![]() |
Home | Libraries | People | FAQ | More |
template<class SinglePassRange> bool is_sorted(const SinglePassRange& rng); template<class SinglePassRange, class BinaryPredicate> bool is_sorted(const SinglePassRange& rng, BinaryPredicate pred);
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.
Defined in the header file boost/range/algorithm_ext/is_sorted.hpp
SinglePassRange is
a model of the Single
Pass Range Concept.
BinaryPredicate is
a model of the BinaryPredicate
Concept.
SinglePassRange
is convertible to both argument types of BinaryPredicate.
Linear. A maximum of distance(rng) comparisons are performed.