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