Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła