<![CDATA[Teilbereich einer std::list sortieren]]>Ich habe zwei Iteratoren einer std::list (nicht begin() und end()) und möchte alles zwischendrin sortieren.

Also

std::list<int> l; // l ist bekannt
std::list<int>::iterator from=std::next(l.begin()),
                         to  =std::prev(l.end()); // z.B.

std::sort(from, to); // geht nicht
l.sort(from, to); // geht nicht

Wie kann ich das für std::list machen?

Es handelt sich in meinem Code zwar um eine std::list, aber schön wäre, wenn das auch allgemein gehen würde.

]]>https://www.c-plusplus.net/forum/topic/323653/teilbereich-einer-std-list-sortierenRSS for NodeWed, 15 Jul 2026 21:12:57 GMTSun, 09 Feb 2014 12:38:55 GMT60<![CDATA[Reply to Teilbereich einer std::list sortieren on Sun, 09 Feb 2014 12:38:55 GMT]]>Ich habe zwei Iteratoren einer std::list (nicht begin() und end()) und möchte alles zwischendrin sortieren.

Also

std::list<int> l; // l ist bekannt
std::list<int>::iterator from=std::next(l.begin()),
                         to  =std::prev(l.end()); // z.B.

std::sort(from, to); // geht nicht
l.sort(from, to); // geht nicht

Wie kann ich das für std::list machen?

Es handelt sich in meinem Code zwar um eine std::list, aber schön wäre, wenn das auch allgemein gehen würde.

]]>https://www.c-plusplus.net/forum/post/2382313https://www.c-plusplus.net/forum/post/2382313Sun, 09 Feb 2014 12:38:55 GMT<![CDATA[Reply to Teilbereich einer std::list sortieren on Sun, 09 Feb 2014 13:16:17 GMT]]>Std::sort sortiert keine Listen, da diese keine random access iteratoren hat.

]]>https://www.c-plusplus.net/forum/post/2382333https://www.c-plusplus.net/forum/post/2382333Sun, 09 Feb 2014 13:16:17 GMT<![CDATA[Reply to Teilbereich einer std::list sortieren on Sun, 09 Feb 2014 13:16:35 GMT]]>split die liste in 3 teile [begin(), from) [from,to),[to,end()) sortiere dann die mitlere list mit list::sort und merge die Listen dann wieder.

]]>https://www.c-plusplus.net/forum/post/2382334https://www.c-plusplus.net/forum/post/2382334Sun, 09 Feb 2014 13:16:35 GMT<![CDATA[Reply to Teilbereich einer std::list sortieren on Sun, 09 Feb 2014 13:21:34 GMT]]>otze schrieb:

merge die Listen dann wieder.

... das funktioniert natürlich nicht, da beim Mergen die Listen sortiert werden. Es soll aber das mittlere Stück unverändert bleiben und für sich sortiert sein.

Darf man fragen, wofür du das brauchst?

]]>https://www.c-plusplus.net/forum/post/2382337https://www.c-plusplus.net/forum/post/2382337Sun, 09 Feb 2014 13:21:34 GMT<![CDATA[Reply to Teilbereich einer std::list sortieren on Sun, 09 Feb 2014 13:27:45 GMT]]>War mit dem mergen vielleicht splicen gemeint? So würde es funktionieren.

]]>https://www.c-plusplus.net/forum/post/2382340https://www.c-plusplus.net/forum/post/2382340Sun, 09 Feb 2014 13:27:45 GMT<![CDATA[Reply to Teilbereich einer std::list sortieren on Sun, 09 Feb 2014 13:30:55 GMT]]>Flashput schrieb:

War mit dem mergen vielleicht splicen gemeint? So würde es funktionieren.

Ja, das funktioniert.

]]>https://www.c-plusplus.net/forum/post/2382342https://www.c-plusplus.net/forum/post/2382342Sun, 09 Feb 2014 13:30:55 GMT