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.