<![CDATA[Benötige &quot;Liste&quot; zum suchen und löschen von Elementen]]>Hi zusammen,
ich benötige einen Datentyp in dem ich viele ELemente speichern kann.
Man soll innerhalb dieses Datentyps auf Elemente zugreifen, also diese suchen und dann auch aus dem Datentyp löschen.
bei std::vector und std::list meine ich mich etwas auszukennen.

Ich habe da an die std::list gedacht, da diese das löschen von Elementen innerhalb der Liste gut unterstützt.

Aber es gibt ja keine andere Möglichkeit das Element in der std::list zu suchen, indem man über alle Elemente in der std::list iteriert.

Die Datentypen std::map und std::multimap unterstützen die

find()

Methode, was ja für mich ganz nütlich wäre, sind diese Datentypen dafür dann besser geeignet?

]]>https://www.c-plusplus.net/forum/topic/227728/benötige-quot-liste-quot-zum-suchen-und-löschen-von-elementenRSS for NodeTue, 29 Sep 2026 19:22:14 GMTWed, 19 Nov 2008 10:19:35 GMT60<![CDATA[Reply to Benötige &quot;Liste&quot; zum suchen und löschen von Elementen on Wed, 19 Nov 2008 10:19:35 GMT]]>Hi zusammen,
ich benötige einen Datentyp in dem ich viele ELemente speichern kann.
Man soll innerhalb dieses Datentyps auf Elemente zugreifen, also diese suchen und dann auch aus dem Datentyp löschen.
bei std::vector und std::list meine ich mich etwas auszukennen.

Ich habe da an die std::list gedacht, da diese das löschen von Elementen innerhalb der Liste gut unterstützt.

Aber es gibt ja keine andere Möglichkeit das Element in der std::list zu suchen, indem man über alle Elemente in der std::list iteriert.

Die Datentypen std::map und std::multimap unterstützen die

find()

Methode, was ja für mich ganz nütlich wäre, sind diese Datentypen dafür dann besser geeignet?

]]>https://www.c-plusplus.net/forum/post/1616989https://www.c-plusplus.net/forum/post/1616989Wed, 19 Nov 2008 10:19:35 GMT<![CDATA[Reply to Benötige &quot;Liste&quot; zum suchen und löschen von Elementen on Wed, 19 Nov 2008 10:22:53 GMT]]>Eventuell das hier?

http://www.cplusplus.com/reference/stl/queue/
http://www.cplusplus.com/reference/stl/deque/

Es unterstützt zwar die Methode "find()" auch nicht. Aber hier kannst du bei der einen auch von hinten durchwandern. Aber eventuell haben die anderen noch bessere Vorschläge.

]]>https://www.c-plusplus.net/forum/post/1616990https://www.c-plusplus.net/forum/post/1616990Wed, 19 Nov 2008 10:22:53 GMT<![CDATA[Reply to Benötige &quot;Liste&quot; zum suchen und löschen von Elementen on Wed, 19 Nov 2008 10:25:49 GMT]]>http://www.linuxsoftware.co.nz/containerchoice.png

]]>https://www.c-plusplus.net/forum/post/1616992https://www.c-plusplus.net/forum/post/1616992Wed, 19 Nov 2008 10:25:49 GMT<![CDATA[Reply to Benötige &quot;Liste&quot; zum suchen und löschen von Elementen on Wed, 19 Nov 2008 11:41:44 GMT]]>Wie wäre es mit std::find?

http://www.cplusplus.com/reference/algorithm/find.html

Den kannst du auf jenden Standardcontainer anwenden.

]]>https://www.c-plusplus.net/forum/post/1617011https://www.c-plusplus.net/forum/post/1617011Wed, 19 Nov 2008 11:41:44 GMT<![CDATA[Reply to Benötige &quot;Liste&quot; zum suchen und löschen von Elementen on Thu, 20 Nov 2008 16:00:46 GMT]]>Die Abbildung "Containerchoice" ist ja echt nett.
Habe ich jetzt dann auf den Containertyp deque festgelegt und kann dann dank der

std::find()

Methode also auch einfach meine Elemente im Container finden.

Vielen Dank euch allen!!

]]>https://www.c-plusplus.net/forum/post/1617818https://www.c-plusplus.net/forum/post/1617818Thu, 20 Nov 2008 16:00:46 GMT<![CDATA[Reply to Benötige &quot;Liste&quot; zum suchen und löschen von Elementen on Thu, 20 Nov 2008 16:58:12 GMT]]>redbomber schrieb:

Die Abbildung "Containerchoice" ist ja echt nett.
Habe ich jetzt dann auf den Containertyp deque festgelegt und kann dann dank der

std::find()

Methode also auch einfach meine Elemente im Container finden.

Vielen Dank euch allen!!

Wenn du sortiert einspeicherst bzw du sortierst iwo, kannst du auch std::binary_search verwenden

]]>https://www.c-plusplus.net/forum/post/1617850https://www.c-plusplus.net/forum/post/1617850Thu, 20 Nov 2008 16:58:12 GMT<![CDATA[Reply to Benötige &quot;Liste&quot; zum suchen und löschen von Elementen on Thu, 20 Nov 2008 20:15:57 GMT]]>Oder du verwendest gleich einen assoziativen Container wie std::set , der die Elemente gerade sortiert abspeichert. Dann dauert der Zugriff auch kürzer...

]]>https://www.c-plusplus.net/forum/post/1617964https://www.c-plusplus.net/forum/post/1617964Thu, 20 Nov 2008 20:15:57 GMT