Поделиться через


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

См. также

Ссылки

<algorithm>

Стандартная библиотека шаблонов