KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::ranges::is_sorted — controleren of een bereik gesorteerd is

std::ranges::is_sorted retourneert een bool die aangeeft of een bereik volgens een comparator en projectie geordend is. De functie sorteert de gegevens niet; standaard controleert ze op niet-aflopende volgorde en zijn duplicaten toegestaan.

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

Syntax

#include <algorithm>

std::ranges::is_sorted(r);
std::ranges::is_sorted(r, comp);
std::ranges::is_sorted(r, comp, proj);
std::ranges::is_sorted(first, last);
std::ranges::is_sorted(first, last, comp);
std::ranges::is_sorted(first, last, comp, proj);
// Returns bool; default comp: std::ranges::less, proj: std::identity.

std::ranges::is_sorted, gedeclareerd in <algorithm>, controleert de volgorde in plaats van elementen te herschikken. De standaardwaarden std::ranges::less en std::identity betekenen een niet-aflopende volgorde. Gelijkwaardige elementen zijn toegestaan; een leeg bereik of een bereik met één element geeft true.

Geef een volledig bereik r door, of een paar first, last dat [first, last) beschrijft. De eerste vorm vereist een forward_range; de tweede een forward_iterator en een compatibele sentinel, die niet hetzelfde type hoeft te hebben als de iterator. Beide vormen retourneren bool en zijn constexpr, zodat ze met geschikte argumenten tijdens het compileren kunnen worden geëvalueerd.

De parameter proj selecteert de te vergelijken waarde; de projectie kan een pointer naar een gegevenslid zijn, bijvoorbeeld &Item::score. De parameter comp bepaalt de volgorde van de geprojecteerde waarden. Bij twee opeenvolgende elementen previous en current wordt de volgorde niet gerespecteerd als std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) de waarde true oplevert. De comparator moet een strikte zwakke ordening definiëren voor de geprojecteerde waarden; gebruik geen <=. Gebruik std::ranges::greater{} om een niet-stijgende volgorde te controleren.

De kosten zijn lineair in het aantal elementen. In tegenstelling tot std::ranges::is_sorted_until, dat het einde van het gesorteerde prefix aanwijst, geeft dit algoritme alleen een booleaans resultaat. Dit artikel behandelt de overloads zonder uitvoeringsbeleid die passen bij het genoemde C++23-doel; het huidige concept van de standaard bevat ook latere uitbreidingen.

Voorbeelden

#include <algorithm>
#include <array>
#include <functional>
#include <iostream>

struct Item {
    int score;
};

int main() {
    const std::array<Item, 3> items{{{2}, {2}, {5}}};
    std::cout << std::boolalpha;
    std::cout << std::ranges::is_sorted(items, {}, &Item::score) << '\n';
    std::cout << std::ranges::is_sorted(
        items.begin(), items.end(), std::ranges::greater{}, &Item::score
    ) << '\n';
}

Resultaat

true
false

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