[C++] Container "leggero" per caricare in memoria molti dati

[giuseppe500]

ciao.
Devo caricare in memoria da un file 3d molti dati , su cui non devo effettuare alcuna operazione , solo leggerli all' occorrenza.
Mi sembra che sia meglio creare un container personalizzato per risparmiare memoria , le stl sono ottime , ma ho letto e provato che occupano molta memoria e se aggiungo , come ho detto che non usero' mai tutto cio' che possono fare....
So come fare una lista con i template , ma voi cosa usereste?
esiste qualcosa di gia fatto?
per perdere meno tempo.
ciao.

[MItaly]

Se sai in anticipo quanti dati devi caricare, il std::vector è un'ottima soluzione, con overhead quasi nullo rispetto ad un array allocato tramite new.

[Ippo343]

Se il problema è la memoria, userei una lista, che occupa il minimo di memoria possibile.
Se il problema è il tempo di accesso allora la lista è fuori discussione, decisamente meglio il vector.
Comunque, come ti ha già detto MItaly sopra di me, un vector è quasi sicuramente la soluzione che cerchi, a condizione che ti ricordi di usare reserve().

[MItaly]

Originariamente inviato da Ippo343
Se il problema è la memoria, userei una lista, che occupa il minimo di memoria possibile.

A parità di elementi memorizzati, nulla occupa meno spazio di un vettore dimensionato in maniera corretta. Con la lista "sprechi" lo spazio di due puntatori per ogni elemento.

[Ippo343]

Si beh intendevo che un vector (senza usare reserve) tiene via un sacco di memoria che rimane vuota. Non sono stato preciso, scusa

[MItaly]

Originariamente inviato da Ippo343
Si beh intendevo che un vector (senza usare reserve) tiene via un sacco di memoria che rimane vuota. Non sono stato preciso, scusa

Al contrario, se usi reserve lo predimensioni alle dimensioni specificate, se non lo usi parte con una certa dimensione di allocazione (che potrebbe anche essere un solo elemento) e, man mano che ne aggiungi, raddoppia le sue dimensioni, per cui nel caso medio spreca un terzo delle sue dimensioni "ufficiali"; peraltro in generale il sistema operativo non alloca per davvero tutta quella memoria, ma la fornisce on demand usando i page faults.