<![CDATA[Wie arbeitet der std::vector intern ?]]>Hallo,

wie arbeitet der std::vector intern? Speichert er
seine Daten in einem Array? Ich bin der Meinung
schon weil man ja mit einem Index auf die Daten
zugreifen kann. Aber wenn er mit einem Array
intern arbeitet wie ist es dann wenn ich neue
Elemente einfüge dann müsste ja immer ein neues
Array angelegt werden und alle altenen Elemente
darüberkopiert werden.

mfg

]]>https://www.c-plusplus.net/forum/topic/150587/wie-arbeitet-der-std-vector-internRSS for NodeSat, 05 Sep 2026 18:23:49 GMTSun, 18 Jun 2006 11:29:57 GMT60<![CDATA[Reply to Wie arbeitet der std::vector intern ? on Sun, 18 Jun 2006 11:29:57 GMT]]>Hallo,

wie arbeitet der std::vector intern? Speichert er
seine Daten in einem Array? Ich bin der Meinung
schon weil man ja mit einem Index auf die Daten
zugreifen kann. Aber wenn er mit einem Array
intern arbeitet wie ist es dann wenn ich neue
Elemente einfüge dann müsste ja immer ein neues
Array angelegt werden und alle altenen Elemente
darüberkopiert werden.

mfg

]]>https://www.c-plusplus.net/forum/post/1079958https://www.c-plusplus.net/forum/post/1079958Sun, 18 Jun 2006 11:29:57 GMT<![CDATA[Reply to Wie arbeitet der std::vector intern ? on Sun, 18 Jun 2006 11:33:40 GMT]]>Lern lieber mal nachzudenken und öffne einfach den Header, da ist es ja implementiert. Btw natürlich mit Array, natürlich mit Kopieren!

]]>https://www.c-plusplus.net/forum/post/1079962https://www.c-plusplus.net/forum/post/1079962Sun, 18 Jun 2006 11:33:40 GMT<![CDATA[Reply to Wie arbeitet der std::vector intern ? on Sun, 18 Jun 2006 11:46:44 GMT]]>Wobei nicht immer kopiert werden muss, da wenn man ein Element rauslöscht, dann verkleinert Vektor das Array nicht, sondern behält den Speicherplatz.

]]>https://www.c-plusplus.net/forum/post/1079967https://www.c-plusplus.net/forum/post/1079967Sun, 18 Jun 2006 11:46:44 GMT<![CDATA[Reply to Wie arbeitet der std::vector intern ? on Sun, 18 Jun 2006 11:48:13 GMT]]>bluecode schrieb:

Wobei nicht immer kopiert werden muss, da wenn man ein Element rauslöscht, dann verkleinert Vektor das Array nicht, sondern behält den Speicherplatz.

Ist dieser Container dann nicht sehr uneffektiv ?

]]>https://www.c-plusplus.net/forum/post/1079968https://www.c-plusplus.net/forum/post/1079968Sun, 18 Jun 2006 11:48:13 GMT<![CDATA[Reply to Wie arbeitet der std::vector intern ? on Sun, 18 Jun 2006 12:05:32 GMT]]>Wenn ein std::vector sich vergrößern muß, holt er sich mehr Speicher als notwendig, um bei weiteren Vergrößerungen nicht wieder kopieren zu müssen.

Eine Strategie ist zum Beispiel den reservierten Speicher immer zu verdoppeln. Wenn du in so einen std::vector immer wieder mit push_back() neue Elemente dranhängst wird durchschnittlich jedes Element nur einmal kopiert. Dafür hat man aber einen höheren Speicherverbrauch, der aber höchstens doppelt so groß ist und durchschnittlich viel weniger.

Wenn dagegen bekannt ist, wieviele Elemente irgendwann in den std::vector rein sollen, kann man im voraus den Speicher mittels reserve() reservieren. Nun kann man die angegebene Anzahl an Elementen hinten dranfügen ohne einen höheren Speicherverbrauch oder unnütze Kopieraktionen befürchten zu müssen.

]]>https://www.c-plusplus.net/forum/post/1079975https://www.c-plusplus.net/forum/post/1079975Sun, 18 Jun 2006 12:05:32 GMT