is_sorted

Prototype

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

Description

являетсяОпределяет, сортируется ли диапазон. Для непредикатной версии значение возвратаистинно, если и только если для каждого соседнего элемента[х,y]выражениех<yверно. Для предикатной версии значение возвратаистиннои только если для каждого соседнего элемента[х,y]выражение(х,y)верно..

Definition

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

Requirements

Complexity

Линейный.расстояниерингсравнения выполняются.