21xrx.com
2024-12-22 22:25:37 Sunday
登录
文章检索 我的文章 写文章
C++如何求解两个数组的公共元素
2023-07-09 04:17:25 深夜i     --     --
C++ 数组 公共元素 查找 算法

在C++中,要求解两个数组的公共元素,可以通过遍历两个数组并使用嵌套循环来实现。具体方法如下:

1. 定义两个数组,分别是数组A和数组B。

2. 遍历数组A,使用嵌套循环来遍历数组B。

3. 在第二层循环中,判断数组A的当前元素是否等于数组B的当前元素,如果相等则表示有公共元素,将其输出或存入一个新的数组中。

4. 继续循环,直到数组A或数组B的末尾。

下面是一段C++代码实现以上方法:


#include <iostream>

using namespace std;

int main() {

 int arr1[] = 4;

 int arr2[] = 6;

 int arr3[5];

 int len1 = sizeof(arr1) / sizeof(arr1[0]);

 int len2 = sizeof(arr2) / sizeof(arr2[0]);

 int k = 0;

 for (int i = 0; i < len1; i++) {

  for (int j = 0; j < len2; j++) {

   if (arr1[i] == arr2[j]) {

    arr3[k] = arr1[i];

    k++;

   }

  }

 }

 int len3 = k;

 cout << "The common elements are: ";

 for (int i = 0; i < len3; i++) {

  cout << arr3[i] << " ";

 }

 return 0;

}

在上面的代码中,我们定义了两个数组arr1和arr2,分别为 4和 6。然后我们定义了一个新的数组arr3来存储公共元素,以及一个变量k来记录arr3中元素的个数。

接着,我们使用两个嵌套循环去遍历数组arr1和arr2。在第二层循环中,我们使用if语句来判断arr1的当前元素是否等于arr2的当前元素。如果相等,则将该元素存入arr3中,k自增1。

最后,我们输出arr3中的元素即为两个数组的公共元素。

对于以上的方法,在实际应用中还可以进行优化,例如:先对两个数组进行排序,然后再进行比较,这样可以使查找元素的速度更快。

  
  

评论区

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