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 Sicherheit vector , wenn du vorher per reserve genug Speicher anforderst.




Log in to reply