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