adjacent_find . Boost , Chapter 1. Range 2.0 , Non-mutating algorithms

adjacent_find

Prototype

template<class ForwardRange>
typename range_iterator<ForwardRange>::type
adjacent_find(ForwardRange& rng);
template<class ForwardRange>
typename range_iterator<const ForwardRange>::type
adjacent_find(const ForwardRange& rng);
template<class ForwardRange, class BinaryPredicate>
typename range_iterator<ForwardRange>::type
adjacent_find(ForwardRange& rng, BinaryPred pred);
template<class ForwardRange, class BinaryPredicate>
typename range_iterator<const ForwardRange>::type
adjacent_find(const ForwardRange& rng, BinaryPred pred);
template<range_return_value_re, class ForwardRange>
typename range_return<ForwardRange, re>::type
adjacent_find(ForwardRange& rng);
template<range_return_value_re, class ForwardRange>
typename range_return<const ForwardRange, re>::type
adjacent_find(const ForwardRange& rng);
template<
    range_return_value re,
    class ForwardRange,
    class BinaryPredicate
    >
typename range_return<ForwardRange, re>::type
adjacent_find(ForwardRange& rng, BinaryPredicate pred);
template<
    range_return_value re,
    class ForwardRange,
    class BinaryPredicate
    >
typename range_return<const ForwardRange, re>::type
adjacent_find(const ForwardRange& rng, BinaryPredicate pred);

Description

Non-predicate versions:

adjacent_find finds the first adjacent elements [x,y] in rng where x == y

Predicate versions:

<adjacent_find>находит первые смежные элементы<[x,y]>в<rng>, где<pred(x,y)>является<true>.

Definition

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

Requirements

For the non-predicate versions of adjacent_find:

<ForwardRange>является модельюпередового диапазона.Концепт.
<ForwardRange>Тип значения является моделью<EqualityComparableConcept>.

For the predicate versions of adjacent_find:

<ForwardRange>является модельюпередового диапазона.Концепт.
<BinaryPredicate>является образцом<BinaryPredicateConcept>.
<ForwardRange>Тип значения конвертируется в<BinaryPredicate>первый тип аргумента и в<BinaryPredicate>второй тип аргумента.

Complexity

Линейный. Если<empty(rng)>, то сравнения не выполняются; в противном случае, самое большее<distance(rng)-1>сравнения.

Статья adjacent_find раздела Chapter 1. Range 2.0 Non-mutating algorithms может быть полезна для разработчиков на c++ и boost.