is_sorted_until
Gibt ForwardIterator zurück, das auf das letzte Element festgelegt wird, das bereits in sortierter Reihenfolge aus einem angegebenen Bereich befindet.
Die zweite Version können Sie eine BinaryPredicate-Funktion bereitstellen, die true, wenn zwei angegebene Elemente in sortierter Reihenfolge befinden, 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 das Bereich beginnt überprüft._Last
Ein Vorwärtsiterator, der das Ende eines Bereichs angibt._Comp
Die, um eine Reihenfolge zu testen Bedingung zwischen zwei Elemente zu ermitteln. Ein Prädikat akzeptiert ein einzelnes Argument und gibt true oder false zurück.
Rückgabewert
Gibt ForwardIterator zurück, das auf das letzte Element in sortierter Reihenfolge festgelegt wird. Die Sortierreihenfolge wird von _First ab.
Hinweise
Die erste Vorlagenfunktion gibt den Iterator letzten next in [_First, _Last] zurück, sodass [_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