用c 语言实现数组的并集,C ++程序查找两个未排序数组的并集和交集

在本文中，我们将讨论一个程序来查找两个给定的未排序数组的并集和交集。

让我们用“ A”和“ B”表示两个数组。然后这些数组的并集用A∪B表示，它基本上是两个给定数组中所有元素的数组；每个元素只重复一次。

为了找到这个，我们将创建一个单独的数组，并从第一个数组中复制所有元素。然后，我们将遍历第二个数组的元素，并检查它是否已存在于并集数组中。如果不是，那么我们将其添加到并集数组。

同样，两个数组的交集将用A∩B表示。 它是两个给定数组中都存在的元素的数组。

为此，我们将逐个遍历第一个数组的元素。同时，我们将检查第二个数组中是否存在该元素。如果两个数组中都存在该元素，则将其添加到交集数组中。

示例#include 

using namespace std;

int main() {

int len1 = 4, len2 = 3, flag1 = 0, flag2 = 0;

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

int uni[len1+len2] = {1,2,3,4}, inter[len1];

for(int k = 0; k 

flag1 = len1;

for(int m = 0; m 

//eliminating common elements among the given arrays

if(array2[k] == uni[m])

break;

else if(m == len1-1) {

uni[flag1] = array2[k];

flag1 = flag1+1;

}

}

}

for(int q = 0; q 

for(int w = 0; w 

//checking if both arrays contain a particular element

if(array1[q] == array2[w]) {

inter[flag2] = array1[q];

flag2 = flag2+1;

break;

}

}

}

cout <

for(int u = 0; u 

cout <

}

cout <

for(int i = 0; i 

cout <

}

return 0;

}

输出结果Union :

1 2 3 4

Intersection :

3 4