find

在[first,last)区间找第一个等于val的元素。

template<class InputIterator, class T>  
InputIterator find(InputIterator first,//起始迭代器 
InputIterator last, //结束迭代器 
const T& val);      //需要查找的值 

源码剖析

template<class InputIterator, class T> 
InputIterator find(InputIterator first,//起始迭代器
InputIterator last, //结束迭代器
const T& val)       //需要查找的值
{while(first!=last && *first!=val)  //找第一个和val相等的元素,失败返回last++first;return first;
}

应用举例

//输出vector的所有元素
template<typename T>
void Show(const vector<T>& v)
{for (auto x : v)cout << x << " ";cout << endl;
}int main()
{vector<int>v{1, 2, 3, 1, 2, 3, 4};cout << "v:"; Show(v);auto res = find(v.begin(),v.end(),1);if (res != v.end())cout << "找到元素1" << endl;return 0;
}

---

本篇完！