KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::ranges::sort — een bereik sorteren met een projectie

std::ranges::sort uit <algorithm> sorteert elementen binnen een bestaand bereik. De functie accepteert een volledig bereik of een iterator en sentinel, plus optioneel een comparator en een sleutelprojectie.

Versie: C++23; repository compiler flag, production runtime not attested

Syntax

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 uit <algorithm> herschikt elementen binnen een bestaand bereik; de functie maakt geen gesorteerde kopie of luie view. Geef het volledige bereik r door, of het paar first, last dat het halfopen bereik [first, last) beschrijft.

Willekeurige toegang en voldoen aan de beperking sortable zijn vereist: elementen moeten herschikt en vergeleken kunnen worden. De iterator-overload staat verschillende typen voor iterator en sentinel toe. De standaardcomparator is std::ranges::less en de standaardprojectie is std::identity. Een projectie zoals &Item::score kiest de vergelijkingssleutel, maar de volledige elementen worden verplaatst. De comparator moet een strikte zwakke ordening definiëren; gebruik geen <= in plaats van <.

Sorteren is niet stabiel: de volgorde van elementen met equivalente sleutels is niet gegarandeerd. Voor N elementen voert de functie O(N log N) vergelijkingen en projectietoepassingen uit. De iterator-overload retourneert de einditerator. De bereik-overload retourneert std::ranges::borrowed_iterator_t<R>: de einditerator voor een geleend bereik, waaronder een lvalue-argument, of std::ranges::dangling voor een niet-geleend tijdelijk bereik.

Het voorbeeld sorteert op score; {} behoudt de standaardcomparator. Verschillende sleutels maken de uitkomst eenduidig. Dit artikel richt zich op C++23; het huidige werkdocument kan latere uitbreidingen bevatten. De compileroptie in de repository bevestigt niet de productieomgeving. De getoonde code is ongewijzigd uitgevoerd in een geïsoleerde omgeving. De standaarduitvoer kwam exact overeen met de opgegeven uitvoer.

Voorbeelden

#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';
    }
}

Resultaat

2:10
3:20
1:30

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen