ceph/src/boost/libs/algorithm/include/boost/algorithm/cxx11/is_partitioned.hpp

   1 /*
   2    Copyright (c) Marshall Clow 2011-2012.
   3
   4    Distributed under the Boost Software License, Version 1.0. (See accompanying
   5    file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
   6 */
   7
   8 /// \file  is_partitioned.hpp
   9 /// \brief Tell if a sequence is partitioned
  10 /// \author Marshall Clow
  11
  12 #ifndef BOOST_ALGORITHM_IS_PARTITIONED_HPP
  13 #define BOOST_ALGORITHM_IS_PARTITIONED_HPP
  14
  15 #include <boost/range/begin.hpp>
  16 #include <boost/range/end.hpp>
  17
  18 namespace boost { namespace algorithm {
  19
  20 /// \fn is_partitioned ( InputIterator first, InputIterator last, UnaryPredicate p )
  21 /// \brief Tests to see if a sequence is partitioned according to a predicate
  22 ///
  23 /// \param first    The start of the input sequence
  24 /// \param last     One past the end of the input sequence
  25 /// \param p        The predicate to test the values with
  26 /// \note           This function is part of the C++2011 standard library.
  27 template <typename InputIterator, typename UnaryPredicate>
  28 bool is_partitioned ( InputIterator first, InputIterator last, UnaryPredicate p )
  29 {
  30 //  Run through the part that satisfy the predicate
  31     for ( ; first != last; ++first )
  32         if ( !p (*first))
  33             break;
  34 //  Now the part that does not satisfy the predicate
  35     for ( ; first != last; ++first )
  36         if ( p (*first))
  37             return false;
  38     return true;
  39 }
  40
  41 /// \fn is_partitioned ( const Range &r, UnaryPredicate p )
  42 /// \brief Generates an increasing sequence of values, and stores them in the input Range.
  43 ///
  44 /// \param r        The input range
  45 /// \param p        The predicate to test the values with
  46 ///
  47 template <typename Range, typename UnaryPredicate>
  48 bool is_partitioned ( const Range &r, UnaryPredicate p )
  49 {
  50     return boost::algorithm::is_partitioned (boost::begin(r), boost::end(r), p);
  51 }
  52
  53
  54 }}
  55
  56 #endif  // BOOST_ALGORITHM_IS_PARTITIONED_HPP