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()末尾还没有找到