Name
find function template — Searches for a value using linear search
Synopsis
template<typename InIter, typename T>
InIter find(InIter first, InIter last, const T& value);
The find
function template
returns an iterator that points to the first occurrence of value
in [first
, last
). It returns last
if value
is not found. The ==
operator is used to compare
items.
Technical Notes
The find
function template
returns i = first + n, in which n is the smallest value such that
*(first + n) == value. If there is no such n, i
= last.
Complexity is linear: at most last - first comparisons are performed.
Get C++ In a Nutshell now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.