Imenovani nabor elementov iste vrste se imenuje matrika. Takšna organizacija podatkov ima veliko očitnih prednosti in eno pomanjkljivost - pri ustvarjanju niza je treba vnaprej navesti njegovo velikost, ki je v prihodnosti ni mogoče spremeniti s konvencionalnimi sredstvi. Rešitev tega problema je razviti dinamične nize, ki lahko kadar koli spremenijo število njihovih elementov. Poleg tega lahko za to uporabite že ustvarjene razrede in uporabite lastna orodja s standardnimi programskimi jeziki.
Navodila
Korak 1
Glavno bistvo dinamičnega polja je dodeliti pomnilnik za podatke, shranjene v njem, natančno v velikosti, v kateri je trenutno potreben. Najbolj primerno je to konstrukcijo izvesti v obliki razreda - ovoja za matriko. Tu je treba zagotoviti vse funkcije, ki izvajajo dodeljevanje in sproščanje pomnilnika za matriko, pa tudi operaterje, ki omogočajo dostop do njenih elementov.
2. korak
Ustvarite objekt iz razreda ovitka dinamičnega polja in konstruktor samodejno dodeli pomnilnik določene velikosti. Če bo ob polnjenju polja pomnilnik za elemente popolnoma zaseden, se pri dodajanju naslednjih podatkov izvedejo naslednja dejanja: - vse informacije iz polja se shranijo v začasno shrambo (pomožno polje); - prej dodeljeni pomnilnik je sprosti s posebnim ukazom (brezplačno, izbriši); - pomnilnik se dodeli pod matriko velikosti, ki mora vsebovati vse podatke - vse "stare" vrednosti se v novo matriko shranijo iz začasne shrambe in nova element je dodan.
3. korak
Najboljši način za delo z dinamičnimi nizi je uporaba obstoječih knjižničnih razredov. Eden najpogostejših primerov je vektorski razred. Vključuje vse funkcije in ponovitve, potrebne za delovanje spremenljivega polja. Poleg tega je knjižnični modul, ki vsebuje ta razred, dobavljen s katero koli različico prevajalnika C ++.
4. korak
Z ukazom #include vključite knjižnico dinamičnih nizov. Za ustvarjanje predmeta uporabite vektorski razred. Premikanje skozi matriko je enako kot v običajnem primeru z uporabo indeksov. Tu so posebnosti funkcije za dodajanje in odstranjevanje novih elementov ter številne pomožne metode Primer kode za ustvarjanje in upravljanje dinamičnega vektorja matrike: #include vector; vector int Mass; // izjava dinamičnega polja z elementi tipa intMas.push_back (10); // dodajanje prvega elementa - številka 10 Mas.push_back (15); // dodajanje drugega elementa - številka 15Mas [1] = 30; // drugi element je zapisan s številko 30Mas.pop_back (); // brisanje zadnjega elementa polja Tukaj je treba pri ustvarjanju dinamičnega polja z imenom Mass določiti vrsto njegovih elementov (int), dimenzija v tem primeru ni določena.
