CKTIS / C++
std::ranges::sort — sortiranje raspona projekcijom
std::ranges::sort iz <algorithm> sortira elemente unutar postojećeg raspona. Prihvaća cijeli raspon ili iterator i sentinel te neobavezni komparator i projekciju ključa.
Verzija: 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> premješta elemente unutar postojećeg raspona; ne stvara sortiranu kopiju ni lijeni pogled. Možete predati cijeli raspon r ili par first, last koji opisuje poluotvoreni raspon [first, last).
Potrebni su nasumični pristup i ispunjavanje ograničenja sortable: elementi se moraju moći premještati i uspoređivati. Varijanta s iteratorima dopušta različite tipove iteratora i sentinela. Zadani komparator je std::ranges::less, a zadana projekcija std::identity. Projekcija poput &Item::score odabire ključ za usporedbu, ali premještaju se cijeli elementi. Komparator mora definirati strogi slabi poredak; nemojte upotrebljavati <= umjesto <.
Sortiranje nije stabilno: redoslijed elemenata s ekvivalentnim ključevima nije zajamčen. Za N elemenata izvodi O(N log N) usporedbi i primjena projekcije. Varijanta s iteratorima vraća završni iterator. Varijanta s rasponom vraća std::ranges::borrowed_iterator_t<R>: završni iterator za posuđeni raspon, uključujući argument l-vrijednosti, ili std::ranges::dangling za neposuđeni privremeni raspon.
Primjer sortira prema score; {} zadržava zadani komparator. Različiti ključevi čine rezultat nedvosmislenim. Ovaj se zapis odnosi na C++23; trenutačni radni nacrt može sadržavati kasnija proširenja. Zastavica prevoditelja u repozitoriju ne potvrđuje produkcijsko okruženje. Prikazani kôd izvršen je bez izmjena u izoliranom okruženju. Standardni izlaz točno se podudarao s navedenim izlazom.
Primjeri
#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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.