WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::ranges::is_sorted — prüfen, ob ein Bereich sortiert ist

std::ranges::is_sorted gibt einen bool-Wert zurück, der angibt, ob ein Bereich gemäß einem Komparator und einer Projektion geordnet ist. Der Algorithmus sortiert die Daten nicht; standardmäßig prüft er auf eine nicht absteigende Reihenfolge und erlaubt Duplikate.

Version: 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 aus <algorithm> prüft die Reihenfolge, statt Elemente umzuordnen. Die Standardwerte std::ranges::less und std::identity bedeuten eine nicht absteigende Reihenfolge. Gleichwertige Elemente sind erlaubt; bei einem leeren Bereich oder einem Bereich mit nur einem Element lautet das Ergebnis true.

Übergeben Sie entweder den gesamten Bereich r oder das Paar first, last, das [first, last) beschreibt. Die erste Form erfordert eine forward_range; die zweite einen forward_iterator und einen kompatiblen Sentinel, der nicht denselben Typ wie der Iterator haben muss. Beide Formen geben bool zurück und sind constexpr, sodass sie mit geeigneten Argumenten zur Compile-Zeit ausgewertet werden können.

Der Parameter proj wählt den zu vergleichenden Wert aus; als Projektion kann ein Zeiger auf ein Datenelement wie &Item::score dienen. Der Parameter comp legt die Reihenfolge der projizierten Werte fest. Bei aufeinanderfolgenden Elementen previous und current ist die Reihenfolge verletzt, wenn std::invoke(comp, std::invoke(proj, current), std::invoke(proj, previous)) den Wert true ergibt. Der Komparator muss auf den projizierten Werten eine strikte schwache Ordnung definieren; verwenden Sie nicht <=. Mit std::ranges::greater{} prüfen Sie auf eine nicht aufsteigende Reihenfolge.

Der Aufwand ist linear zur Anzahl der Elemente. Anders als std::ranges::is_sorted_until, das das Ende des sortierten Präfixes ermittelt, liefert dieser Algorithmus nur ein boolesches Ergebnis. Dieser Eintrag behandelt die Überladungen ohne Ausführungsrichtlinie, die zum angegebenen C++23-Ziel passen; der aktuelle Standardentwurf enthält auch spätere Erweiterungen.

Beispiele

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

Ergebnis

true
false

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen