<![CDATA[Container durchsuchen]]>Hallo,
ich brauche eine Liste von std::pair s, bei der ich schnell Elemente hinzufügen und prüfen, ob ein bestimmtes Element schon enthalten ist, kann.
Gibt es dafür eine bestimmte Klasse oder wie kann man das gut machen?

]]>https://www.c-plusplus.net/forum/topic/292590/container-durchsuchenRSS for NodeSun, 16 Aug 2026 20:03:08 GMTTue, 13 Sep 2011 12:50:35 GMT60<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 12:50:35 GMT]]>Hallo,
ich brauche eine Liste von std::pair s, bei der ich schnell Elemente hinzufügen und prüfen, ob ein bestimmtes Element schon enthalten ist, kann.
Gibt es dafür eine bestimmte Klasse oder wie kann man das gut machen?

]]>https://www.c-plusplus.net/forum/post/2118706https://www.c-plusplus.net/forum/post/2118706Tue, 13 Sep 2011 12:50:35 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 13:00:13 GMT]]>set/multiset? Oder spielt die Reihenfolge eine Rolle? Mehr Details!

Allgemein:
http://linuxsoftware.co.nz/containerchoice.png

]]>https://www.c-plusplus.net/forum/post/2118712https://www.c-plusplus.net/forum/post/2118712Tue, 13 Sep 2011 13:00:13 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 13:31:28 GMT]]>Wow gute grafik , gleich mal runterladen

]]>https://www.c-plusplus.net/forum/post/2118733https://www.c-plusplus.net/forum/post/2118733Tue, 13 Sep 2011 13:31:28 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 13:35:27 GMT]]>7xCore schrieb:

Wow gute grafik , gleich mal runterladen

Und am Ende kommt trotzdem fast immer vector raus :p

]]>https://www.c-plusplus.net/forum/post/2118735https://www.c-plusplus.net/forum/post/2118735Tue, 13 Sep 2011 13:35:27 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 13:38:48 GMT]]>@ SeppJ: Die Ordnung ist mir egal, aber zum Durchsuchen ist nach Größe geordnet doch vermutlich das Beste?

]]>https://www.c-plusplus.net/forum/post/2118737https://www.c-plusplus.net/forum/post/2118737Tue, 13 Sep 2011 13:38:48 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 13:41:24 GMT]]>Wurst schrieb:

...aber zum Durchsuchen ist nach Größe geordnet doch vermutlich das Beste?

Ich verstehe nicht, was du damit meinst.

Die Ordnung ist mir egal

Dann set/multiset.

]]>https://www.c-plusplus.net/forum/post/2118740https://www.c-plusplus.net/forum/post/2118740Tue, 13 Sep 2011 13:41:24 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 13:53:24 GMT]]>

Ich verstehe nicht, was du damit meinst.

Eine geordnete Liste kann man schneller nach einem Element durchsuchen, als eine ungeordnete.

Dann set/multiset.

In Ordnung, werde ich mir mal ansehen.

]]>https://www.c-plusplus.net/forum/post/2118744https://www.c-plusplus.net/forum/post/2118744Tue, 13 Sep 2011 13:53:24 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 13:57:57 GMT]]>ggf. wäre map was für dich, aber schau doch mal hier:
http://www.cplusplus.com/reference/stl/
Gruß

]]>https://www.c-plusplus.net/forum/post/2118747https://www.c-plusplus.net/forum/post/2118747Tue, 13 Sep 2011 13:57:57 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 14:00:29 GMT]]>Wurst schrieb:

Ich verstehe nicht, was du damit meinst.

Eine geordnete Liste kann man schneller nach einem Element durchsuchen, als eine ungeordnete.

Ach.

Hast du überhaupt mal geguckt, was ein set ist?

]]>https://www.c-plusplus.net/forum/post/2118748https://www.c-plusplus.net/forum/post/2118748Tue, 13 Sep 2011 14:00:29 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 14:28:40 GMT]]>@ Helmut.Jakoby: Ich brauche aber keine Key=>Value-Verknüpfung.

@ SeppJ: Nein, hab ich noch nicht geguckt. Ich schreibe vorher noch eine andere Klasse fertig, bevor ich die Liste brauche.

]]>https://www.c-plusplus.net/forum/post/2118766https://www.c-plusplus.net/forum/post/2118766Tue, 13 Sep 2011 14:28:40 GMT<![CDATA[Reply to Container durchsuchen on Tue, 13 Sep 2011 17:51:39 GMT]]>set funktioniert. Ich habe nicht getestet, wie es mit anderen Containern aussieht, aber set ist auf jeden Fall schnell genug.

]]>https://www.c-plusplus.net/forum/post/2118847https://www.c-plusplus.net/forum/post/2118847Tue, 13 Sep 2011 17:51:39 GMT