Найдите точку раздела в последовательности.

Маршалл Клоу

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);
  }
}