ceph/src/boost/libs/container/include/boost/container/detail/is_sorted.hpp

   1 //////////////////////////////////////////////////////////////////////////////
   2 //
   3 // (C) Copyright Ion Gaztanaga 2016-2016. Distributed under the Boost
   4 // Software License, Version 1.0. (See accompanying file
   5 // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
   6 //
   7 // See http://www.boost.org/libs/container for documentation.
   8 //
   9 //////////////////////////////////////////////////////////////////////////////
  10 #ifndef BOOST_CONTAINER_DETAIL_IS_SORTED_HPP
  11 #define BOOST_CONTAINER_DETAIL_IS_SORTED_HPP
  12
  13 #ifndef BOOST_CONFIG_HPP
  14 #  include <boost/config.hpp>
  15 #endif
  16
  17 #if defined(BOOST_HAS_PRAGMA_ONCE)
  18 #  pragma once
  19 #endif
  20
  21 namespace boost {
  22 namespace container {
  23 namespace container_detail {
  24
  25 template <class ForwardIterator, class Pred>
  26 bool is_sorted (ForwardIterator first, ForwardIterator last, Pred pred)
  27 {
  28    if(first != last){
  29       ForwardIterator next = first;
  30       while (++next != last){
  31          if(pred(*next, *first))
  32             return false;
  33          ++first;
  34       }
  35    }
  36    return true;
  37 }
  38
  39 template <class ForwardIterator, class Pred>
  40 bool is_sorted_and_unique (ForwardIterator first, ForwardIterator last, Pred pred)
  41 {
  42    if(first != last){
  43       ForwardIterator next = first;
  44       while (++next != last){
  45          if(!pred(*first, *next))
  46             return false;
  47          ++first;
  48       }
  49    }
  50    return true;
  51 }
  52
  53 }  //namespace container_detail {
  54 }  //namespace container {
  55 }  //namespace boost {
  56
  57 #endif   //#ifndef BOOST_CONTAINER_DETAIL_IS_SORTED_HPP