31

例如，我有这个数组：

int myArray[] = { 3, 6, 8, 33 };

如何检查给定的变量 x 是否在其中？

我是否必须编写自己的函数并循环数组，还是在现代 c++ 中与in_arrayPHP 等效？

4

6 回答 6

55

您可以std::find为此使用：

#include <algorithm> // for std::find
#include <iterator> // for std::begin, std::end

int main () 
{
  int a[] = {3, 6, 8, 33};
  int x = 8;
  bool exists = std::find(std::begin(a), std::end(a), x) != std::end(a);
}

std::find如果未找到，则返回第一次出现的x迭代器，或者返回越过范围末尾的迭代器。x

于 2013-10-10T15:10:50.407 回答
18

我认为您正在寻找std::any_of，它将返回真/假答案以检测元素是否在容器中（数组、向量、双端队列等）

int val = SOME_VALUE; // this is the value you are searching for
bool exists = std::any_of(std::begin(myArray), std::end(myArray), [&](int i)
{
    return i == val;
});

如果您想知道元素在哪里，std::find将返回一个迭代器到与您提供的任何标准（或您给它的谓词）匹配的第一个元素。

int val = SOME_VALUE;
int* pVal = std::find(std::begin(myArray), std::end(myArray), val);
if (pVal == std::end(myArray))
{
    // not found
}
else
{
    // found
}
于 2013-10-10T15:08:49.953 回答
2

尝试这个

#include <iostream>
#include <algorithm>


int main () {
  int myArray[] = { 3 ,6 ,8, 33 };
  int x = 8;

  if (std::any_of(std::begin(myArray), std::end(myArray), [=](int n){return n == x;}))   {
      std::cout << "found match/" << std::endl;
  }

  return 0;

}

于 2013-10-10T15:15:26.233 回答
2

您几乎不必在 C++ 中编写自己的循环。在这里，您可以使用std::find。

const int toFind = 42;
int* found = std::find (myArray, std::end (myArray), toFind);
if (found != std::end (myArray))
{
  std::cout << "Found.\n"
}
else
{
  std::cout << "Not found.\n";
}

std::end需要 C++11。没有它，您可以通过以下方式找到数组中的元素数量：

const size_t numElements = sizeof (myArray) / sizeof (myArray[0]);

...最后是：

int* end = myArray + numElements;
于 2013-10-10T15:12:37.363 回答
1 
int index = std::distance(std::begin(myArray), std::find(begin(myArray), end(std::myArray), VALUE));

如果未找到，则返回无效索引（数组的长度）。

于 2013-10-10T15:14:02.627 回答
-3

您确实需要遍历它。当您处理原始类型数组时，C++ 没有实现任何更简单的方法来执行此操作。

另请参阅此答案：C++ 检查元素是否存在于数组中

于 2013-10-10T15:11:25.257 回答