Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::ranges::sort — sortowanie zakresu z projekcją

std::ranges::sort z nagłówka <algorithm> sortuje elementy w istniejącym zakresie. Przyjmuje cały zakres albo iterator i wartownika oraz opcjonalny komparator i projekcję klucza.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

std::ranges::sort(r);
std::ranges::sort(r, comp);
std::ranges::sort(r, comp, proj);
std::ranges::sort(first, last);
std::ranges::sort(first, last, comp);
std::ranges::sort(first, last, comp, proj);

std::ranges::sort z nagłówka <algorithm> przestawia elementy w istniejącym zakresie; nie tworzy posortowanej kopii ani leniwego widoku. Można przekazać cały zakres r albo parę first, last, opisującą półotwarty zakres [first, last).

Wymagany jest dostęp swobodny oraz spełnienie ograniczenia sortable: elementy muszą nadawać się do przestawiania i porównywania. Wariant iteratorowy dopuszcza różne typy iteratora i wartownika. Domyślny komparator to std::ranges::less, a projekcja to std::identity. Projekcja, np. &Item::score, wybiera klucz porównania, ale przemieszczane są całe elementy. Komparator musi określać ścisły słaby porządek; nie używaj <= zamiast <.

Sortowanie nie jest stabilne: kolejność elementów o równoważnych kluczach nie jest gwarantowana. Dla N elementów wykonuje O(N log N) porównań i zastosowań projekcji. Wariant iteratorowy zwraca iterator końca. Wariant zakresowy zwraca std::ranges::borrowed_iterator_t<R>: iterator końca dla zakresu pożyczonego, w tym argumentu l-wartościowego, albo std::ranges::dangling dla niepożyczonego zakresu tymczasowego.

Przykład sortuje według score; {} zachowuje domyślny komparator. Różne klucze zapewniają jednoznaczny wynik. Zakres wpisu to C++23; bieżący szkic standardu może zawierać późniejsze rozszerzenia. Flaga kompilatora w repozytorium nie potwierdza środowiska produkcyjnego. Przykład uruchomiono w odizolowanym środowisku bez zmian w pokazanym kodzie. Dane ze standardowego wyjścia dokładnie odpowiadały podanemu wynikowi.

Przykłady

#include <algorithm>
#include <array>
#include <iostream>

struct Item {
    int id;
    int score;
};

int main() {
    std::array<Item, 3> items{{{1, 30}, {2, 10}, {3, 20}}};
    std::ranges::sort(items, {}, &Item::score);
    for (const auto& item : items) {
        std::cout << item.id << ':' << item.score << '\n';
    }
}

Wynik

2:10
3:20
1:30

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła