21xrx.com
2024-12-22 20:41:05 Sunday
登录
文章检索 我的文章 写文章
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++中找出两个数组的共同元素是一项相对简单的任务,可用多种方式实现。使用上述两种方法,我们可以轻松地找到两个数组的共同元素并在程序中使用。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复