<![CDATA[Speicherplatz eine std::vectors]]>Wieviel Byte /Kbyte würde dieser Vector im Speicher benötigen?

std::vector<std::pair<CWorkEvent*,CWorkEvent*> > data(128,std::pair<CWorkEvent*,CWorkEvent*>(NULL,NULL));

ein Pointer hat ja 4Byte, davon ein Pair sind 8 Byte und das ganze
128 mal sind 1Kbyte ... ist das möglich.. oder kommt da noch ne menge byte an Overhead hinzu?

]]>https://www.c-plusplus.net/forum/topic/194698/speicherplatz-eine-std-vectorsRSS for NodeTue, 29 Sep 2026 15:15:07 GMTWed, 10 Oct 2007 05:32:08 GMT60<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 05:34:32 GMT]]>Wieviel Byte /Kbyte würde dieser Vector im Speicher benötigen?

std::vector<std::pair<CWorkEvent*,CWorkEvent*> > data(128,std::pair<CWorkEvent*,CWorkEvent*>(NULL,NULL));

ein Pointer hat ja 4Byte, davon ein Pair sind 8 Byte und das ganze
128 mal sind 1Kbyte ... ist das möglich.. oder kommt da noch ne menge byte an Overhead hinzu?

]]>https://www.c-plusplus.net/forum/post/1381675https://www.c-plusplus.net/forum/post/1381675Wed, 10 Oct 2007 05:34:32 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 05:38:04 GMT]]>Ein pair benötigt Platz für seine Elemente - also hier 2*sizeof(CWorkEvent*), dazu kommt im vector noch Platz für 2..3 Hilfszeiger und/oder -ints, also insgesamt ca. 128*2*sizeof(CWorkEvent*)+3*sizeof(void*). Bei einer Größe von 4 Byte für Zeiger hast du also 1036 Byte (etwas über ein KB).

Aber der vector kann seine Kapazität auch prophylaktisch etwas größer ansetzen, was zusätzlich Platz benötigt.

]]>https://www.c-plusplus.net/forum/post/1381677https://www.c-plusplus.net/forum/post/1381677Wed, 10 Oct 2007 05:38:04 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 06:15:27 GMT]]>dazu faellt mir grad ein,
braucht ein vector den speicherplatz am stueck?

]]>https://www.c-plusplus.net/forum/post/1381701https://www.c-plusplus.net/forum/post/1381701Wed, 10 Oct 2007 06:15:27 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 06:22:45 GMT]]>Den Platz für die Nutzdaten ja (ist afaik im Standard festgelegt, aber frag mich jetzt nicht nach dem entsprechenden Paragraphen). Der Platz für die internen Daten liegt extra (und ist klein genug, um auf den Stack zu passen).

]]>https://www.c-plusplus.net/forum/post/1381704https://www.c-plusplus.net/forum/post/1381704Wed, 10 Oct 2007 06:22:45 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 06:30:53 GMT]]>und nochmal zu reserve:

std::vector<std::pair<CWorkEvent*,CWorkEvent*> > data(1,std::pair<CWorkEvent*,CWorkEvent*>(NULL,NULL));

data.reserve(128);

der Vector braucht nun trozdem ca. 1036kb?

]]>https://www.c-plusplus.net/forum/post/1381710https://www.c-plusplus.net/forum/post/1381710Wed, 10 Oct 2007 06:30:53 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 06:34:15 GMT]]>Ja, mindestens. reserve(cap) legt genug Platz an, um (irgendwann später) mindestens cap Elemente unterbringen zu können.

]]>https://www.c-plusplus.net/forum/post/1381712https://www.c-plusplus.net/forum/post/1381712Wed, 10 Oct 2007 06:34:15 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 06:51:04 GMT]]>hmm dann ist es ja in diesem Fall egal, ob ich den vector direkt mit der größe anlege oder nich.. nachteil ist halt das er den ganzen vector komplett iterieren muss, auch wenn nur 3 elemente verwendent werden:)

]]>https://www.c-plusplus.net/forum/post/1381724https://www.c-plusplus.net/forum/post/1381724Wed, 10 Oct 2007 06:51:04 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 06:53:59 GMT]]>Wer muß den Vector iterieren? Wenn du nur drei Elemente hast, aber Platz für 100 reserviert hast, sind die übrigen 97*sizeof(T) Bytes nicht-initialisierter Datenmüll, der erst bei Bedarf aufgefüllt wird.

]]>https://www.c-plusplus.net/forum/post/1381727https://www.c-plusplus.net/forum/post/1381727Wed, 10 Oct 2007 06:53:59 GMT<![CDATA[Reply to Speicherplatz eine std::vectors on Wed, 10 Oct 2007 07:13:01 GMT]]>Der einzige Vorteil, den dir reserve() in dem Fall liefern kann ist der, dass sich der vector dann einmalig den nötigen Speicher unter den Nagel reißt und seine Elemente dort hinein umkopiert. Wenn du auf reserve() verzichtest und mit einerm Haufen push_backs nach und nach Elemente hinzufügst, wird er jedesmal, wenn die Kapazität überschritten wird, sich einen größeren Speicherblock reservieren und alles umkopieren müssen.

Dass der Speicher für die Nutzdaten am Stück sein muss, ist soweit afair dadurch festgelegt, dass laut Standard &v[i] = &v[0] + i sein muss.

]]>https://www.c-plusplus.net/forum/post/1381736https://www.c-plusplus.net/forum/post/1381736Wed, 10 Oct 2007 07:13:01 GMT