Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of boost. Click here for the latest Boost documentation.

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