CKTIS / C++
std::ranges::is_sorted — comprobar si un rango está ordenado
std::ranges::is_sorted devuelve un bool que indica si un rango está ordenado según un comparador y una proyección. No ordena los datos; de forma predeterminada comprueba el orden no decreciente y permite duplicados.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#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 en <algorithm>, comprueba el orden en lugar de reorganizar los elementos. Los valores predeterminados, std::ranges::less y std::identity, representan un orden no decreciente. Se permiten elementos equivalentes; un rango vacío o con un solo elemento produce true.
Pasa un rango completo r o el par first, last, que describe [first, last). La primera forma requiere un forward_range; la segunda, un forward_iterator y un centinela compatible, que no tiene por qué ser del mismo tipo que el iterador. Ambas formas devuelven bool y son constexpr, así que con argumentos adecuados pueden evaluarse durante la compilación.
El parámetro proj selecciona el valor que se va a comparar; la proyección puede ser un puntero a un miembro de datos, como &Item::score. El parámetro comp define el orden de los valores proyectados. Para dos elementos consecutivos previous y current, no se respeta el orden si std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) da true. El comparador debe definir un orden débil estricto sobre los valores proyectados; no uses <=. Usa std::ranges::greater{} para comprobar el orden no creciente.
El coste es lineal respecto al número de elementos. A diferencia de std::ranges::is_sorted_until, que identifica el final del prefijo ordenado, este algoritmo solo devuelve un resultado booleano. Esta entrada cubre las sobrecargas sin política de ejecución adecuadas para el objetivo C++23 indicado; el borrador actual del estándar también incluye ampliaciones posteriores.
Ejemplos
#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
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.