<![CDATA[list Bereich sortieren]]>Hallo,

habe einen std::list -Container und möchte nur einen Teilbereich davon sortieren.
Leider sortiert std::list::sort() nur den gesamten Container...
Wie kann ich Teilbereiche einer Liste sortieren?

]]>https://www.c-plusplus.net/forum/topic/236607/list-bereich-sortierenRSS for NodeWed, 23 Sep 2026 20:18:56 GMTTue, 17 Mar 2009 14:21:34 GMT60<![CDATA[Reply to list Bereich sortieren on Tue, 17 Mar 2009 14:21:34 GMT]]>Hallo,

habe einen std::list -Container und möchte nur einen Teilbereich davon sortieren.
Leider sortiert std::list::sort() nur den gesamten Container...
Wie kann ich Teilbereiche einer Liste sortieren?

]]>https://www.c-plusplus.net/forum/post/1681548https://www.c-plusplus.net/forum/post/1681548Tue, 17 Mar 2009 14:21:34 GMT<![CDATA[Reply to list Bereich sortieren on Tue, 17 Mar 2009 14:26:53 GMT]]>Nimm std::sort() aus der algo lib.

]]>https://www.c-plusplus.net/forum/post/1681556https://www.c-plusplus.net/forum/post/1681556Tue, 17 Mar 2009 14:26:53 GMT<![CDATA[Reply to list Bereich sortieren on Tue, 17 Mar 2009 14:28:39 GMT]]>hab ich ausprobiert... geht nicht
google meint das liegt daran, dass std::sort() Random-Access benötigt und deswegen nicht für std::list zu gebrauchen ist...

]]>https://www.c-plusplus.net/forum/post/1681558https://www.c-plusplus.net/forum/post/1681558Tue, 17 Mar 2009 14:28:39 GMT<![CDATA[Reply to list Bereich sortieren on Tue, 17 Mar 2009 14:33:55 GMT]]>Liste (oder Teilbereiche) in einen Vektor schreiben und std::sort anwenden. Nach getaner Arbeit, den Inhalt zurueckschreiben. Laufzeit sollte O(n log n) sein.

]]>https://www.c-plusplus.net/forum/post/1681563https://www.c-plusplus.net/forum/post/1681563Tue, 17 Mar 2009 14:33:55 GMT<![CDATA[Reply to list Bereich sortieren on Tue, 17 Mar 2009 15:24:55 GMT]]>daersc schrieb:

Hallo,

habe einen std::list -Container und möchte nur einen Teilbereich davon sortieren.
Leider sortiert std::list::sort() nur den gesamten Container...
Wie kann ich Teilbereiche einer Liste sortieren?

Mit std::list::splice einen Teil der Liste in eine neue Liste verschieben, diese Liste dann sortieren, und die sortierte Liste dann wieder in die alte Liste splicen. Dabei wird nicht kopiert.

]]>https://www.c-plusplus.net/forum/post/1681599https://www.c-plusplus.net/forum/post/1681599Tue, 17 Mar 2009 15:24:55 GMT