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 x <
y
is true
.
For the predicate version the return value is true
is and only if for each adjacent elements [x,y]
the expression pred(x,y)
is true
.
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.