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 пространство имен: