spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

das ist bei std::list so... bei std::vector liegen die Elemente genau wie beim Array direkt hintereinander.

Nein, das war noch nie so. Wir reden hier von std::vector nicht std::list! Der STL Container std::vector garantiert übrigens das der Zugriff über den Operator[] genauso schnell (und unsicher) ist wie der bei einem Array.

Edit: zu spät!

Ach so...

Aber wenn das auch hintereinander liegt ( im Speicher)
wie wird die liste dan erweitert wenn dahinter ( im Speicher)
etwas liegt ?

Indem ein neuer Speicherblock reserviert wird und die alten Daten in den neuen Block kopiert werden. Danach wird der alte Speicherblock gelöscht. Ist doch einleuchtend oder?

mhhh...

so hab ich mirs fast gedacht
Aber jetzt wo du es sagst fällt mir auf das es gar
nicht so zu lasten der performence is. :idea:

Ja gell, wer hätte das gedacht. Ich frag mich oft woher der Mytos "STL verwenden ist nicht gut, weil vieeel zu langsam" herkommt. Das stimmt garnicht, die STL Routinen sind zumeist sehr schnell.

Es ist übrigens davon abzuraten Arrays polymorph zu behandeln! Polymorphie und Zeigerarithmetik vertragen sich ganz schlecht und führen oft zu ganz bescheidenen Fehlern. Das Problem beschreibt auch schon Meyers.