Set< pair <X, Y> > Zugriff
-
Hallo,
ich hoffe hier kann mir jemand helfen.
Ich habe ein Set< pair <X, Y> > test
und ich suche alle Elemente des Sets, welche mit X beginnen.
Allerdings weiß ich nicht, wie ich denn da genau drauf zugreifen kann...
über test.find<pair(X,Y) ..> muss ich ja die Werte angeben und auch über equal_range bin ich nicht weitergekommen.
Dankeschön im Voraus
Julia
-
Mit std::find_if (aus <algorithm>) und einem passenden Functor.
-
Gibt es einen guten Grund nicht std::multimap zu verwenden?
-
Nö eigentlich nicht, ich dachte über Sets gehts schneller, weil die ja schon sortiert sind.. die MultiMap müsste ich dann ja noch sortieren oder?
Leider kannte ich bis eben das Wort Functor nicht und auch mit Programmbeispiele, die ich eben gegoggelt habe, komme ich nicht wirkllich weiter. Aber trotzdem Danke
-
multimap sortiert nach dem ersten Element im pair.
Brauchst du auch eine Sortierung nach dem zweiten Element?
-
oh das wusste ich nicht, ich dachte immer das der Unterschied zwischen Map und Set ist, dass Map eben nicht sortiert ist.
Hm wäre schön, aber ich überlege, obs auch unsortiert geht.
-
Das könnte dir in Zukunft helfen:
http://linuxsoftware.co.nz/cppcontainers.html
Für den Anfang ist besonders das Bild ganz zum Schluss interessant.
-
oh danke, dann hatte ich das die ganze Zeit völlig falsch im Kopf...