Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::ranges::is_sorted — overenie, či je rozsah usporiadaný

std::ranges::is_sorted vracia bool určujúci, či je rozsah usporiadaný podľa komparátora a projekcie. Dáta netriedi; v predvolenom nastavení overuje neklesajúce poradie a umožňuje duplicitné hodnoty.

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

Syntax

#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> overuje poradie namiesto toho, aby preusporiadal prvky. Predvolené hodnoty std::ranges::less a std::identity znamenajú neklesajúce poradie. Ekvivalentné prvky sú povolené; pre prázdny rozsah alebo rozsah s jediným prvkom algoritmus vráti true.

Odovzdajte buď celý rozsah r, alebo dvojicu first, last, ktorá opisuje [first, last). Prvá forma vyžaduje forward_range; druhá vyžaduje forward_iterator a kompatibilný sentinel, ktorý nemusí mať rovnaký typ ako iterátor. Obe formy vracajú bool a sú constexpr, takže ich možno s vhodnými argumentmi vyhodnotiť počas kompilácie.

Parameter proj vyberá porovnávanú hodnotu; projekciou môže byť ukazovateľ na dátový člen, napríklad &Item::score. Parameter comp určuje poradie hodnôt po projekcii. Pri dvoch po sebe idúcich prvkoch previous a current je poradie porušené, ak výraz std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) dáva true. Komparátor musí pre hodnoty po projekcii definovať striktné slabé usporiadanie; nepoužívajte <=. Pomocou std::ranges::greater{} overíte nerastúce poradie.

Časová náročnosť je lineárna vzhľadom na počet prvkov. Na rozdiel od std::ranges::is_sorted_until, ktorý určuje koniec usporiadaného prefixu, tento algoritmus vracia iba logický výsledok. Tento záznam pokrýva preťaženia bez politiky vykonávania vhodné pre uvedený cieľ C++23; aktuálny pracovný návrh štandardu obsahuje aj neskoršie rozšírenia.

Prí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ýsledok

true
false

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje