CKTIS / C++
std::ranges::sort — ordenar um intervalo com uma projeção
std::ranges::sort de <algorithm> ordena os elementos de um intervalo existente. Aceita um intervalo completo ou um iterador e um sentinela, bem como um comparador e uma projeção da chave opcionais.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
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> reorganiza os elementos de um intervalo existente; não cria uma cópia ordenada nem uma vista diferida. Pode passar o intervalo completo r ou o par first, last, que descreve o intervalo semiaberto [first, last).
São necessários acesso aleatório e o cumprimento da restrição sortable: os elementos têm de poder ser reorganizados e comparados. A sobrecarga com iteradores permite tipos diferentes para o iterador e o sentinela. O comparador predefinido é std::ranges::less e a projeção predefinida é std::identity. Uma projeção como &Item::score seleciona a chave de comparação, mas são movidos os elementos completos. O comparador tem de definir uma ordem fraca estrita; não utilize <= em vez de <.
A ordenação não é estável: a ordem dos elementos com chaves equivalentes não é garantida. Para N elementos, efetua O(N log N) comparações e aplicações da projeção. A sobrecarga com iteradores devolve o iterador final. A sobrecarga com intervalo devolve std::ranges::borrowed_iterator_t<R>: o iterador final para um intervalo emprestado, incluindo um argumento lvalue, ou std::ranges::dangling para um intervalo temporário não emprestado.
O exemplo ordena por score; {} mantém o comparador predefinido. As chaves distintas tornam o resultado inequívoco. Esta entrada destina-se a C++23; o projeto de norma atual pode incluir extensões posteriores. A opção do compilador no repositório não certifica o ambiente de produção. O código apresentado foi executado sem alterações num ambiente isolado. A saída padrão coincidiu exatamente com a saída indicada.
Exemplos
#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
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.