CKTIS / C++
std::ranges::sort — triedenie rozsahu pomocou projekcie
std::ranges::sort z <algorithm> triedi prvky v existujúcom rozsahu. Prijíma celý rozsah alebo iterátor a sentinel, ako aj voliteľný komparátor a projekciu kľúča.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
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> preusporadúva prvky v existujúcom rozsahu; nevytvára zoradenú kópiu ani lenivý pohľad. Možno odovzdať celý rozsah r alebo dvojicu first, last, ktorá opisuje polootvorený rozsah [first, last).
Vyžaduje sa náhodný prístup a splnenie obmedzenia sortable: prvky sa musia dať preusporiadať a porovnávať. Preťaženie s iterátormi povoľuje rozdielne typy iterátora a sentinela. Predvolený komparátor je std::ranges::less a predvolená projekcia je std::identity. Projekcia, napríklad &Item::score, vyberie porovnávací kľúč, ale presúvajú sa celé prvky. Komparátor musí definovať prísne slabé usporiadanie; nepoužívajte <= namiesto <.
Triedenie nie je stabilné: poradie prvkov s ekvivalentnými kľúčmi nie je zaručené. Pre N prvkov vykoná O(N log N) porovnaní a použití projekcie. Preťaženie s iterátormi vracia koncový iterátor. Preťaženie s rozsahom vracia std::ranges::borrowed_iterator_t<R>: koncový iterátor pre požičaný rozsah vrátane argumentu typu lvalue alebo std::ranges::dangling pre nepožičaný dočasný rozsah.
Príklad triedi podľa score; {} zachováva predvolený komparátor. Rôzne kľúče zabezpečujú jednoznačný výsledok. Tento záznam sa vzťahuje na C++23; aktuálny pracovný návrh môže obsahovať neskoršie rozšírenia. Príznak kompilátora v repozitári nepotvrdzuje produkčné prostredie. Zobrazený kód bol spustený bez zmien v izolovanom prostredí. Štandardný výstup presne zodpovedal uvedenému výstupu.
Prí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ýsledok
2:10 3:20 1:30
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.