Container durchsuchen
-
Hallo,
ich brauche eine Liste vonstd::pairs, 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?
-
set/multiset? Oder spielt die Reihenfolge eine Rolle? Mehr Details!
-
Wow gute grafik , gleich mal runterladen
-
7xCore schrieb:
Wow gute grafik , gleich mal runterladen
Und am Ende kommt trotzdem fast immer vector raus :p
-
@ SeppJ: Die Ordnung ist mir egal, aber zum Durchsuchen ist nach Größe geordnet doch vermutlich das Beste?
-
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.
-
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.
-
ggf. wäre map was für dich, aber schau doch mal hier:
http://www.cplusplus.com/reference/stl/
Gruß
-
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?
-
@ 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.
-
set funktioniert. Ich habe nicht getestet, wie es mit anderen Containern aussieht, aber set ist auf jeden Fall schnell genug.
