<![CDATA[Sinn von std::partial_sort()]]>Hallo,

habe von der Funktion std::partial_sort() gelesen, und mir erschließt sich nicht der Sinn von dieser Funktion.
Warum kann ich den Bereich [first,middle) nicht einfach per std::sort() sortieren?

]]>https://www.c-plusplus.net/forum/topic/249488/sinn-von-std-partial_sortRSS for NodeWed, 16 Sep 2026 12:10:07 GMTTue, 08 Sep 2009 10:50:00 GMT60<![CDATA[Reply to Sinn von std::partial_sort() on Tue, 08 Sep 2009 10:50:00 GMT]]>Hallo,

habe von der Funktion std::partial_sort() gelesen, und mir erschließt sich nicht der Sinn von dieser Funktion.
Warum kann ich den Bereich [first,middle) nicht einfach per std::sort() sortieren?

]]>https://www.c-plusplus.net/forum/post/1774442https://www.c-plusplus.net/forum/post/1774442Tue, 08 Sep 2009 10:50:00 GMT<![CDATA[Reply to Sinn von std::partial_sort() on Tue, 08 Sep 2009 10:54:33 GMT]]>Du sortierst bis zu einer gewissen Grenze, beziehst aber die Werte des gesamten Containers mit ein. Bei std::sort hättest Du auch nur die Werte von begin bis middle .

]]>https://www.c-plusplus.net/forum/post/1774447https://www.c-plusplus.net/forum/post/1774447Tue, 08 Sep 2009 10:54:33 GMT<![CDATA[Reply to Sinn von std::partial_sort() on Tue, 08 Sep 2009 10:54:58 GMT]]>daersc schrieb:

Hallo,

habe von der Funktion std::partial_sort() gelesen, und mir erschließt sich nicht der Sinn von dieser Funktion.
Warum kann ich den Bereich [first,middle) nicht einfach per std::sort() sortieren?

Spped. Wenn Du die kleinsten 40 Elemente eines Arrays mit 10 Mio Elementen brauchst, warum das gesamte Array sortieren??? parial_sort zieht die kleinsten 40 Elemente aus der großen Masse und plaziert sie vorne hin.

Partial_sort rearranges the elements in the range [first, last) so that they are partially in ascending order. Specifically, it places the smallest middle - first elements, sorted in ascending order, into the range [first, middle).

]]>https://www.c-plusplus.net/forum/post/1774449https://www.c-plusplus.net/forum/post/1774449Tue, 08 Sep 2009 10:54:58 GMT<![CDATA[Reply to Sinn von std::partial_sort() on Tue, 08 Sep 2009 10:55:04 GMT]]>wenn du den Beeich [first,middle) einfach so sortierst ist nicht garantiert, dass *(middle-1) <= *it für alle it in [middle,last)

Beispiel (grausamer pseudocode...):

40231, middle = &3
sort first-middle ergibt 024 31
partial_sort ergibt 012 43

]]>https://www.c-plusplus.net/forum/post/1774450https://www.c-plusplus.net/forum/post/1774450Tue, 08 Sep 2009 10:55:04 GMT<![CDATA[Reply to Sinn von std::partial_sort() on Tue, 08 Sep 2009 11:02:05 GMT]]>Man kann sogar noch weniger sortieren: std::nth_element

Das wäre zB praktisch, wenn die kleinsten 40 Elemente aus volkards Beispiel nicht sortiert sein müssen, oder einfach um den Median zu bestimmen.

Gruß,
SP

]]>https://www.c-plusplus.net/forum/post/1774460https://www.c-plusplus.net/forum/post/1774460Tue, 08 Sep 2009 11:02:05 GMT