Az azonos típusú elemek nevezett halmazát tömbnek nevezzük. Egy ilyen adatszervezésnek sok nyilvánvaló előnye és hátránya van - egy tömb létrehozásakor előre be kell jelenteni a méretét, amelyet a jövőben hagyományos eszközökkel nem lehet megváltoztatni. A probléma megoldása olyan dinamikus tömbök kifejlesztése, amelyek bármikor megváltoztathatják az elemek számát. Sőt, ehhez mindkét már létrehozott osztályt felhasználhatja, és a sajátját a szokásos programozási nyelvi eszközök segítségével valósíthatja meg.
Utasítás
1. lépés
A dinamikus tömb lényege, hogy a benne tárolt adatok számára pontosan akkora memóriát oszt ki, mint amilyenre éppen szükség van. A legkényelmesebb ezt a konstrukciót osztály formájában megvalósítani - burkoló egy tömb számára. Itt meg kell adni minden funkciót, amely egy tömb memóriájának lefoglalását és felszabadítását végzi, valamint azokat az operátorokat, amelyek hozzáférést biztosítanak annak elemeihez.
2. lépés
Hozzon létre egy objektumot a dinamikus tömb burkoló osztályból, és a kivitelező automatikusan kiosztja a megadott méretű memóriát. Ha a tömb kitöltésekor az elemek memóriája teljesen elfoglalt, a következő adatok hozzáadásakor a következő műveleteket hajtják végre: - a tömbből származó összes információ ideiglenes tárolóban van tárolva (segéd tömb); - a korábban lefoglalt memória felszabadítja egy speciális parancs (szabad, törlés); - a memória az összes adat tárolásához szükséges méretű tömb alá van rendelve - az összes "régi" értéket az új tömbbe helyezi az ideiglenes tárolóból, és egy új elem hozzáadódik.
3. lépés
A dinamikus tömbökkel való munkavégzés legjobb módja a meglévő könyvtári osztályok használata. Az egyik leggyakoribb példa a vektor osztály. Ez magában foglalja az összes olyan funkciót és iterátort, amelyek a változtatható tömb működéséhez szükségesek. Ezenkívül az ezt az osztályt tartalmazó könyvtári modult a C ++ fordító bármely verziójával együtt szállítjuk.
4. lépés
Vegye fel a dinamikus tömb könyvtárat a #include paranccsal. Objektum létrehozásához használja a vektor osztályt. A tömbben való mozgás ugyanaz, mint a szokásos esetben, indexek segítségével. A különlegességek itt az új elemek hozzáadásának és eltávolításának funkciói, valamint számos segédmódszer. Példa egy kódra egy dinamikus tömbvektor létrehozásához és működtetéséhez: #include vector; vector int Mass; // dinamikus tömb deklarálása intMas.push_back (10) típusú elemekkel; // az első elem hozzáadása - 10. szám Mas.push_back (15); // a második elem hozzáadása - 15Mas szám [1] = 30; // a második elem a 30Mas.pop_back () számot írja; // a tömb utolsó elemének törlése Itt a Mass nevű dinamikus tömb létrehozásakor meg kell adni az elemeinek típusát (int), a dimenzió ebben az esetben nincs megadva.
