CKTIS / C++
std::sort: ordenar um intervalo
std::sort, declarada em algorithm, reorganiza os elementos de um intervalo. Exige iteradores de acesso aleatório e uma comparação que estabeleça uma ordem fraca estrita.
Versão: C++23
Sintaxe
std::sort(values.begin(), values.end());std::sort(values.begin(), values.end()) ordena os elementos existentes no próprio local, sem criar outra coleção. O intervalo [first, last) termina antes da posição last. O iterador end() aponta para depois do último elemento; por isso, esta chamada ordena todo o vetor, incluindo o último elemento. Os iteradores têm de descrever um intervalo válido, e os elementos cumprir os requisitos de movimento e troca. Um vetor é adequado; std::list tem o seu próprio método de ordenação.
O comparador devolve verdadeiro quando o primeiro elemento deve preceder o segundo. Para ordem decrescente podes usar a > b. Não uses a <= b: devolveria verdadeiro para valores iguais, violando a exigência de ordem estrita. O critério tem de ser coerente e transitivo; não alteres os valores durante a comparação.
O std::sort normal não garante preservar a ordem relativa dos elementos equivalentes segundo o comparador. Se precisares dessa garantia, considera std::stable_sort. O número de comparações é O(N log N); o custo de cada uma depende dos dados. O exemplo usa inteiros distintos, pelo que ambas as ordens mostradas são inequívocas. Com dados que incluem NaN, as comparações normais de vírgula flutuante podem não cumprir a ordem exigida.
Exemplos
#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