find

Prototype

template<class SinglePassRange, class Value>
typename range_iterator<SinglePassRange>::type
find(SinglePassRange& rng, Value val);
template<
    range_return_value re,
    class SinglePassRange,
    class Value
    >
typename range_return<SinglePassRange, re>::type
find(SinglePassRange& rng, Value val);

Description

Версии<find>, возвращающие итератор, возвращают первый итератор в диапазоне<rng>, такой, что<*i==value>.<end(rng)>возвращается, если такой итератор не существует. Версии находки, возвращающие a<range_return>, определяют<found>так же, как и возвращенный итератор, описанный выше.

Definition

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

Requirements

Complexity

Линейный.<distance(rng)>Сравнительный анализ.