C++ find 介绍

1、功能

template <class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val);
在区间中找到某个值。其返回值是一个迭代器，指向范围[first,last)中第一个与val相等的元素(注意是左闭右开区间）。如果没有找到这样的元素，则函数返回last。

其工作方式类似于

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;
}

2、参数

1.first,last

输入迭代器到序列的初始和最终位置。搜索的范围是[first,last)，它包含first和last之间的所有元素，包括first所指的元素，但不包括last所指的元素。

2. val

要搜索的值。 T需要是一种能够支持使用==，进行比较的类型

3、示例

#include <iostream>     // std::cout
#include <algorithm>    // std::find
#include <vector>       // std::vector
using namespace std;

int main()
{
    int myValues[] = {1,2,3,4,5};
    vector<int> myVector(myValues,myValues + 5);
    
    auto p_find = find(myValues,myValues + 5,3);
    auto v_find = find(myVector.begin(),myVector.end(),3);
    
    auto p_not_find = find(myValues,myValues + 5,9);
    auto v_not_find = find(myVector.begin(),myVector.end(),9);

    
    cout << *p_find << endl;
    cout << *v_find << endl;
    cout << *p_not_find << endl;
    cout << *v_not_find << endl;
}

输出：
3
3
0
0

参考资料

https://www.cplusplus.com/reference/algorithm/find/