Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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.

Fuentes