std::vector::find是C++ STL中的一个函数,它可以用来在std::vector中查找给定的元素。如果找到了这个元素,它将返回一个迭代器指向该元素,否则将返回一个名为end()的迭代器。
下面是一个使用find的示例代码:
- #include <iostream>
- #include <algorithm>
- #include <vector>
-
- int main()
- {
- std::vector<int> v = {1, 2, 3, 4, 5};
-
- // 查找数字 3
- auto it = std::find(v.begin(), v.end(), 3);
- if (it != v.end())
- {
- std::cout << "Found 3 at position " << it - v.begin() << std::endl;
- }
- else
- {
- std::cout << "Did not find 3" << std::endl;
- }
-
- return 0;
- }
输出:
Found 3 at position 2
find函数有两个参数:
begin:一个迭代器,指向查找范围的开始。
end: 一个迭代器,指向查找范围的结束,也就是最后一个元素的下一个位置。
第三个参数是要查找的元素。
注意,
如果你要在std::vector中查找一个元素,
你也可以使用std::vector::operator[]或者std::vector::at函数。
但是这两个函数都没有find函数那么高效,因为它们都需要遍历整个向量来查找元素。
補充說明:
if( it == vec.end() ) ?
而 if (if!=vec.end()) ,就是找到了 , 因為 end()并不是最后一个元素,最后一个元素在end()-1里。
!=vec.end(),说明還沒找到end()就找到这个元素
如果=vec.end(),则说明找到了end()末尾还没有找到
文章知识点与官方知识档案匹配,可进一步学习相关知识
算法技能树首页概览42750 人正在系统学习中