<![CDATA[Frage zu vector]]>Ich möchte eine Liste machen aus der ich verschiedene Objekte löschen kann. was eignet sich besser vector oder list?

]]>https://www.c-plusplus.net/forum/topic/284256/frage-zu-vectorRSS for NodeSat, 22 Aug 2026 05:34:22 GMTMon, 28 Mar 2011 18:28:24 GMT60<![CDATA[Reply to Frage zu vector on Mon, 28 Mar 2011 18:28:24 GMT]]>Ich möchte eine Liste machen aus der ich verschiedene Objekte löschen kann. was eignet sich besser vector oder list?

]]>https://www.c-plusplus.net/forum/post/2041473https://www.c-plusplus.net/forum/post/2041473Mon, 28 Mar 2011 18:28:24 GMT<![CDATA[Reply to Frage zu vector on Mon, 28 Mar 2011 18:32:45 GMT]]>Grundsätzlich gilt:
Wenn du viel löschen und einfügen musst, dann ist eine verkettete Liste besser geeignet. (Am Ende einfügen ist auch für std::vector ok).

Wenn du oft auf die Daten zugreifen möchtest ist ein std::vector performanter.

*Edit
Wie gross ist denn dein Datensatz? Und was für Operationen führst du darauf aus?

]]>https://www.c-plusplus.net/forum/post/2041474https://www.c-plusplus.net/forum/post/2041474Mon, 28 Mar 2011 18:32:45 GMT<![CDATA[Reply to Frage zu vector on Mon, 28 Mar 2011 18:32:55 GMT]]>Ich würde dir einfach empfehlen es in deinem Programm zu testen. Mit gut gewähltem typedef kannst du dann mühelos den Container wechseln.

]]>https://www.c-plusplus.net/forum/post/2041475https://www.c-plusplus.net/forum/post/2041475Mon, 28 Mar 2011 18:32:55 GMT<![CDATA[Reply to Frage zu vector on Mon, 28 Mar 2011 18:34:50 GMT]]>Wenn du schon Iteriert hast, dann std::list .
Da eine verlinkte Liste eine Löschgeschwindigkeit von O(1 + Suche) hat, ist es nun mal davon abhängig, ob das Element schon gefunden wurde.
Ein Vektor hat die Löschgeschwindigkeit O(n).

MfG, EOutOfResources

EDIT: Schau mal hier.

]]>https://www.c-plusplus.net/forum/post/2041476https://www.c-plusplus.net/forum/post/2041476Mon, 28 Mar 2011 18:34:50 GMT<![CDATA[Reply to Frage zu vector on Mon, 28 Mar 2011 18:39:08 GMT]]>Wenn die Reihenfolge keine Rolle spielt, kannste im vector auch mit O(1) löschen. Bei vielen kleinen Objekten hat list störend viel Speicheroverhead, dann ist queue zu bedenken, wenn vector nicht geht.

]]>https://www.c-plusplus.net/forum/post/2041479https://www.c-plusplus.net/forum/post/2041479Mon, 28 Mar 2011 18:39:08 GMT