Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::sort: seřazení rozsahu

std::sort z hlavičky algorithm mění pořadí prvků rozsahu. Vyžaduje iterátory s náhodným přístupem a porovnání splňující přísné slabé uspořádání.

Verze: C++23

Syntaxe

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

std::sort(values.begin(), values.end()) řadí existující prvky na místě, nevytváří druhou kolekci. Rozsah [first, last) končí před pozicí last. Iterátor end() ukazuje za poslední prvek, takže toto volání seřadí celý vektor včetně posledního prvku. Iterátory musejí popisovat platný rozsah a prvky splňovat požadavky na přesun a výměnu. Vektor je vhodný; std::list má vlastní metodu řazení.

Komparátor vrací pravdu, pokud má první prvek předcházet druhému. Pro sestupné řazení lze použít a > b. Nepoužívej a <= b: pro stejné hodnoty vrací pravdu a porušuje přísnost. Kritérium musí být konzistentní a tranzitivní; během porovnávání hodnoty neměň.

Běžné std::sort nezaručuje zachování pořadí prvků, které jsou podle komparátoru rovnocenné. Potřebuješ-li tuto záruku, zvaž std::stable_sort. Počet porovnání je O(N log N); cena jednotlivého porovnání závisí na datech. Příklad používá různá celá čísla, takže obě zobrazená pořadí jsou jednoznačná. Pro data s NaN nemusí běžné porovnání čísel s plovoucí řádovou čárkou požadované uspořádání splňovat.

Pří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ýsledek

123
321

Zdroje