c++查重法求俩个数组的并集详解

#include<iostream>
using namespace std;
#define N 1000
int main()
{
int a[N],b[N],c[N],n=0,m=0,p=0;
for(int i=0;i<N;i++)
{
cin>>a[i];//获取a数组，当输出负数，就结束该数组。 
n++;
if(a[i]<0)
break;
}
for(int i=0;i<N;i++)
{
cin>>b[i];//获取b数组，当输出负数，就结束该数组。
m++;
if(b[i]<0)
break;
}
for(int i=0;i<n-1;i++)
for(int j=0;j<m-1;j++)
{
if(a[i]==b[j])
{
a[i]=-1;
continue;//继续上面的循环，把a,b数组所有相等的元素都赋值为-1. 
}
}
for(int i=0;i<n-1;i++)
for(int j=0;j<i;j++)//类似冒泡排序，进行查重，把a数组中重复的元素赋值为-1. 
if(a[j]==a[i])
a[i]=-1;
for(int i=0;i<n-1;i++)
if(a[i]!=-1)
cout<<" "<<a[i];
for(int i=0;i<m-1;i++)
for(int j=0;j<i;j++)//类似冒泡排序，进行查重，把b数组中重复的元素赋值为-1.
if(b[j]==b[i])
b[i]=-1;
for(int i=0;i<m-1;i++)
if(b[i]!=-1)
cout<<" "<<b[i];
return 0;
//最后把俩个数组输出得到并集                                                                                                        
}
// 例如 a数组：1 1 3 4 5 -5   把a中跟b相等的赋值为-1， 
//例如 b数组：2 2 5 8 9 3 4 -6  同时两个数组本身把自身重复的也赋值为-1 
//得到并集 1 2 3 4 5 8 9 把不等于-1的元素输出 

阅读更多