Vector a dynamiczna tablica.

Question

Witam,

Muszę skorzystać z dwuwymiarowej tablicy, koniecznie dynamicznej. Pytanie: czy vector niesie za sobą duże większe zużycie pamięci niż zwykła tablica dynamiczna?

Answer 1

Zużycie pamięci przez std::vector jest zazwyczaj pomijalnie większe niż tablicy.  W absolutnie najgorszym przypadku zaalokuje 50-100% (zależnie od implementacji) więcej pamięci niż normalna tablica o tej samej pojemności (żeby umożliwić szybkie dodawanie elementów w przyszłości.) Dla dokładnej kontroli nad rozmiarem alokacji możesz użyć vector.reserve().

Możesz też użyć jednowymiarowego std::vector/tablicę i zamieniać koordynaty 2D na 1D (x, y -> vec[y*W+x]), co jest częstym rozwiązaniem i niesie trochę korzyści.

Answer 2

std::cout << sizeof(std::vector<int>);

 

Comments

To zwróci tylko rozmiar samego obiektu, ale nie pamięć zajmowaną przez wektor (do której odwołuje się on przez wskaźnik).

Answer 3

Działa tak samo pamięciowo jak dynamiczna tablica. Ponieważ vector jest dynamiczną tablicą