<![CDATA[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?

]]>https://www.c-plusplus.net/forum/topic/323424/vector-inkrementell-sortierenRSS for NodeThu, 16 Jul 2026 02:43:50 GMTWed, 29 Jan 2014 14:42:30 GMT60<![CDATA[Reply to vector inkrementell sortieren on Wed, 29 Jan 2014 14:42:30 GMT]]>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?

]]>https://www.c-plusplus.net/forum/post/2380417https://www.c-plusplus.net/forum/post/2380417Wed, 29 Jan 2014 14:42:30 GMT<![CDATA[Reply to vector inkrementell sortieren on Wed, 29 Jan 2014 14:50:35 GMT]]>kostet das Berechnen von bewerte erheblich Zeit?

]]>https://www.c-plusplus.net/forum/post/2380422https://www.c-plusplus.net/forum/post/2380422Wed, 29 Jan 2014 14:50:35 GMT<![CDATA[Reply to vector inkrementell sortieren on Wed, 29 Jan 2014 14:56:08 GMT]]>Ja.

]]>https://www.c-plusplus.net/forum/post/2380423https://www.c-plusplus.net/forum/post/2380423Wed, 29 Jan 2014 14:56:08 GMT<![CDATA[Reply to vector inkrementell sortieren on Wed, 29 Jan 2014 15:22:01 GMT]]>

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.

]]>https://www.c-plusplus.net/forum/post/2380432https://www.c-plusplus.net/forum/post/2380432Wed, 29 Jan 2014 15:22:01 GMT