Nosauktu tāda paša veida elementu kopu sauc par masīvu. Šādai datu organizēšanai ir daudz acīmredzamu priekšrocību un viens trūkums - veidojot masīvu, ir iepriekš jāpaziņo tā lielums, kuru nākotnē nevar mainīt ar parastajiem līdzekļiem. Šīs problēmas risinājums ir izstrādāt dinamiskus masīvus, kas jebkurā brīdī var mainīt to elementu skaitu. Turklāt šim nolūkam varat izmantot gan jau izveidotās klases, gan ieviest savas, izmantojot standarta programmēšanas valodas rīkus.
Instrukcijas
1. solis
Dinamiskā masīva galvenā būtība ir tajā saglabāto datu atmiņas piešķiršana tieši tādā izmērā, kādā tas šobrīd ir nepieciešams. Visērtāk ir ieviest šo konstrukciju klases formā - masīva iesaiņojums. Šeit ir jāparedz visas funkcijas, kas veic masīva atmiņas piešķiršanu un atbrīvošanu, kā arī operatori, kas nodrošina piekļuvi tā elementiem.
2. solis
Izveidojiet dinamisko masīvu iesaiņošanas klases objektu, un konstruktors automātiski piešķirs norādītā lieluma atmiņu. Ja masīva aizpildīšanas laikā atmiņa elementiem būs pilnībā aizņemta, pievienojot nākamos datus, tiek veiktas šādas darbības: - visa informācija no masīva tiek glabāta pagaidu krātuvē (papildu masīvs); - iepriekš piešķirtā atmiņa ir atbrīvo ar īpašu komandu (bezmaksas, dzēst); - atmiņa tiek piešķirta zem masīva masīva, kas nepieciešams visu datu saturēšanai - visas "vecās" vērtības tiek ievietotas jaunajā masīvā no pagaidu krātuves un jauna elements ir pievienots.
3. solis
Labākais veids, kā strādāt ar dinamiskiem masīviem, ir izmantot esošās bibliotēkas klases. Viens no visizplatītākajiem piemēriem ir vektoru klase. Tas ietver visas funkcijas un atkārtotājus, kas nepieciešami maināmu masīvu darbībai. Turklāt bibliotēkas modulis, kas satur šo klasi, tiek piegādāts ar jebkuru C ++ kompilatora versiju.
4. solis
Iekļaujiet dinamisko masīvu bibliotēku, izmantojot komandu #include. Izmantojiet vektoru klasi, lai izveidotu objektu. Pārvietošanās masīvā ir tāda pati kā parastajā gadījumā, izmantojot indeksus. Īpašās iezīmes šeit ir funkcijas jaunu elementu pievienošanai un noņemšanai, kā arī vairākas palīgmetodes. Koda piemērs dinamiskā masīva vektora izveidei un darbībai: #include vector; vector int Mass; // dinamiskā masīva deklarācija ar intMas.push_back (10) tipa elementiem; // pievienojot pirmo elementu - skaitlis 10 Mas.push_back (15); // pievienojot otro elementu - skaitlis 15Mas [1] = 30; // otrajam elementam ir uzrakstīts skaitlis 30Mas.pop_back (); // masīva pēdējā elementa dzēšana Šeit, veidojot dinamisko masīvu ar nosaukumu Mass, ir jānorāda tā elementu tips (int), izmērs šajā gadījumā nav norādīts.
