CKTIS / C++
std::ranges::sort — řazení rozsahu pomocí projekce
std::ranges::sort z <algorithm> řadí prvky v existujícím rozsahu. Přijímá celý rozsah nebo iterátor a sentinel a také volitelný komparátor a projekci klíče.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
std::ranges::sort(r);
std::ranges::sort(r, comp);
std::ranges::sort(r, comp, proj);
std::ranges::sort(first, last);
std::ranges::sort(first, last, comp);
std::ranges::sort(first, last, comp, proj);std::ranges::sort z <algorithm> přeuspořádá prvky v existujícím rozsahu; nevytváří seřazenou kopii ani líný pohled. Lze předat celý rozsah r nebo dvojici first, last, která popisuje polouzavřený rozsah [first, last).
Vyžaduje se náhodný přístup a splnění omezení sortable: prvky musí být možné přeuspořádat a porovnávat. Varianta s iterátory připouští různé typy iterátoru a sentinelu. Výchozí komparátor je std::ranges::less a výchozí projekce je std::identity. Projekce, například &Item::score, vybere porovnávací klíč, ale přesouvají se celé prvky. Komparátor musí definovat striktní slabé uspořádání; nepoužívejte <= místo <.
Řazení není stabilní: pořadí prvků s ekvivalentními klíči není zaručeno. Pro N prvků provede O(N log N) porovnání a použití projekce. Varianta s iterátory vrací koncový iterátor. Varianta s rozsahem vrací std::ranges::borrowed_iterator_t<R>: koncový iterátor pro zapůjčený rozsah, včetně argumentu typu lvalue, nebo std::ranges::dangling pro nezapůjčený dočasný rozsah.
Příklad řadí podle score; {} ponechává výchozí komparátor. Různé klíče zajišťují jednoznačný výsledek. Tento záznam se vztahuje k C++23; aktuální pracovní návrh může obsahovat pozdější rozšíření. Příznak kompilátoru v repozitáři nepotvrzuje produkční prostředí. Zobrazený kód byl spuštěn beze změn v izolovaném prostředí. Standardní výstup přesně odpovídal uvedenému výstupu.
Příklady
#include <algorithm>
#include <array>
#include <iostream>
struct Item {
int id;
int score;
};
int main() {
std::array<Item, 3> items{{{1, 30}, {2, 10}, {3, 20}}};
std::ranges::sort(items, {}, &Item::score);
for (const auto& item : items) {
std::cout << item.id << ':' << item.score << '\n';
}
}
Výsledek
2:10 3:20 1:30
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.