Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::sort: ordinare un intervallo

std::sort, dichiarata in algorithm, riordina gli elementi di un intervallo. Richiede iteratori ad accesso casuale e un confronto che definisca un ordinamento debole stretto.

Versione: C++23

Sintassi

std::sort(values.begin(), values.end());

std::sort(values.begin(), values.end()) ordina gli elementi esistenti sul posto, senza creare un’altra raccolta. L’intervallo [first, last) termina prima della posizione last. L’iteratore end() punta oltre l’ultimo elemento, quindi questa chiamata ordina l’intero vettore, compreso l’ultimo elemento. Gli iteratori devono descrivere un intervallo valido e gli elementi soddisfare i requisiti di spostamento e scambio. Un vettore è adatto; std::list dispone di un proprio metodo di ordinamento.

Il comparatore restituisce vero quando il primo elemento deve precedere il secondo. Per l’ordine decrescente puoi usare a > b. Non usare a <= b: darebbe vero per valori uguali, violando la stretta relazione richiesta. Il criterio deve essere coerente e transitivo; non modificare i valori mentre li confronti.

Il normale std::sort non garantisce l’ordine relativo degli elementi equivalenti secondo il comparatore. Se necessario, considera std::stable_sort. Il numero di confronti è O(N log N); il costo di ciascuno dipende dai dati. L’esempio usa interi distinti, quindi entrambi gli ordini mostrati sono univoci. Con dati che contengono NaN, i normali confronti in virgola mobile possono non rispettare l’ordinamento richiesto.

Esempi

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

Risultato

123
321

Fonti