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

Header <boost/algorithm/cxx11/is_partitioned.hpp>

Tell if a sequence is partitioned.

Marshall Clow

namespace boost {
  namespace algorithm {
    template<typename InputIterator, typename UnaryPredicate> 
      BOOST_CXX14_CONSTEXPR bool 
      is_partitioned(InputIterator, InputIterator, UnaryPredicate);
    template<typename Range, typename UnaryPredicate> 
      BOOST_CXX14_CONSTEXPR bool is_partitioned(const Range &, UnaryPredicate);
  }
}