Pavadintas to paties tipo elementų rinkinys vadinamas masyvu. Toks duomenų organizavimas turi daug akivaizdžių pranašumų ir vieną trūkumą - kuriant masyvą būtina iš anksto deklaruoti jo dydį, kurio ateityje negalima pakeisti įprastomis priemonėmis. Šios problemos sprendimas yra sukurti dinaminius masyvus, kurie bet kuriuo metu gali pakeisti jų elementų skaičių. Be to, tam galite naudoti abi jau sukurtas klases ir įgyvendinti savo, naudodamiesi standartinėmis programavimo kalbos priemonėmis.
Nurodymai
1 žingsnis
Pagrindinė dinaminio masyvo esmė yra paskirstyti atmintį joje saugomiems duomenims tiksliai tokiu dydžiu, kokiu jos šiuo metu reikia. Patogiausia įgyvendinti šią konstrukciją klasės forma - masyvo apvalkalas. Čia būtina numatyti visas funkcijas, atliekančias masyvo paskirstymą ir atleidimą, taip pat operatorius, kurie suteikia prieigą prie jo elementų.
2 žingsnis
Sukurkite dinaminių masyvų įvyniojimo klasės objektą, ir konstruktorius automatiškai paskirstys nurodyto dydžio atmintį. Jei užpildžius masyvą, elementų atmintis bus visiškai užimta, pridedant kitus duomenis, atliekami šie veiksmai: - visa masyvo informacija saugoma laikinojoje saugykloje (pagalbinis masyvas); - anksčiau skirta atmintis yra išlaisvinta specialia komanda (atlaisvinti, ištrinti); - atmintis skiriama pagal masyvą dydžio, kuris reikalingas, kad būtų visi duomenys - visos „senos“reikšmės dedamos į naują masyvą iš laikinosios saugyklos ir naują elementas pridedamas.
3 žingsnis
Geriausias būdas dirbti su dinaminiais masyvais yra naudoti esamas bibliotekos klases. Vienas iš labiausiai paplitusių pavyzdžių yra vektorių klasė. Tai apima visas funkcijas ir iteratorius, reikalingus kintamo masyvo veikimui. Be to, bibliotekos modulis, kuriame yra ši klasė, tiekiamas su bet kuria C ++ kompiliatoriaus versija.
4 žingsnis
Įtraukite dinaminio masyvo biblioteką naudodami komandą #include. Norėdami sukurti objektą, naudokite vektorių klasę. Judėjimas per masyvą yra toks pats kaip įprastu atveju, naudojant indeksus. Ypatingos funkcijos yra naujų elementų pridėjimo ir pašalinimo funkcijos, taip pat daugybė pagalbinių metodų. Kodo, skirto dinaminio masyvo vektoriui sukurti ir valdyti, pavyzdys: #include vector; vector int Mass; // dinaminio masyvo su intMas.push_back (10) tipo elementais deklaravimas; // pridedant pirmąjį elementą - skaičius 10 Mas.push_back (15); // pridėjus antrą elementą - skaičius 15Mas [1] = 30; // antrajam elementui parašytas skaičius 30Mas.pop_back (); // ištrinant paskutinį masyvo elementą Čia, kuriant dinaminį masyvą, pavadintą „Mass“, reikia nurodyti jo elementų tipą (int), matmuo šiuo atveju nenurodytas.
