CKTIS / C++
std::sort: een bereik ordenen
std::sort uit algorithm herschikt de elementen van een bereik. De functie vereist iterators met willekeurige toegang en een vergelijking met een strikte zwakke ordening.
Versie: C++23
Syntax
std::sort(values.begin(), values.end());std::sort(values.begin(), values.end()) sorteert bestaande elementen ter plekke en maakt geen tweede verzameling. Het bereik [first, last) stopt vóór de positie last. De iterator end() wijst voorbij het laatste element; deze aanroep sorteert dus de hele vector, inclusief het laatste element. De iterators moeten een geldig bereik vormen; de elementen moeten aan de verplaatsings- en verwisselvereisten voldoen. Een vector is geschikt; std::list heeft een eigen sorteermethode.
De comparator geeft waar terug als het eerste element vóór het tweede moet komen. Voor aflopende volgorde kun je a > b gebruiken. Gebruik niet a <= b: dat geeft waar voor gelijke waarden en schendt de striktheid. Het criterium moet consistent en transitief zijn; verander de waarden niet tijdens het vergelijken.
Gewoon std::sort garandeert niet dat equivalente elementen hun onderlinge volgorde behouden. Overweeg daarvoor std::stable_sort. Het aantal vergelijkingen is O(N log N); hun afzonderlijke kosten hangen van de gegevens af. Het voorbeeld gebruikt verschillende gehele getallen, zodat beide getoonde volgorden eenduidig zijn. Bij gegevens met NaN kunnen gewone drijvende-kommavergelijkingen de vereiste ordening niet waarmaken.
Voorbeelden
#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';
}
Resultaat
123 321