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.