This documentation is archived and is not being maintained.


Returns the first element in the given range that does not satisfy the condition. The elements are sorted so that those that satisfy the condition come before those that do not.

template<class ForwardIterator, class Predicate>
    ForwardIterator partition_point(
        ForwardIterator _First, 
        ForwardIterator _Last,
        Predicate _Comp


A ForwardIterator that indicates the start of a range to check for a condition.


A ForwardIterator that indicates the end of a range.


The condition to test for. This is provided by a user-defined predicate function object that defines the condition to be satisfied by the element being searched for. A predicate takes a single argument and returns true or false.

Returns a ForwardIterator that refers to the first element that does not fulfill the condition tested for by _Comp, or returns _Last if one is not found.

The template function finds the first iterator it in [_First,_Last) for which _Comp(*it) is false. The sequence must be ordered by _Comp.

Header: <algorithm>

Namespace: std