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/partition_point.hpp>

Find the partition point in a sequence.

Marshall Clow

namespace boost {
  namespace algorithm {
    template<typename ForwardIterator, typename Predicate> 
      ForwardIterator 
      partition_point(ForwardIterator, ForwardIterator, Predicate);
    template<typename Range, typename Predicate> 
      boost::range_iterator< Range >::type partition_point(Range &, Predicate);
  }
}