<![CDATA[Sortieren mit Bewertungsliste]]>Also ich habe zwei getrennte Vektoren und möchte den einen sortieren und den anderen gleich mit (also sozusagen den einen so umsortieren wie dass der andere sortiert wird). Als Code kann man sich das so vorstellen:

vector<incompareable_t> data;
vector<int> values;
sort(values.begin(), values.end());

Und am Ende soll data so geordnet sein wie Values umsortiert wurde. Beispiel:

data = {a, b, c};
values = {2, 1, 3};
sort
data == {b, a, c};

Das soll bestenfalls generisch umsetzbar sein, da ich das an verschiedenen Stellen im Programm mit verschiedenen Typen brauche. Ebenso soll es ohne zusätzlichen Speicher auskommen, dynamischen Speicher allozieren ist langsam.

Meine Ideen:
- Pseudo-Iterator schreiben, der einen Proxy beim Dereferenzieren zurückgibt, der sich bezüglich dem value-Vector vergleichen lässt, der aber beim Swappen die Elemente beider Vectoren swappt.
- Eigenen Sortieralgorithmus implementieren und möglicherweise Performancedefizite hinnehmen.

Übersehe ich eine offensichtliche und gute Lösung für dieses Problem?

]]>https://www.c-plusplus.net/forum/topic/326763/sortieren-mit-bewertungslisteRSS for NodeMon, 25 May 2026 12:32:19 GMTSun, 06 Jul 2014 09:01:10 GMT60<![CDATA[Reply to Sortieren mit Bewertungsliste on Sun, 06 Jul 2014 09:01:10 GMT]]>Also ich habe zwei getrennte Vektoren und möchte den einen sortieren und den anderen gleich mit (also sozusagen den einen so umsortieren wie dass der andere sortiert wird). Als Code kann man sich das so vorstellen:

vector<incompareable_t> data;
vector<int> values;
sort(values.begin(), values.end());

Und am Ende soll data so geordnet sein wie Values umsortiert wurde. Beispiel:

data = {a, b, c};
values = {2, 1, 3};
sort
data == {b, a, c};

Das soll bestenfalls generisch umsetzbar sein, da ich das an verschiedenen Stellen im Programm mit verschiedenen Typen brauche. Ebenso soll es ohne zusätzlichen Speicher auskommen, dynamischen Speicher allozieren ist langsam.

Meine Ideen:
- Pseudo-Iterator schreiben, der einen Proxy beim Dereferenzieren zurückgibt, der sich bezüglich dem value-Vector vergleichen lässt, der aber beim Swappen die Elemente beider Vectoren swappt.
- Eigenen Sortieralgorithmus implementieren und möglicherweise Performancedefizite hinnehmen.

Übersehe ich eine offensichtliche und gute Lösung für dieses Problem?

]]>https://www.c-plusplus.net/forum/post/2407196https://www.c-plusplus.net/forum/post/2407196Sun, 06 Jul 2014 09:01:10 GMT<![CDATA[Reply to Sortieren mit Bewertungsliste on Sun, 06 Jul 2014 09:05:12 GMT]]>Ja, es gibt eine ganz simple Lösung:

std::vector<std::pair<int, incomperable_t>> vector;
std::sort(vector.begin(), vector.end(), [](std::pair<...> a, std::pair<...b>){return a.first < b.first;});
]]>https://www.c-plusplus.net/forum/post/2407198https://www.c-plusplus.net/forum/post/2407198Sun, 06 Jul 2014 09:05:12 GMT<![CDATA[Reply to Sortieren mit Bewertungsliste on Sun, 06 Jul 2014 09:12:23 GMT]]>Da steht doch:

Abwärtskompatibel schrieb:

Ebenso soll es ohne zusätzlichen Speicher auskommen, dynamischen Speicher allozieren ist langsam.

Bei deiner Variante brauche ich den doppelten Speicher und muss erstmal alle Daten umkopieren.

]]>https://www.c-plusplus.net/forum/post/2407200https://www.c-plusplus.net/forum/post/2407200Sun, 06 Jul 2014 09:12:23 GMT<![CDATA[Reply to Sortieren mit Bewertungsliste on Sun, 06 Jul 2014 09:14:18 GMT]]>Eventuell könnte so ein kleines Index-Sort passen.
http://www.c-plusplus.net/forum/316543-full

]]>https://www.c-plusplus.net/forum/post/2407201https://www.c-plusplus.net/forum/post/2407201Sun, 06 Jul 2014 09:14:18 GMT<![CDATA[Reply to Sortieren mit Bewertungsliste on Sun, 06 Jul 2014 09:18:07 GMT]]>Boost.Range oder Boost.Iterator hat eventuell auch was. Ich dachte zuerst an zip_iterator , bin mir aber nicht sicher, ob man damit sortieren kann.

]]>https://www.c-plusplus.net/forum/post/2407202https://www.c-plusplus.net/forum/post/2407202Sun, 06 Jul 2014 09:18:07 GMT<![CDATA[Reply to Sortieren mit Bewertungsliste on Sun, 06 Jul 2014 11:14:17 GMT]]>Abwärtskompatibel schrieb:

Da steht doch:

Abwärtskompatibel schrieb:

Ebenso soll es ohne zusätzlichen Speicher auskommen, dynamischen Speicher allozieren ist langsam.

Bei deiner Variante brauche ich den doppelten Speicher und muss erstmal alle Daten umkopieren.

Ich ging davon aus, dass du die Daten die ganze Zeit so speicherst...

]]>https://www.c-plusplus.net/forum/post/2407217https://www.c-plusplus.net/forum/post/2407217Sun, 06 Jul 2014 11:14:17 GMT