list vs vector
-
Morgen,
ich brauche eine Datenstruktur, die ich nur auf 2 Arten benutzte: Hinten Elemente anfuegen (passiert oft) und einmal am Ende komplett ueber alle Elemente iterieren.
Welche Datenstruktur waere da effizienter?
-
In der Regel
vector
,push_back
ist da auch amortisiert konstant. Außerdem entfällt die teure Speicherallokation und die Iteration ist auch schneller. Sollten die Objekte sehr aufwendig zu kopieren sein, kann aber u.U.list
wieder schneller sein. Deswegen: nachmessen.
Wenn du die Anzahl der Objekte vorher ungefähr kennst, dann mit Sicherheitvector
, wenn du vorher perreserve
genug Speicher anforderst.
-