KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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

Bronnen