Sizeof Vector zu klein.

hustbaer

@It0101 sagte in Sizeof Vector zu klein.:

std::vector<T> wird vermutlich aus 1 Pointer ( 8 Byte ) und Angaben zu Size und Reservation bestehen ( 2 x 4 Byte? ).

Typisch ist 3x Pointer-Grösse.
Kann sein Begin-Pointer + Used/Allocated size_t.
Kann sein Begin-Pointer + End-Pointer + Allocation_End Pointer.
Oder irgendwas dazwischen.

wob

@It0101 sagte in Sizeof Vector zu klein.:

Falls du mit "reserve" arbeitest, solltest du die "capacity()" mit berücksichtigen.

Nicht nur dann, sondern immer - auch push_back und andere können die Kapazität größer machen als man braucht.

Die Größe ist auto memusage = sizeof(myvector) + myvector.capacity() * sizeof(T);

Beispiel:

vector<int> v;
for (int i = 0; i < 100; ++i) { cout << i << " Elemente, size = " << sizeof(v) + v.capacity() * sizeof(int) << '\n'; v.push_back(0); }
0 Elemente, size = 24
1 Elemente, size = 28
2 Elemente, size = 32
3 Elemente, size = 40
4 Elemente, size = 40
5 Elemente, size = 56
6 Elemente, size = 56
7 Elemente, size = 56
8 Elemente, size = 56
9 Elemente, size = 88
10 Elemente, size = 88
11 Elemente, size = 88
12 Elemente, size = 88
13 Elemente, size = 88
14 Elemente, size = 88
15 Elemente, size = 88
16 Elemente, size = 88
17 Elemente, size = 152
18 Elemente, size = 152
...

DirkB

Dieser Beitrag wurde gelöscht!

Belli

@wob sagte in Sizeof Vector zu klein.:

Die Größe ist auto memusage = sizeof(myvector) + myvector.capacity() * sizeof(T);

Naja ... kommt wohl drauf an, was man eigentlich unter Größe eines vector verstehen möchte ... wenn man es schon so genau nehmen will, was ist dann, wenn T in diesem Beispiel auch noch einen Pointer auf T1 enthält?

hustbaer

Ich finde das komisch das als "Grösse des Vektors" zu bezeichnen. Die Grösse eines std::vector<T> ist für mich entweder sizeof(std::vector<T>) oder std::vector<T>::size() - je nach Kontext.

Das was hier diskutiert wird ist eher der "Gesamtspeicherverbrauch" oder so (memory footprint halt, k.A. ob's dafür eine gute deutsche Übersetzung gibt). Wobei den genau auszurechnen alles andere als trivial ist. z.B. kommt ja auch noch Overhead des Allokators dazu. Allerdings muss man den auch kaum jemals genau ausrechnen.

*john 0

@hustbaer sagte in Sizeof Vector zu klein.:

Das was hier diskutiert wird ist eher der "Gesamtspeicherverbrauch" oder so (memory footprint halt, k.A. ob's dafür eine gute deutsche Übersetzung gibt). Wobei den genau auszurechnen alles andere als trivial ist. z.B. kommt ja auch noch Overhead des Allokators dazu. Allerdings muss man den auch kaum jemals genau ausrechnen.

Meistens ist das so, wenn man sich aber die Projekte für Microcontroller anschaut, so könnte das auf solchen Plattformen durchaus von Interesse sein.

It0101

@hustbaer sagte in Sizeof Vector zu klein.:

Ich finde das komisch das als "Grösse des Vektors" zu bezeichnen. Die Grösse eines std::vector<T> ist für mich entweder sizeof(std::vector<T>) oder std::vector<T>::size() - je nach Kontext.

Das was hier diskutiert wird ist eher der "Gesamtspeicherverbrauch" oder so (memory footprint halt, k.A. ob's dafür eine gute deutsche Übersetzung gibt). Wobei den genau auszurechnen alles andere als trivial ist. z.B. kommt ja auch noch Overhead des Allokators dazu. Allerdings muss man den auch kaum jemals genau ausrechnen.

Habe den "memory-footprint" auch schon mal in einem projekt ermittelt. Ist aber ne Menge Aufwand. Damit habe ich Speicheroptimierungsmaßnahmen abgetestet, um zu schauen ob es auch gefruchtet hat.

H.P.Wurst

Danke, hilft schon.

hustbaer

@It0101 sagte in Sizeof Vector zu klein.:

Damit habe ich Speicheroptimierungsmaßnahmen abgetestet, um zu schauen ob es auch gefruchtet hat.

Das sollte eigentlich mit _CrtMemCheckpoint oder ähnlichen Debug-Funktionen eines anderen Allocators möglich sein. Kann man aber natürlich auch selbst stricken wenn man möchte

It0101

Klingt wie ne Microsoft-Only-Geschichte?