Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::ranges::is_sorted — ověření, zda je rozsah seřazený

std::ranges::is_sorted vrací bool určující, zda je rozsah uspořádán podle komparátoru a projekce. Data netřídí; ve výchozím nastavení ověřuje neklesající pořadí a umožňuje duplicitní hodnoty.

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

Syntaxe

#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 hlavičky <algorithm> ověřuje pořadí, místo aby přeskupoval prvky. Výchozí hodnoty std::ranges::less a std::identity znamenají neklesající pořadí. Ekvivalentní prvky jsou povoleny; pro prázdný rozsah nebo rozsah s jediným prvkem algoritmus vrátí true.

Předejte buď celý rozsah r, nebo dvojici first, last, která popisuje [first, last). První forma vyžaduje forward_range; druhá vyžaduje forward_iterator a kompatibilní sentinel, který nemusí mít stejný typ jako iterátor. Obě formy vracejí bool a jsou constexpr, takže je lze s vhodnými argumenty vyhodnotit při kompilaci.

Parametr proj vybírá porovnávanou hodnotu; projekcí může být ukazatel na datový člen, například &Item::score. Parametr comp určuje pořadí hodnot po projekci. U dvou po sobě jdoucích prvků previous a current je pořadí porušeno, pokud výraz std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) dává true. Komparátor musí pro hodnoty po projekci definovat striktní slabé uspořádání; nepoužívejte <=. Pomocí std::ranges::greater{} ověříte nerostoucí pořadí.

Časová náročnost je lineární vzhledem k počtu prvků. Na rozdíl od std::ranges::is_sorted_until, který určí konec seřazeného prefixu, tento algoritmus vrací pouze logický výsledek. Tento záznam pokrývá přetížení bez politiky provádění odpovídající uvedenému cíli C++23; aktuální pracovní návrh standardu obsahuje také pozdější rozšíření.

Příklady

#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';
}

Výsledek

true
false

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje