equal_range

Prototype

template<
    class ForwardRange,
    class Value
    >
std::pair<typename range_iterator<ForwardRange>::type,
          typename range_iterator<ForwardRange>::type>
equal_range(ForwardRange& rng, const Value& val);
template<
    class ForwardRange,
    class Value
    >
std::pair<typename range_iterator<const ForwardRange>::type,
          typename range_iterator<const ForwardRange>::type>
equal_range(const ForwardRange& rng, const Value& val);
template<
    class ForwardRange,
    class Value,
    class SortPredicate
    >
std::pair<typename range_iterator<ForwardRange>::type,
          typename range_iterator<ForwardRange>::type>
equal_range(ForwardRange& rng, const Value& val, SortPredicate pred);
template<
    class ForwardRange,
    class Value,
    class SortPredicate
    >
std::pair<typename range_iterator<const ForwardRange>::type,
          typename range_iterator<const ForwardRange>::type>
equal_range(const ForwardRange& rng, const Value& val, SortPredicate pred);

Description

<equal_range>возвращает диапазон в виде пары итераторов, где все элементы равны<val>. Если не найдено значений, равных<val>, то возвращается пустой диапазон, следовательно<result.first==result.second>. Для непредикатных версий<equal_range>равенство элементов определяется<operator<>. Для предикатов<equal_range>равенство элементов определяется<pred>.

Definition

Defined in the header file boost/range/algorithm/equal_range.hpp

Requirements

For the non-predicate versions:

For the predicate versions:

Precondition:

Для непредикатных версий<rng>упорядочено в порядке возрастания согласно<operator<>.

Для предикатов:<rng>упорядочено в порядке возрастания согласно<pred>.

Complexity

Для диапазонов случайного доступа сложность<O(logN)>, в противном случае сложность<O(N)>.