CKTIS / C++
std::sort: zoradenie rozsahu
std::sort z hlavičky algorithm mení poradie prvkov rozsahu. Vyžaduje iterátory s náhodným prístupom a porovnanie spĺňajúce prísne slabé usporiadanie.
Verzia: C++23
Syntax
std::sort(values.begin(), values.end());std::sort(values.begin(), values.end()) triedi existujúce prvky na mieste, nevytvára druhú kolekciu. Rozsah [first, last) končí pred pozíciou last. Iterátor end() ukazuje za posledný prvok, takže toto volanie zoradí celý vektor vrátane posledného prvku. Iterátory musia opisovať platný rozsah a prvky spĺňať požiadavky na presun a výmenu. Vektor je vhodný; std::list má vlastnú metódu triedenia.
Komparátor vracia pravdu, ak má prvý prvok predchádzať druhému. Pre zostupné triedenie môžeš použiť a > b. Nepoužívaj a <= b: pre rovnaké hodnoty vracia pravdu a porušuje prísnosť. Kritérium musí byť konzistentné a tranzitívne; počas porovnávania hodnoty nemeň.
Bežné std::sort nezaručuje zachovanie poradia prvkov, ktoré sú podľa komparátora rovnocenné. Ak potrebuješ túto záruku, zváž std::stable_sort. Počet porovnaní je O(N log N); cena jednotlivého porovnania závisí od dát. Príklad používa rôzne celé čísla, takže obe zobrazené poradia sú jednoznačné. Pre dáta s NaN nemusí bežné porovnanie čísel s pohyblivou rádovou čiarkou spĺňať požadované usporiadanie.
Príklady
#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';
}
Výsledok
123 321