C++找出两个数组的共同元素 |21xrx.com

C++找出两个数组的共同元素

2023-06-30 00:29:05 深夜i -- --

C++ 找出两个数组共同元素

C++是一种高级编程语言，广泛应用于计算机科学和技术领域。在C++中，找出两个数组的共同元素是一项重要的任务，并且可以通过多种方式实现。本文将介绍一些简单的方法，帮助大家在C++中找出两个数组的共同元素。

首先，我们可以使用嵌套循环来遍历两个数组。在这种方法中，在第一个数组中循环，对于每个元素，我们可以循环第二个数组并比较。如果我们找到了一个相同的元素，则将其打印出来。下面是一个使用嵌套循环的示例代码：


int array1[] = 3;
int array2[] = 8 ;
int length1 = sizeof(array1) / sizeof(array1[0]);
int length2 = sizeof(array2) / sizeof(array2[0]);
for (int i = 0; i < length1; i++) {
  for (int j = 0; j < length2; j++) {
    if (array1[i] == array2[j]) {
      std::cout << array1[i] << " ";
    }
  }
}
std::cout << std::endl;

使用上面的代码，我们可以轻松找到两个数组的共同元素，即4和5。

另一种方法是使用哈希表，也称为散列表。在哈希表中，我们可以将其中一个数组的元素添加到哈希表中，然后在第二个数组中查找匹配项。如果找到了匹配项，则将其打印出来。下面是一个使用哈希表的示例代码：


#include <unordered_set>
int array1[] = 5 ;
int array2[] = 7;
int length1 = sizeof(array1) / sizeof(array1[0]);
int length2 = sizeof(array2) / sizeof(array2[0]);
std::unordered_set<int> table;
for (int i = 0; i < length1; i++) {
  table.insert(array1[i]);
}
for (int i = 0; i < length2; i++) {
  if (table.count(array2[i])) {
    std::cout << array2[i] << " ";
  }
}
std::cout << std::endl;

使用这种方法，我们可以轻松地找到两个数组的共同元素，即4和5。

总的来说，C++中找出两个数组的共同元素是一项相对简单的任务，可用多种方式实现。使用上述两种方法，我们可以轻松地找到两个数组的共同元素并在程序中使用。

上一篇: idea打包java可执行jar包

下一篇: C++如何进行时间输入？

评论区

()

相似文章