Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::sort: uređivanje raspona

std::sort iz zaglavlja algorithm mijenja redoslijed elemenata raspona. Zahtijeva iteratore s nasumičnim pristupom i usporedbu koja određuje strogo slabo uređenje.

Verzija: C++23

Sintaksa

std::sort(values.begin(), values.end());

std::sort(values.begin(), values.end()) uređuje postojeće elemente na mjestu, bez stvaranja druge kolekcije. Raspon [first, last) završava prije položaja last. Iterator end() pokazuje iza zadnjeg elementa, pa ovaj poziv uređuje cijeli vektor, uključujući zadnji element. Iteratori moraju opisivati valjan raspon, a elementi ispunjavati zahtjeve premještanja i zamjene. Vektor je prikladan; std::list ima vlastitu metodu uređivanja.

Komparator vraća istinu kada prvi element treba prethoditi drugome. Za silazni redoslijed možeš koristiti a > b. Nemoj koristiti a <= b: za jednake vrijednosti vraćao bi istinu i kršio strogost. Kriterij mora biti dosljedan i tranzitivan; ne mijenjaj uspoređivane vrijednosti tijekom usporedbe.

Običan std::sort ne jamči očuvanje redoslijeda elemenata jednakovrijednih prema komparatoru. Ako to trebaš, razmotri std::stable_sort. Broj usporedbi je O(N log N); cijena svake ovisi o podacima. Primjer koristi različite cijele brojeve, pa su oba prikazana redoslijeda jednoznačna. Za podatke s NaN obične usporedbe s pomičnim zarezom možda ne ispunjavaju traženo uređenje.

Primjeri

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 2};
    std::sort(values.begin(), values.end());
    for (int value : values) std::cout << value;
    std::cout << '\n';
    std::sort(values.begin(), values.end(), [](int a, int b) { return a > b; });
    for (int value : values) std::cout << value;
    std::cout << '\n';
}

Rezultat

123
321

Izvori