Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori