Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::ranges::is_sorted — preverjanje, ali je obseg urejen

std::ranges::is_sorted vrne bool, ki pove, ali je obseg urejen glede na primerjalnik in projekcijo. Podatkov ne sortira; privzeto preverja nepadajoči vrstni red in dovoljuje podvojene vrednosti.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#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 iz glave <algorithm> preverja vrstni red, namesto da bi prerazporejal elemente. Privzeti vrednosti std::ranges::less in std::identity pomenita nepadajoči vrstni red. Enakovredni elementi so dovoljeni; za prazen obseg ali obseg z enim elementom algoritem vrne true.

Podaj celoten obseg r ali par first, last, ki opisuje [first, last). Prva oblika zahteva forward_range; druga zahteva forward_iterator in združljiv sentinel, ki ni nujno istega tipa kot iterator. Obe obliki vrneta bool in sta constexpr, zato ju je z ustreznimi argumenti mogoče ovrednotiti med prevajanjem.

Parameter proj izbere vrednost za primerjavo; projekcija je lahko kazalec na podatkovni član, na primer &Item::score. Parameter comp določa vrstni red projiciranih vrednosti. Zaporedna elementa previous in current sta v napačnem vrstnem redu, če izraz std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) vrne true. Primerjalnik mora za projicirane vrednosti določati strogo šibko urejenost; ne uporabljaj <=. Z std::ranges::greater{} preveri nenaraščajoči vrstni red.

Časovna zahtevnost je linearna glede na število elementov. Za razliko od std::ranges::is_sorted_until, ki določi konec urejene predpone, ta algoritem vrne samo logični rezultat. Ta vnos obravnava preobremenitve brez pravil izvajanja, primerne za navedeni cilj C++23; trenutni delovni osnutek standarda vsebuje tudi poznejše razširitve.

Primeri

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

Rezultat

true
false

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri