CKTIS / C++
std::sort: einen Bereich ordnen
std::sort aus algorithm ordnet die Elemente eines Bereichs neu. Erforderlich sind Iteratoren mit wahlfreiem Zugriff und ein Vergleich mit strikter schwacher Ordnung.
Version: C++23
Syntax
std::sort(values.begin(), values.end());std::sort(values.begin(), values.end()) sortiert die vorhandenen Elemente direkt, statt eine zweite Sammlung anzulegen. Der Bereich [first, last) endet vor der Position last. Der Iterator end() zeigt hinter das letzte Element; dieser Aufruf sortiert daher den gesamten Vektor einschließlich des letzten Elements. Die Iteratoren müssen einen gültigen Bereich beschreiben; die Elemente müssen die Anforderungen für Verschieben und Tauschen erfüllen. Ein Vektor eignet sich; std::list besitzt eine eigene Sortiermethode.
Der Komparator liefert wahr, wenn das erste Element vor dem zweiten stehen soll. Für absteigende Reihenfolge eignet sich a > b. Verwende nicht a <= b: Bei gleichen Werten wäre das wahr und verletzte die Striktheit. Das Kriterium muss konsistent und transitiv sein; ändere die verglichenen Werte nicht während des Vergleichs.
Gewöhnliches std::sort garantiert nicht, dass gleichwertige Elemente ihre relative Reihenfolge behalten. Benötigst du das, erwäge std::stable_sort. Die Zahl der Vergleiche beträgt O(N log N); ihre jeweiligen Kosten hängen von den Daten ab. Das Beispiel verwendet unterschiedliche Ganzzahlen, daher sind beide dargestellten Reihenfolgen eindeutig. Bei Daten mit NaN können gewöhnliche Gleitkommavergleiche die erforderliche Ordnung verletzen.
Beispiele
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{3, 1, 2};
std::sort(values.begin(), values.end());
for (int value : values) std::cout << value;
std::cout << '\n';
std::sort(values.begin(), values.end(), [](int a, int b) { return a > b; });
for (int value : values) std::cout << value;
std::cout << '\n';
}
Ergebnis
123 321