Set automatisch sortieren
-
Hallo,
folgende Datenstruktur:
set<pair<Object*, float>> distances;Mein Algo macht nun folgendes: Er iteriert über eine Liste von Objekten und speichert bestimmte Objekte (die bestimmte Kriterien erfüllen) zusammen mit der Entfernung des Objekts zu einem gewissen Punkt ab.
Danach habe ich also eine Menge mit Objekt/Distanz Paaren.
Anschließend gehe ich die Menge durch und ermittle das Paar, mit der kleinste Distanz und gebe dieses Objekt dann zurück.Klappt auch alles, nur gefällt mir nicht ganz, dass ich 2 mal über Objekte iteriere: Einmal ist ok, weil ich ja erst die passenden Objekte finden muss um sie in die set zu packen. Aber das ich danach über den set iteriere um die kleinste Distanz zu finden, mag ich nicht so. Könnte man das irgendwie verbessern? So das vllt das Objekt/Distanz paar am Ende des Suchlaufs sofort an 1. Stelle der Set steht oder so?
-
Hat sich erledigt!
Kurz nach Schreiben des Postings kam mir die Lösung^^