CKTIS / C++
std::ranges::is_sorted — sprawdzanie uporządkowania zakresu
std::ranges::is_sorted zwraca bool określający, czy zakres jest uporządkowany według komparatora i projekcji. Nie sortuje danych; domyślnie sprawdza porządek niemalejący, dopuszczając powtórzenia.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#include <algorithm>
std::ranges::is_sorted(r);
std::ranges::is_sorted(r, comp);
std::ranges::is_sorted(r, comp, proj);
std::ranges::is_sorted(first, last);
std::ranges::is_sorted(first, last, comp);
std::ranges::is_sorted(first, last, comp, proj);
// Returns bool; default comp: std::ranges::less, proj: std::identity.std::ranges::is_sorted z nagłówka <algorithm> sprawdza uporządkowanie, zamiast przestawiać elementy. Domyślne std::ranges::less i std::identity oznaczają porządek niemalejący. Równoważne elementy są dozwolone, a zakres pusty lub jednoelementowy daje true.
Można przekazać cały zakres r albo parę first, last opisującą [first, last). Pierwsza postać wymaga forward_range, druga — forward_iterator i zgodnego wartownika; iterator i wartownik nie muszą mieć tego samego typu. Obie postacie zwracają bool i są constexpr, więc przy odpowiednich argumentach mogą być obliczane podczas kompilacji.
Parametr proj wybiera porównywaną wartość; projekcją może być wskaźnik do składowej danych, np. &Item::score. Parametr comp ustala porządek wartości po projekcji. Dla kolejnych elementów previous i current porządek jest naruszony, gdy std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) daje true. Komparator musi definiować ścisły słaby porządek na wartościach po projekcji; nie używaj <=. std::ranges::greater{} sprawdza porządek nierosnący.
Koszt jest liniowy względem liczby elementów. W odróżnieniu od std::ranges::is_sorted_until, które wskazuje koniec uporządkowanego prefiksu, ten algorytm podaje tylko wynik logiczny. Opis obejmuje przeciążenia bez polityki wykonania właściwe dla wskazanego celu C++23; bieżący szkic standardu zawiera także późniejsze rozszerzenia.
Przykłady
#include <algorithm>
#include <array>
#include <functional>
#include <iostream>
struct Item {
int score;
};
int main() {
const std::array<Item, 3> items{{{2}, {2}, {5}}};
std::cout << std::boolalpha;
std::cout << std::ranges::is_sorted(items, {}, &Item::score) << '\n';
std::cout << std::ranges::is_sorted(
items.begin(), items.end(), std::ranges::greater{}, &Item::score
) << '\n';
}
Wynik
true false
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.