Dinamikus tömb méretét megváltoztatni nem lehet C++-ban szabványosan?

A C++ nyelvben szigorúan véve nem létezik a dinamikus tömb fogalma. Deep down, minden tömb statikus méretű, és nem lehet csak úgy növelni a méretét anélkül, hogy a teljes tömböt újraallokálod a memóriában (maximum alacsony szintű feketemágiával, amit viszont távol érzek a 'szabványos' alkalmazástól). Nem látom, hogy mi lenne ebben a kódban "nem szabványos" azon kívül, hogy millió meg egy beépített container osztály van, ami leveszi a válladról a dinamikus tömbkezelés terhét (vector,queue,deque, stb). Ami tényleg NEM lenne szabványos C++ kód, az ez:

int n;

cin>>n;

int t[n];

A te kódod nekem teljesen jónak tűnik.

C++-ban annyira nem vagyok jártas (de dolgoztam már benne). Nem tudom mi a szabványos eljárás, ez szerintem függ sok mindentől is. Azonban én biztos, hogy nem használnék primitív típust tömbként. Létrehoznék egy láncolt listát, ami mondjuk teljesen általános típust tudna tárolni az alkalmazásom szempontjából. És ebből hoznék létre olyan konkrét típusokat, amire mondjuk szükségem van. Például egy listát könyvekről, vagy autókról, emberekről, akármiről, amit el tudsz képzelni.

Itt egy példa rá: [link]

A lényeg itt van: "list->add(rand() % 100);"

Nem érdekes milyen hosszú az adatsorod, amit tárolni szeretnél, a láncolt lista elintézi neked a memóriafoglalást (ebben a példában ez pontosan a 36. sorban történik meg), kezelheted könnyen az adataidat (ha akarod akár egy Iterator mintát is alkalmazhatsz rá, így könnyű lesz végigszaladni és meghatározott feltételeket alkalmazni a listára - [link] de ha már nincs szükséged az adatra, a memória felszabadítását is ezen a listán keresztül tudod megtenni.

A kódod szabályos, de nem azt csinálja, amit szeretnél. Nem átméretezi a tömböt, hanem törli, és egy üreset hoz létre helyette. Ha átméretezni szeretnéd, lehet rá függvényt írni, létrehozol egy temp tömböt, átmásolod a tartalmat oda, törlöd a régit, újat hozol létre, és utána visszamásolod oda a temp tartalmát.

De ha dinamikusan szeretnél tömbbel foglalkozni, javaslom az std::vector generikus osztályt, az mindent megold helyetted ilyen téren.

#2 Nem igazán látom miért lenne több értelme listaszerkezetet alkalmazni csak azért, mert primitív típusról van szó. A láncolt listás szerkezet ebben az esetben szinte kizárólag hátrányokkal járna:

1. Arányaiban véve jelentős memóriatöbblet, minden integer mellé még egy pointer típust is le kell tárolni (ami rendszerint integer méretű), effektíve duplázva a használt memóriát

2. Közvetlen elérés lassabb lesz, mivel csak a listán végiglépkedve tudsz egy adott indexű elemet elérni.

Az egyetlen lényegi előnye, hogy dinamikusan bővíthető, elemek beszúrása/eltávolítása gyorsabb lesz. Ami nagyon hasznos, feltéve hogy az adott program sűrűn végezne majd ilyen műveleteket. De ez nem tudom hogyan kapcsolódik a tárolni kívánt típushoz.

(Hibakezelés amit egy gyakorlati kódban kéne kezelni.

Sikerült e a tömb létrehozása stb.

)

Nem szabványos végül is hogy a végén nem szabadítod fel a létrehozott tömböt.

" millió meg egy beépített container osztály van, ami leveszi a válladról a dinamikus tömbkezelés terhét (vector,queue,deque, stb). "

Azok template-ek és nem osztályok. Az azokból létrehozott tényleges használt típusok az osztályok.

#6

class template, csak mert template van class template, function template, alias template, variable template, meg C++20-tol concept cuccoknal is van.