is_sorted.h

Go to the documentation of this file.

#pragma once
#ifndef LAMA_COMMON_IS_SORTED_H
#define LAMA_COMMON_IS_SORTED_H

namespace lama_common
{

template<class ForwardIt>
inline bool is_sorted(ForwardIt first, ForwardIt last)
{
  if (first != last)
  {
    ForwardIt next = first;
    while (++next != last)
    {
      if (*next < *first)
      {
        return false;
      }
      first = next;
    }
  }
  return true;
}

} /* namespace lama_common */

#endif /* end of include guard: LAMA_COMMON_IS_SORTED_H */