is_sorted_until
Возвращает ForwardIterator которого задается последнему элементу, отсортированных в порядке от указанного диапазона.
Вторая версия позволяет обеспечивать возможности BinaryPredicate, возвращает true при 2 данного элемента в порядке отсортированных и false в противном случае.
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
);
Параметры
_First
Передний итератор, указывающим местоположение диапазон для запуска._Last
Передний итератор, указывает конец диапазона._Comp
Условия, которые следует выполнить для определения порядка 2 между элементами. Предикат принимает один аргумент, и возвращает true или false.
Возвращаемое значение
Возвращает ForwardIterator набор к последнему элементу в порядке отсортированных. Отсортированная последовательность начинается с _First.
Заметки
Первая шаблонная функция возвращает последний итератор next в [_First, _Last] таким образом, чтобы [_First, next) будет сортированной последовательностью приказанной operator<. Если distance() < 2 функция возвращает _Last.
Вторая шаблонная функция работает одинаково, за исключением того, что он заменил operator<(X, Y) с _Comp(X, Y).
Требования
Заголовок: <algorithm>
Пространство имен: std