深圳幻海软件技术有限公司 欢迎您!

C++ vector find()使用? ( if!=vec.end())

2023-04-02

std::vector::find是C++STL中的一个函数,它可以用来在std::vector中查找给定的元素。如果找到了这个元素,它将返回一个迭代器指向该元素,否则将返回一个名为end()的迭代器。下面是一个使用find的示例代码:#include<iostream>#include

std::vector::find是C++ STL中的一个函数,它可以用来在std::vector中查找给定的元素。如果找到了这个元素,它将返回一个迭代器指向该元素,否则将返回一个名为end()的迭代器。

下面是一个使用find的示例代码:

  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. int main()
  5. {
  6. std::vector<int> v = {1, 2, 3, 4, 5};
  7. // 查找数字 3
  8. auto it = std::find(v.begin(), v.end(), 3);
  9. if (it != v.end())
  10. {
  11. std::cout << "Found 3 at position " << it - v.begin() << std::endl;
  12. }
  13. else
  14. {
  15. std::cout << "Did not find 3" << std::endl;
  16. }
  17. return 0;
  18. }

输出:

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 人正在系统学习中