Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes