CKTIS / C++
std::sort: ordenar un rango
std::sort, declarada en algorithm, reorganiza los elementos de un rango. Requiere iteradores de acceso aleatorio y un criterio de orden débil estricto.
Versión: C++23
Sintaxis
std::sort(values.begin(), values.end());std::sort(values.begin(), values.end()) ordena los elementos existentes en el mismo sitio, sin crear otra colección. El rango [first, last) termina antes de la posición last. El iterador end() apunta más allá del último elemento; por tanto, esta llamada ordena todo el vector, incluido su último elemento. Los iteradores deben describir un rango válido y los elementos cumplir los requisitos de movimiento e intercambio. Un vector sirve; std::list tiene su propio método de ordenación.
El comparador devuelve verdadero cuando el primer elemento debe preceder al segundo. Para un orden descendente puedes usar a > b. No uses a <= b: devolvería verdadero para valores iguales y rompería la exigencia de orden estricto. El criterio debe ser coherente y transitivo; no modifiques los valores durante la comparación.
El std::sort normal no garantiza mantener el orden relativo de elementos equivalentes según el comparador. Si lo necesitas, considera std::stable_sort. La cantidad de comparaciones es O(N log N); su coste individual depende de los datos. El ejemplo usa enteros distintos, así que ambos órdenes mostrados son inequívocos. Con datos que contienen NaN, las comparaciones normales de coma flotante pueden incumplir el orden requerido.
Ejemplos
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{3, 1, 2};
std::sort(values.begin(), values.end());
for (int value : values) std::cout << value;
std::cout << '\n';
std::sort(values.begin(), values.end(), [](int a, int b) { return a > b; });
for (int value : values) std::cout << value;
std::cout << '\n';
}
Resultado
123 321