Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::ranges::sort — ordinare un intervallo con una proiezione

std::ranges::sort di <algorithm> ordina gli elementi all’interno di un intervallo esistente. Accetta un intervallo intero oppure un iteratore e un sentinella, oltre a un comparatore e una proiezione della chiave facoltativi.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

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 di <algorithm> riordina gli elementi all’interno di un intervallo esistente; non crea una copia ordinata né una vista lazy. Si può passare l’intero intervallo r oppure la coppia first, last, che descrive l’intervallo semiaperto [first, last).

Sono richiesti l’accesso casuale e il rispetto del vincolo sortable: gli elementi devono poter essere riordinati e confrontati. L’overload con iteratori consente tipi diversi per iteratore e sentinella. Il comparatore predefinito è std::ranges::less e la proiezione predefinita è std::identity. Una proiezione come &Item::score seleziona la chiave di confronto, ma vengono spostati gli elementi interi. Il comparatore deve definire un ordinamento stretto debole; non usare <= al posto di <.

L’ordinamento non è stabile: l’ordine degli elementi con chiavi equivalenti non è garantito. Per N elementi, esegue O(N log N) confronti e applicazioni della proiezione. L’overload con iteratori restituisce l’iteratore finale. L’overload con intervallo restituisce std::ranges::borrowed_iterator_t<R>: l’iteratore finale per un intervallo preso in prestito, incluso un argomento lvalue, oppure std::ranges::dangling per un intervallo temporaneo non preso in prestito.

L’esempio ordina in base a score; {} mantiene il comparatore predefinito. Chiavi distinte rendono univoco il risultato. Questa voce ha come riferimento C++23; la bozza di lavoro attuale può includere estensioni successive. Il flag del compilatore nel repository non certifica l’ambiente di produzione. Il codice mostrato è stato eseguito senza modifiche in un ambiente isolato. L’output standard corrispondeva esattamente all’output indicato.

Esempi

#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';
    }
}

Risultato

2:10
3:20
1:30

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti