is_sorted.h

Go to the documentation of this file.

// -*- C++ -*-

#if !defined(__ads_is_sorted_h__)
#define __ads_is_sorted_h__

#include "../defs.h"

BEGIN_NAMESPACE_ADS

//-----------------------------------------------------------------------------
// @{

template<typename ForwardIterator>
inline
bool
is_sorted(ForwardIterator first, ForwardIterator last) {
  if (first == last) {
    return true;
  }

  ForwardIterator next = first;
  for (++next; next != last; first = next, ++next) {
    if (*next < *first) {
      return false;
    }
  }
  
  return true;
}

template<typename ForwardIterator, typename StrictWeakOrdering>
inline
bool
is_sorted(ForwardIterator first, ForwardIterator last, 
          StrictWeakOrdering comp) {
  if (first == last) {
    return true;
  }

  ForwardIterator next = first;
  for (++next; next != last; first = next, ++next) {
    if (comp(*next, *first)) {
      return false;
    }
  }

  return true;
}

// @}

END_NAMESPACE_ADS

#endif

---