CKTIS / C++
std::sort: urejanje območja
std::sort iz glave algorithm preuredi elemente območja. Zahteva iteratorje z naključnim dostopom in primerjavo, ki določa strogo šibko urejenost.
Različica: C++23
Sintaksa
std::sort(values.begin(), values.end());std::sort(values.begin(), values.end()) uredi obstoječe elemente na mestu, ne da bi ustvaril drugo zbirko. Območje [first, last) se konča pred položajem last. Iterator end() kaže za zadnji element, zato ta klic uredi celoten vektor, vključno z zadnjim elementom. Iteratorji morajo opisovati veljavno območje, elementi pa izpolnjevati zahteve za premikanje in zamenjavo. Vektor je primeren; std::list ima svojo metodo urejanja.
Primerjalnik vrne resnično, kadar mora prvi element stati pred drugim. Za padajoči vrstni red lahko uporabiš a > b. Ne uporabljaj a <= b: pri enakih vrednostih bi vrnil resnično in kršil strogost. Merilo mora biti dosledno in tranzitivno; med primerjavo ne spreminjaj vrednosti.
Običajni std::sort ne zagotavlja ohranitve vrstnega reda elementov, ki so po primerjalniku enakovredni. Če to potrebuješ, razmisli o std::stable_sort. Število primerjav je O(N log N); strošek posamezne primerjave je odvisen od podatkov. Primer uporablja različna cela števila, zato sta prikazana vrstna reda enolična. Pri podatkih z NaN običajne primerjave s plavajočo vejico morda ne izpolnjujejo zahtevane urejenosti.
Primeri
#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';
}
Rezultat
123 321