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

search_n

Prototype

template<class ForwardRange, class Integer, class Value>
typename range_iterator<ForwardRange>::type
search_n(ForwardRange& rng, Integer n, const Value& value);
template<class ForwardRange, class Integer, class Value>
typename range_iterator<const ForwardRange>::type
search_n(const ForwardRange& rng, Integer n, const Value& value);
template<class ForwardRange, class Integer, class Value, class BinaryPredicate>
typename range_iterator<ForwardRange>::type
search_n(ForwardRange& rng, Integer n, const Value& value,
         BinaryPredicate binary_pred);
template<class ForwardRange, class Integer, class Value, class BinaryPredicate>
typename range_iterator<const ForwardRange>::type
search_n(const ForwardRange& rng, Integer n, const Value& value,
         BinaryPredicate binary_pred);

Description

<search_n>ищет<rng>последовательность длины<n>, равную<value>, где равенство определяется оператором == в случае непредиката, и предикатом, когда один поставляется.

Definition

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

Requirements

For the non-predicate versions:

<ForwardRange>является модельюВпередКонцепция.
<ForwardRange>Тип значения является моделью<EqualityComparableConcept>.
<ForwardRange>может быть сопоставлен с<Value>.
<Integer>является образцом<IntegerConcept>.

For the predicate versions:

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

Complexity

Средняя сложность — линейная. В худшем случае сложность квадратична.

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