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.