Prototype

template<class SinglePassRange>
bool is_sorted(const SinglePassRange& rng);

template<class SinglePassRange, class BinaryPredicate>
bool is_sorted(const SinglePassRange& rng, BinaryPredicate pred);

Description

is_sorted determines if a range is sorted. For the non-predicate version the return value is true if and only if for each adjacent elements [x, y] the expression y < x is false (i.e., x <= y), or if the number of elements is zero or one. For the predicate version the return value is true is and only if for each adjacent elements [x, y] the expression pred(y, x) is false, or if the number of elements is zero or one.

Definition

Defined in the header file boost/range/algorithm_ext/is_sorted.hpp

Requirements

Complexity

Linear. A maximum of distance(rng) comparisons are performed.