Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

Zdroje