c++ - 检查一个数组中的元素是否在另一个数组中

Question

所以如果我有这两个数组:

int array1[] = {1, 2 ,3};

int array2[] = {1, 2, 3, 4, 5};

如何检查 array1 中的 1、2 和 3 是否在 array2 中？ `

提前致谢。

Answer 1

std::includes :

if (std::includes(std::begin(array2), std::end(array2),
                  std::begin(array1), std::end(array1)) {
    // array2 includes array1
}

这需要对数组进行排序，而您的数组就是这样。此外，如果它们使用一些自定义比较器进行排序，您还必须将其传递给 std::includes。

值得指出的是，我以“错误”的方式使用了您的数组；该算法期望它的第一个范围更大。