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

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.

Zdroje