Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::ranges::is_sorted — verificare se un intervallo è ordinato

std::ranges::is_sorted restituisce un bool che indica se un intervallo è ordinato secondo un comparatore e una proiezione. Non riordina i dati; per impostazione predefinita verifica l’ordine non decrescente e ammette i duplicati.

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

Sintassi

#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, dichiarato in <algorithm>, verifica l’ordinamento invece di riordinare gli elementi. I valori predefiniti std::ranges::less e std::identity indicano un ordine non decrescente. Gli elementi equivalenti sono ammessi; un intervallo vuoto o con un solo elemento produce true.

Passa l’intero intervallo r oppure la coppia first, last che descrive [first, last). La prima forma richiede un forward_range; la seconda un forward_iterator e un sentinel compatibile, che non deve necessariamente essere dello stesso tipo dell’iteratore. Entrambe le forme restituiscono bool e sono constexpr, quindi con argomenti adatti possono essere valutate in fase di compilazione.

Il parametro proj seleziona il valore da confrontare; la proiezione può essere un puntatore a un membro dati, ad esempio &Item::score. Il parametro comp definisce l’ordine dei valori proiettati. Per due elementi consecutivi previous e current, l’ordine non è rispettato se std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) restituisce true. Il comparatore deve definire un ordinamento debole stretto sui valori proiettati; non usare <=. Usa std::ranges::greater{} per verificare l’ordine non crescente.

Il costo è lineare rispetto al numero di elementi. A differenza di std::ranges::is_sorted_until, che individua la fine del prefisso ordinato, questo algoritmo restituisce solo un risultato booleano. Questa voce tratta gli overload senza politica di esecuzione appropriati per l’obiettivo C++23 indicato; la bozza attuale dello standard contiene anche estensioni successive.

Esempi

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

Risultato

true
false

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti