std::find

template <class InputIterator, class T>   InputIterator find (InputIterator first, InputIterator last, const T& val);

在范围内查找值

返回一个迭代器，指向范围 [first,last) 中第一个与 val 相等的元素。如果未找到此类元素，则函数返回 last。

该函数使用 operator== 将单个元素与 val 进行比较。

此函数模板的行为等同于

template<class InputIterator, class T>
  InputIterator find (InputIterator first, InputIterator last, const T& val)
{
  while (first!=last) {
    if (*first==val) return first;
    ++first;
  }
  return last;
}

参数

first, last: 输入迭代器，指向序列的初始和最终位置。搜索的范围是 [first,last)，它包含 first 和 last 之间的所有元素，包括 first 指向的元素，但不包括 last 指向的元素。
val: 要在范围内查找的值。
T 应为支持通过 operator== 将 InputIterator 指向的元素（元素作为左侧操作数，val 作为右侧操作数）与 val 进行比较的类型。

返回值

指向范围中第一个与 val 相等的元素的迭代器。
如果没有元素匹配，则函数返回 last。

示例

// find example
#include <iostream>     // std::cout
#include <algorithm>    // std::find
#include <vector>       // std::vector

int main () {
  // using std::find with array and pointer:
  int myints[] = { 10, 20, 30, 40 };
  int * p;

  p = std::find (myints, myints+4, 30);
  if (p != myints+4)
    std::cout << "Element found in myints: " << *p << '\n';
  else
    std::cout << "Element not found in myints\n";

  // using std::find with vector and iterator:
  std::vector<int> myvector (myints,myints+4);
  std::vector<int>::iterator it;

  it = find (myvector.begin(), myvector.end(), 30);
  if (it != myvector.end())
    std::cout << "Element found in myvector: " << *it << '\n';
  else
    std::cout << "Element not found in myvector\n";

  return 0;
}

输出

Element found in myints: 30
Element found in myvector: 30

复杂度

线性于 first 和 last 之间的距离：比较元素直到找到匹配项。

数据竞争

范围 [first,last) 中的一些（或全部）对象被访问（最多一次）。

异常

如果元素比较或迭代器操作引发异常，则抛出。
请注意，无效参数会导致未定义行为。

另见

search: 在范围中搜索子序列（函数模板）

binary_search: 测试值是否存在于已排序序列中（函数模板）

for_each: 将函数应用于范围（函数模板）