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.