Nimetatud sama tüüpi elementide kogumit nimetatakse massiiviks. Sellisel andmete korraldamisel on palju ilmseid eeliseid ja üks puudus - massiivi loomisel on vaja eelnevalt deklareerida selle suurus, mida tavapäraste vahenditega tulevikus muuta ei saa. Selle probleemi lahenduseks on dünaamiliste massiivide väljatöötamine, mis võivad nende elementide arvu igal ajal muuta. Pealegi saate selleks kasutada mõlemat juba loodud klassi ja rakendada oma, kasutades standardseid programmeerimiskeele tööriistu.
Juhised
Samm 1
Dünaamilise massiivi põhiolemus on selles salvestatud andmete jaoks mälu eraldamine täpselt sellises suuruses, nagu seda praegu vaja on. Kõige mugavam on seda konstruktsiooni rakendada klassi kujul - massiivi ümbris. Siin on vaja ette näha kõik funktsioonid, mis teostavad massiivi jaoks mälu eraldamist ja vabastamist, samuti operaatorid, kes pakuvad juurdepääsu selle elementidele.
2. samm
Looge dünaamilise massiivi ümbrise klassi objekt ja konstruktor eraldab automaatselt määratud suurusega mälu. Kui massiivi täitumisel on elementide mälu täielikult hõivatud, tehakse järgmiste andmete lisamisel järgmised toimingud: - kogu massiivi teave salvestatakse ajutisse salvestusruumi (abimassiiv); - varem eraldatud mälu on vabastatakse spetsiaalse käsuga (vaba, kustuta); - mälu eraldatakse massiivi alla, mis on vajalik kõigi andmete sisaldamiseks - kõik "vanad" väärtused paigutatakse ajutise salvestusruumi uude massiivi ja uus element on lisatud.
3. samm
Parim viis dünaamiliste massiividega töötamiseks on olemasolevate raamatukoguklasside kasutamine. Üks levinumaid näiteid on vektorklass. See sisaldab kõiki muutuva massiivi toimimiseks vajalikke funktsioone ja iteraatoreid. Veelgi enam, seda klassi sisaldav raamatukogumoodul on varustatud C ++ kompilaatori mis tahes versiooniga.
4. samm
Kaasake dünaamilise massiivi kogu käsuga #include. Objekti loomiseks kasutage vektorklassi. Massiivi liikumine toimub indeksite abil sama mis tavalisel juhul. Siin on erifunktsioonid uute elementide lisamise ja eemaldamise funktsioonid, samuti mitmed abimeetodid Koodi näide dünaamilise massiivivektori loomiseks ja kasutamiseks: #include vector; vector int Mass; // dünaamilise massiivi deklaratsioon tüüpi elementidega intMas.push_back (10); // esimese elemendi lisamine - arv 10 Mas.push_back (15); // teise elemendi lisamine - arv 15Mas [1] = 30; // teisele elemendile kirjutatakse arv 30Mas.pop_back (); // massiivi viimase elemendi kustutamine Siin tuleb Mass-nimelise dünaamilise massiivi loomisel määrata selle elementide tüüp (int), dimensiooni antud juhul ei täpsustata.
