boost/algorithm/cxx11/none_of.hpp

   1 /*
   2    Copyright (c) Marshall Clow 2008-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  none_of.hpp
   9 /// \brief Test ranges to see if no elements match a value or predicate.
  10 /// \author Marshall Clow
  11
  12 #ifndef BOOST_ALGORITHM_NONE_OF_HPP
  13 #define BOOST_ALGORITHM_NONE_OF_HPP
  14
  15 #include <boost/config.hpp>
  16 #include <boost/range/begin.hpp>
  17 #include <boost/range/end.hpp>
  18
  19 namespace boost { namespace algorithm {
  20
  21 /// \fn none_of ( InputIterator first, InputIterator last, Predicate p )
  22 /// \return true if none of the elements in [first, last) satisfy the predicate 'p'
  23 /// \note returns true on an empty range
  24 ///
  25 /// \param first The start of the input sequence
  26 /// \param last  One past the end of the input sequence
  27 /// \param p     A predicate for testing the elements of the sequence
  28 ///
  29 template<typename InputIterator, typename Predicate>
  30 BOOST_CXX14_CONSTEXPR bool none_of ( InputIterator first, InputIterator last, Predicate p )
  31 {
  32     for ( ; first != last; ++first )
  33         if ( p(*first))
  34             return false;
  35     return true;
  36 }
  37
  38 /// \fn none_of ( const Range &r, Predicate p )
  39 /// \return true if none of the elements in the range satisfy the predicate 'p'
  40 /// \note returns true on an empty range
  41 ///
  42 /// \param r     The input range
  43 /// \param p     A predicate for testing the elements of the range
  44 ///
  45 template<typename Range, typename Predicate>
  46 BOOST_CXX14_CONSTEXPR bool none_of ( const Range &r, Predicate p )
  47 {
  48     return boost::algorithm::none_of (boost::begin (r), boost::end (r), p );
  49 }
  50
  51 /// \fn none_of_equal ( InputIterator first, InputIterator last, const V &val )
  52 /// \return true if none of the elements in [first, last) are equal to 'val'
  53 /// \note returns true on an empty range
  54 ///
  55 /// \param first The start of the input sequence
  56 /// \param last  One past the end of the input sequence
  57 /// \param val   A value to compare against
  58 ///
  59 template<typename InputIterator, typename V>
  60 BOOST_CXX14_CONSTEXPR bool none_of_equal ( InputIterator first, InputIterator last, const V &val )
  61 {
  62     for ( ; first != last; ++first )
  63         if ( val == *first )
  64             return false;
  65     return true;
  66 }
  67
  68 /// \fn none_of_equal ( const Range &r, const V &val )
  69 /// \return true if none of the elements in the range are equal to 'val'
  70 /// \note returns true on an empty range
  71 ///
  72 /// \param r     The input range
  73 /// \param val   A value to compare against
  74 ///
  75 template<typename Range, typename V>
  76 BOOST_CXX14_CONSTEXPR bool none_of_equal ( const Range &r, const V & val )
  77 {
  78     return boost::algorithm::none_of_equal (boost::begin (r), boost::end (r), val);
  79 }
  80
  81 }} // namespace boost and algorithm
  82
  83 #endif // BOOST_ALGORITHM_NONE_OF_HPP