| Home | Libraries | People | FAQ | More

## Function template is_partitioned_until

boost::algorithm::is_partitioned_until — Tests to see if a sequence is partitioned according to a predicate. In other words, all the items in the sequence that satisfy the predicate are at the beginning of the sequence.

## Synopsis

    // In header: <boost/algorithm/is_partitioned_until.hpp>

    template<typename InputIterator, typename UnaryPredicate>
      InputIterator
      is_partitioned_until(InputIterator first, InputIterator last,
                           UnaryPredicate p);

## Description

| Note
Returns the first iterator 'it' in the sequence [first, last) for which is_partitioned(first, it, p) is false. Returns last if the entire sequence is partitioned. Complexity: O(N).

Parameters: |
`first` | The start of the input sequence
`last` | One past the end of the input sequence
`p` | The predicate to test the values with