Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::ranges::sort — urejanje obsega s projekcijo

std::ranges::sort iz <algorithm> uredi elemente v obstoječem obsegu. Sprejme celoten obseg ali iterator in sentinel ter neobvezni primerjalnik in projekcijo ključa.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

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 iz <algorithm> preuredi elemente v obstoječem obsegu; ne ustvari urejene kopije ali lenega pogleda. Podate lahko celoten obseg r ali par first, last, ki opisuje polodprti obseg [first, last).

Zahtevana sta naključni dostop in izpolnjevanje omejitve sortable: elemente mora biti mogoče preurejati in primerjati. Različica z iteratorjema dopušča različna tipa iteratorja in sentinela. Privzeti primerjalnik je std::ranges::less, privzeta projekcija pa std::identity. Projekcija, kot je &Item::score, izbere primerjalni ključ, vendar se premikajo celotni elementi. Primerjalnik mora določati strogo šibko urejenost; namesto < ne uporabljajte <=.

Urejanje ni stabilno: vrstni red elementov z enakovrednimi ključi ni zagotovljen. Za N elementov izvede O(N log N) primerjav in uporab projekcije. Različica z iteratorjema vrne končni iterator. Različica z obsegom vrne std::ranges::borrowed_iterator_t<R>: končni iterator za izposojeni obseg, vključno z argumentom lvalue, ali std::ranges::dangling za neizposojeni začasni obseg.

Primer ureja po score; {} ohrani privzeti primerjalnik. Različni ključi zagotovijo nedvoumen rezultat. Ta zapis se nanaša na C++23; trenutni delovni osnutek lahko vključuje poznejše razširitve. Zastavica prevajalnika v repozitoriju ne potrjuje produkcijskega okolja. Prikazana koda je bila izvedena brez sprememb v izoliranem okolju. Standardni izhod se je natančno ujemal z navedenim izhodom.

Primeri

#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';
    }
}

Rezultat

2:10
3:20
1:30

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri