CKTIS / C++
std::sort: uporządkowanie zakresu
std::sort z nagłówka algorithm zmienia kolejność elementów zakresu. Wymaga iteratorów o dostępie swobodnym i poprawnego kryterium ścisłego słabego porządku.
Wersja: C++23
Składnia
std::sort(values.begin(), values.end());std::sort(values.begin(), values.end()) sortuje istniejące elementy w miejscu; nie tworzy drugiej kolekcji. Zakres [first, last) kończy się przed pozycją last. Iterator end() wskazuje za ostatni element, więc pokazane wywołanie sortuje cały wektor, łącznie z ostatnim elementem. Iteratory muszą opisywać poprawny zakres, a elementy muszą spełniać wymagania przenoszenia i zamiany. Wektor jest odpowiedni; std::list ma własną metodę sortowania.
Komparator zwraca prawdę wtedy, gdy pierwszy element powinien być przed drugim. Dla porządku malejącego można użyć a > b. Nie używaj a <= b: dla równych wartości dawałoby prawdę, naruszając wymaganie ścisłości. Kryterium musi być spójne i przechodnie; nie zmieniaj porównywanych wartości podczas porównania.
Zwykły std::sort nie gwarantuje zachowania kolejności elementów równoważnych według komparatora. Jeśli tego potrzebujesz, rozważ std::stable_sort. Liczba porównań jest rzędu O(N log N); koszt jednego porównania zależy od danych. Przykład używa różnych liczb całkowitych, dlatego oba pokazane porządki są jednoznaczne. Dla danych z NaN zwykłe porównywanie liczb zmiennoprzecinkowych może nie spełniać wymaganego porządku.
Przykłady
#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';
}
Wynik
123 321