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.