is_partitioned

Статья
03/27/2013

Возвращает true, если все элементы в заданном диапазоне, которые проверяют true для условия поступают перед любыми элементами, которые проверяют false.

template<class InputIterator, class BinaryPredicate>
    bool is_partitioned(
        InputIterator _First, 
        InputIterator _Last,
        BinaryPredicate _Comp
    );

Параметры

_First
Итератор ввода, который указывает, где начинается диапазон для проверки условия.
_Last
Итератор ввода, указывающее на достижение конца диапазона.
_Comp
Проверяемое условие.Это обеспечивается определяемым пользователем объектом функции предиката, который определяет условия, которые будет отвечать элемент, в котором выполняется поиск.Предикат принимает один аргумент и возвращает true или false.

Возвращаемое значение

Возвращает true, если все элементы в заданном диапазоне, которые проверяют true для условия, прежде чем получены элементы, которые проверяют false, и, в противном случае возвращает false.

Заметки

Функция шаблона возвращает true, только если все элементы в [_First,_Last) секционированы _Comp; иными словами, все элементы X в [_First,_Last), для которого _Comp(X) true возникают перед всеми элементами Y, для которых _Comp(Y)false.