...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
boost::algorithm::is_partitioned — 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.
// In header: <boost/algorithm/cxx11/is_partitioned.hpp> template<typename InputIterator, typename UnaryPredicate> BOOST_CXX14_CONSTEXPR bool is_partitioned(InputIterator first, InputIterator last, UnaryPredicate p);