Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła