C++实现返回两个数组的交集 |21xrx.com

C++实现返回两个数组的交集

2023-07-07 00:59:08 深夜i -- --

C++ 数组交集

C++是一种十分强大的编程语言，常被用于开发各种应用程序和软件。在C++中，我们可以轻松地实现返回两个数组的交集的功能。

首先，我们需要定义两个数组，分别存放待比较的数据。对于本例子，我们假设这两个数组分别为arr1和arr2。接下来，我们需要遍历这两个数组，找到它们所共有的元素。

具体实现方法如下：

1. 首先，我们定义一个空数组result，用于存放交集元素。

2. 然后，我们遍历arr1的每一个元素，并在arr2中查找是否有与之相同的元素。

3. 如果arr2中存在这个元素，则将其添加到result数组中。

4. 处理完arr1后，我们再遍历arr2，在与result数组中的元素进行比较。

5. 如果arr1与arr2中都存在这个元素，则将结果添加到result数组中。

6. 最后，输出result数组中的所有元素即可。

下面是一段示例代码，可以和您更好地理解这个过程：


#include<iostream>
const int maxval=1e5;
using namespace std;
int main(){
  int arr1[maxval+5], arr2[maxval+5],result[maxval+5];
  int n,m,pos=0;
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>arr1[i];
  }
  cin>>m;
  for(int i=1;i<=m;i++){
    cin>>arr2[i];
  }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
      if(arr1[i]==arr2[j]){
        result[++pos]=arr1[i];
      }
    }
  }
  for(int i=1;i<=m;i++){
    for(int j=1;j<=pos;j++){
      if(arr2[i]==result[j]){
        cout<<arr2[i]<<" ";
      }
    }
  }
  return 0;
}

在这个示例程序中，我们首先通过cin输入了两个数组arr1和arr2。然后，我们对这两个数组进行遍历，找到它们共有的元素，并将结果存储在result数组中。最后，我们输出result数组中的所有元素。

总体来说，即使对于初学者来说，C++也是一种易于掌握的编程语言，并且它在应用程序开发中有着广泛的应用。对于需要实现返回数组交集的功能的开发者来说，借助C++的强大功能可以让这个过程更加简单便捷。

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

下一篇: 分享一些Dev C++中的有趣代码

评论区

()

相似文章