Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::ranges::is_sorted — verificar se um intervalo está ordenado

std::ranges::is_sorted devolve um bool que indica se um intervalo está ordenado segundo um comparador e uma projeção. Não ordena os dados; por predefinição, verifica a ordem não decrescente e permite duplicados.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

#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, declarado em <algorithm>, verifica a ordenação em vez de reorganizar os elementos. Os valores predefinidos std::ranges::less e std::identity correspondem a uma ordem não decrescente. São permitidos elementos equivalentes; um intervalo vazio ou com um único elemento produz true.

Passe o intervalo completo r ou o par first, last, que descreve [first, last). A primeira forma requer um forward_range; a segunda requer um forward_iterator e uma sentinela compatível, que não tem de ser do mesmo tipo que o iterador. Ambas as formas devolvem bool e são constexpr, pelo que podem ser avaliadas em tempo de compilação com argumentos adequados.

O parâmetro proj seleciona o valor a comparar; a projeção pode ser um ponteiro para um membro de dados, por exemplo &Item::score. O parâmetro comp define a ordem dos valores projetados. Para dois elementos consecutivos previous e current, a ordem não é respeitada se std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) devolver true. O comparador tem de definir uma ordem fraca estrita sobre os valores projetados; não use <=. Use std::ranges::greater{} para verificar uma ordem não crescente.

O custo é linear em relação ao número de elementos. Ao contrário de std::ranges::is_sorted_until, que identifica o fim do prefixo ordenado, este algoritmo devolve apenas um resultado booleano. Esta entrada abrange as sobrecargas sem política de execução adequadas ao objetivo C++23 indicado; o atual projeto da norma também contém extensões posteriores.

Exemplos

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

Resultado

true
false

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes