C++中检查vector是否包含给定元素的几种方式详解
概述
在编码中经常会遇到一种场景，就是要在数组或列表中查找某个元素是否存在，其实对于这种线性操作，自己实现一个循环来检查是非常简单的事情，那既然这样，为啥还要专门写篇博客来分享呢？
一个最重要的原因就是我们原本就可以用更简洁直观高效的方式去替代手写for循环，这个方式就是使用C++标准库函数。
再啰嗦几句。
通常在面试的时候，为了考察面试者的编码功底，会让其从头实现某些基础的算法，但是在实际开发中，很多东西都有现成的封装。只有把语言、标准库“双剑合璧”才能算是真正的C++。而且据C++标准委员会的安排，今后C++也会更侧重于扩充库而不是扩充语言，可见其分量的轻重了。
总之，C++标准库是一个非常强大的东东，并且实现这些标准库的人都是些非常牛逼的顶级程序员，性能都是最优的。所以不要总想着所有事情都亲力亲为的去写一遍，既浪费时间，写出来的东西可能还很菜。那么，这里就通过一些简单的示例来演示如何通过标准库函数来实现。
正文
如何检查vector中是否包含给定元素。
std::count
最简单的方式是对vector中的指定元素进行计数，如果count不为零，表示该元素存在，那么std::count可以很容易实现。
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
std::vector<int> v = { 1, 20, 2, 6, 3, 7 };
int key = 6;
if (std::count(v.begin(), v.end(), key))
std::cout << "Element found";
else
std::cout << "Element not found";
return 0;
}
std::find
相比第一种方式，std::find()算法能够更快速的查找给定范围内的值，因为std::count()会变量整个容器以获得元素计数，而find()在找到匹配元素后就立即停止搜索。
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
std::vector<int> v = { 1, 20, 2, 6, 3, 7 };
int key = 6;
if (std::find(v.begin(), v.end(), key) != v.end())
std::cout << "Element found";
else
std::cout << "Element not found";
return 0;
}
std::find_if
和find相似的还有一个叫 std::find_if()算法，如果查找需要满足某些条件，那么推荐使用该方法。这里我们可以结合lambda来使用，非常简洁。
比如，要查找列表中是否有元素能被5整除
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
auto lst = {1,4,9,5,11};
if(std::find_if(lst.begin(),lst.end(),[](auto v){
if(v%5 ==0)
return true;
else
return false;
}) != lst.end()){
std::cout << "Element found";
}
else{
std::cout << "Element not found";
}
return 0;
}
C++ 11 - std::any_of
该算法与std::find_if相似，但不是返回满足条件的的序列中第一个元素的迭代器，而是如果任何元素满足条件后返回true，否则返回false。
#include <iostream>
#include <vector>
#include <algorithm>
struct compare
{
int key;
compare(int const &i): key(i) { }
bool operator()(int const &i)
{
return (i == key);
}
};
int main()
{
std::vector<int> v = { 4, 7, 5, 2, 6, 9 };
int key = 6;
if (std::any_of(v.begin(), v.end(), compare(key)))
std::cout << "Element found";
else
std::cout << "Element not found";
return 0;
}
或者直接修改find_of的案例：
int main()
{
auto lst = {1,4,9,5,11};
if(std::any_of(lst.begin(),lst.end(),[](int v){
if(v%5 ==0)
return true;
else
return false;
})){
std::cout << "Element found";
}
else{
std::cout << "Element not found";
}
return 0;
}
C++ 11 - std::none_of
该算法刚好和any_of相反，如果给定的条件在范围内所有元素都返回false，则返回true，如果至少一个元素返回true，则返回false。
直接修改上述示例，将if条件改成“非”就可以了，不再赘述。
std::binary_search
最后一种方法，如果vector是有序的，那么可以考虑使用这种算法，如果在给定范围内找到元素，则返回true，否则返回false。该方式是采用二分法查找，时间复杂度为O(log(n))，速度比较快。
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
std::vector<int> v = { 1, 2, 3, 4, 5, 6, 7 };
int key = 4;
if (std::binary_search(v.begin(), v.end(), key))
std::cout << "Element found";
else
std::cout << "Element not found";
return 0;
}
OK，以上所有方法都可以实现我们想要的结果，只是在不同情况下选择一种自己喜欢的方式即可。
附：
C++接口文档：https://en.cppreference.com/w/
C++算法库介绍：https://en.cppreference.com/w/cpp/algorithm
到此这篇关于C++中检查vector是否包含给定元素的几种方式的文章就介绍到这了,更多相关C++检查vector是否包含给定元素内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
C++ 数据共享与保护的基本概念，包括标识符的作用域与可见性，对象生存期，类数据的共享，类共享数据的保护。本篇文章就介绍C++ 数据共享与保护,需要的朋友可以参考一下2021-10-10
这篇文章主要介绍了在C语言里单引号和双引号的区别,本文通过代码的实例和注释的详细的说明了单引号和双引号的概念与区别,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了C++中模板(Template)的详解及其作用介绍，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要介绍了C语言中的判断质数问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
本文全面介绍了C++智能指针的使用,包括RAII思想、标准库实现、核心原理和实际问题解决,重点讲解了unique_ptr、shared_ptr和weak_ptr的使用场景、优缺点及特殊资源管理,感兴趣的朋友跟随小编一起看看吧2025-11-11
Visual Studio 2022 Preview 使用 C++20 Module的详细过程
这篇文章主要介绍了Visual Studio 2022 Preview 使用 C++20 Module的过程，本文通过项目分析实例代码相结合给大家介绍的非常详细，需要的朋友可以参考下2021-09-09
这篇文章主要介绍了深入解析C++中派生类的构造函数,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
本文主要介绍了Qt中互斥锁QMutex和QMutexLocker的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-05-05
这篇文章主要介绍了Boost.Asio 的多线程模型的相关知识，文中代码非常详细，供大家参考和学习，感兴趣的朋友可以了解下2020-06-06
今天小编就为大家分享一篇c语言 字符串的拼接和分割实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
最新评论