is_sorted_until
Gibt ForwardIterator zurück, das dem letzten Element festgelegt wird, das in sortierter Reihenfolge aus einem angegebenen Bereich ist.
Die zweite Version können Sie eine BinaryPredicate-Funktion bereitstellen, die true, wenn zwei angegebene Elemente in sortierter Reihenfolge sind, und andernfalls false zurückgibt.
template<class ForwardIterator>
ForwardIterator is_sorted_until(
ForwardIterator _First,
ForwardIterator _Last
);
template<class ForwardIterator, class BinaryPredicate>
ForwardIterator is_sorted_until(
ForwardIterator _First,
ForwardIterator _Last,
BinaryPredicate _Comp
);
Parameter
_First
Ein Vorwärtsiterator, der angibt, wo der Bereich beginnt überprüft._Last
Ein Vorwärtsiterator, der das Ende eines Bereichs angibt._Comp
Die, um eine Bestellung zu testen Bedingung zwischen zwei Elementen zu bestimmen.Ein Prädikat akzeptiert ein einzelnes Argument und gibt true oder false zurück.
Rückgabewert
Gibt ForwardIterator zurück, das dem letzten Element in sortierter Reihenfolge festgelegt ist.Die Sortierreihenfolge wird von _First ab.
Hinweise
Die erste Vorlagenfunktion gibt den letzten Iterator next in [_First,_Last] zurück, damit [_First, next) eine Sortierreihenfolge ist, die von operator< sortiert wird.Wenn distance()< 2 die Funktion _Last zurückgibt.
Die zweite Vorlagenfunktion verhält sich genauso, außer dass sie ersetzt operator<(X, Y) durch _Comp(X, Y).
Anforderungen
Header: <algorithm>
Namespace: std