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

CKTIS / C++

std::ranges::sort — ordenar un rango con una proyección

std::ranges::sort de <algorithm> ordena los elementos de un rango existente. Acepta un rango completo o un iterador y un centinela, además de un comparador y una proyección de clave opcionales.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

std::ranges::sort(r);
std::ranges::sort(r, comp);
std::ranges::sort(r, comp, proj);
std::ranges::sort(first, last);
std::ranges::sort(first, last, comp);
std::ranges::sort(first, last, comp, proj);

std::ranges::sort de <algorithm> reordena los elementos de un rango existente; no crea una copia ordenada ni una vista diferida. Se puede pasar el rango completo r o el par first, last, que describe el rango semiabierto [first, last).

Se requieren acceso aleatorio y el cumplimiento de la restricción sortable: los elementos deben poder reordenarse y compararse. La sobrecarga con iteradores permite que el iterador y el centinela tengan tipos distintos. El comparador predeterminado es std::ranges::less y la proyección predeterminada es std::identity. Una proyección como &Item::score selecciona la clave de comparación, pero se mueven los elementos completos. El comparador debe definir un orden débil estricto; no uses <= en lugar de <.

La ordenación no es estable: no se garantiza el orden de los elementos con claves equivalentes. Para N elementos, realiza O(N log N) comparaciones y aplicaciones de la proyección. La sobrecarga con iteradores devuelve el iterador final. La sobrecarga con rango devuelve std::ranges::borrowed_iterator_t<R>: el iterador final para un rango prestado, incluido un argumento lvalue, o std::ranges::dangling para un rango temporal no prestado.

El ejemplo ordena por score; {} mantiene el comparador predeterminado. Las claves distintas hacen que el resultado no sea ambiguo. Esta entrada tiene como objetivo C++23; el borrador de trabajo actual puede incluir ampliaciones posteriores. La opción del compilador del repositorio no acredita el entorno de producción. El código mostrado se ejecutó sin cambios en un entorno aislado. Su salida estándar coincidió exactamente con la salida indicada.

Ejemplos

#include <algorithm>
#include <array>
#include <iostream>

struct Item {
    int id;
    int score;
};

int main() {
    std::array<Item, 3> items{{{1, 30}, {2, 10}, {3, 20}}};
    std::ranges::sort(items, {}, &Item::score);
    for (const auto& item : items) {
        std::cout << item.id << ':' << item.score << '\n';
    }
}

Resultado

2:10
3:20
1:30

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