Boost C++ Libraries Home Libraries People FAQ More

PrevUpHomeNext
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

The versions of find that return an iterator, returns the first iterator in the range rng such that *i == value. end(rng) is returned if no such iterator exists. The versions of find that return a range_return, defines found in the same manner as the returned iterator described above.

Definition

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

Requirements
Complexity

Linear. At most distance(rng) comparisons for equality.


PrevUpHomeNext