vector inkrementell sortieren
-
Ich habe einen vector<T> und eine Bewertungsfunktion int bewerte(T t); Nach dieser will ich meinen vector<T> sortieren. Wie mache ich das am elegantesten?
-
kostet das Berechnen von bewerte erheblich Zeit?
-
Ja.
-
Ich habe einen vector<T> und eine Bewertungsfunktion int bewerte(T t); Nach dieser will ich meinen vector<T> sortieren. Wie mache ich das am elegantesten?
Berechne die Kosten fuer jedes einzelne Element und lege sie in std::vector<int> ab. Erstelle einen Index-Vector. Sortiere diese Indizes entsprechend den Kosten.