Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::ranges::is_sorted — provjera je li raspon sortiran

std::ranges::is_sorted vraća bool koji pokazuje je li raspon uređen prema komparatoru i projekciji. Ne sortira podatke; prema zadanim postavkama provjerava neopadajući poredak i dopušta ponavljanja.

Verzija: 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 zaglavlja <algorithm> provjerava poredak umjesto da preslaguje elemente. Zadane vrijednosti std::ranges::less i std::identity znače neopadajući poredak. Ekvivalentni elementi su dopušteni; za prazan raspon ili raspon s jednim elementom algoritam vraća true.

Predajte cijeli raspon r ili par first, last koji opisuje [first, last). Prvi oblik zahtijeva forward_range; drugi zahtijeva forward_iterator i kompatibilni sentinel, koji ne mora biti istog tipa kao iterator. Oba oblika vraćaju bool i constexpr su, pa se uz odgovarajuće argumente mogu izračunati tijekom prevođenja.

Parametar proj odabire vrijednost za usporedbu; projekcija može biti pokazivač na podatkovni član, primjerice &Item::score. Parametar comp određuje poredak projiciranih vrijednosti. Dva uzastopna elementa previous i current nisu u ispravnom poretku ako izraz std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) daje true. Komparator mora definirati strogi slabi poredak nad projiciranim vrijednostima; nemojte koristiti <=. S pomoću std::ranges::greater{} provjerite nerastući poredak.

Trošak je linearan u odnosu na broj elemenata. Za razliku od std::ranges::is_sorted_until, koji određuje kraj sortiranog prefiksa, ovaj algoritam vraća samo logički rezultat. Ovaj zapis obuhvaća preopterećenja bez pravila izvođenja koja odgovaraju navedenom cilju C++23; aktualni radni nacrt standarda sadrži i kasnija proširenja.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori