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