在 C++检查 std::vector是否为包含一定的值

Question

是否有任何内置函数告诉我我的向量是否包含某个元素 例如

std::vector<string> v;
v.push_back("abc");
v.push_back("xyz");

if (v.contains("abc")) // I am looking for one such feature, is there any
                       // such function or i need to loop through whole vector?

Answer 1

1. 如果您的容器仅包含唯一值，请考虑使用 std::set 相反。它允许以对数复杂度查询集合成员资格。

   <前> <代码> #include <设置>

   std::sets;
   插入（“abc”）；
   插入（“xyz”）；
   if (s.find("abc") != s.end()) { ...

2. 如果您的向量保持排序，请使用 std::binary_search，它也提供对数复杂度。

   


3. 如果所有其他方法都失败，请退回到 std::find，这是一个简单的线性搜索。

   


Answer 2

在 C++11 中，您可以使用 std::any_of 代替。

查找数组中是否有零的示例：

std::array<int,3> foo = {0,1,-1};
if ( std::any_of(foo.begin(), foo.end(), [](int i){return i==0;}) )
std::cout << "zero found...";

Answer 3

它位于 中，名为 std::find。

Answer 4

std::find()。

Answer 5

您可以使用 std::find 如下：

if (std::find(v.begin(), v.end(), "abc") != v.end())
{
  // Element in vector.
}

为了能够使用 std::find：include。