partition_point
Возвращает первый элемент в заданном диапазоне, не удовлетворяет условию. Элементы сортируются так, чтобы те, которые удовлетворяют условию придут перед фильтрами, не имеющих.
template<class ForwardIterator, class Predicate>
ForwardIterator partition_point(
ForwardIterator _First,
ForwardIterator _Last,
Predicate _Comp
);
Параметры
_First
ForwardIterator, обозначает начало диапазона для проверки условия._Last
ForwardIterator, указывает конец диапазона._Comp
Условие, подлежащих для. Это предоставляется определяемым пользователем объектом функции предиката, который определяет условие, которое удовлетворит выполняется поиск для элемента. Предикат принимает один аргумент, и возвращает true или false.
Возвращаемое значение
Возвращает ForwardIterator, ссылается на первый элемент, который не выполняет проверяемое условие для _Comp, или же _Last, если оно не найдено.
Заметки
Шаблонная функция находит первый итератор it в [_First,_Last), для которого _Comp(*it)false. Последовательность должна быть упорядочена _Comp.
Требования
Заголовок: <algorithm>
Пространство имен: std