c++ 求并集代码

c++ 求并集代码

比较简单！
//有以下2个集合
int a[] = {1,2,3,4,5}, b[] = {6,7,8,9,0};
//现在求并集
//求出集合a,b元素个数
int sizeA = sizeof(a) / sizeof(int);
int sizeB = sizeof(b) / sizeof(int);
//开始合并2个集合，
for(int indexB = 0; indexB < sizeB; indexB ++)
{
    //数组a长度是不够了，只能容纳5个元素，所以需要扩大长度
    //增加一个元素的长度，数组元素为int型,因此每个元素长度为sizeof(int)，
    a = realloc(a,sizeof(int)); 
     
    //从a集合的sizeA+1(第6个元素)开始向后添加B中所有元素
    a[sizeA + indexB ] = sizeB[indexB ];
}
// 去重 (algorithm 库)
unique(a, a + sizeA + sizeB);

//有以下2个集合
int a[] = {1,2,3,4,5}, b[] = {6,7,8,9,0};
//现在求并集
//求出集合a,b元素个数
int sizeA = sizeof(a) / sizeof(int);
int sizeB = sizeof(b) / sizeof(int);
//开始合并2个集合，
for(int indexB = 0; indexB < sizeB; indexB ++)
{
    //数组a长度是不够了，只能容纳5个元素，所以需要扩大长度
    //增加一个元素的长度，数组元素为int型,因此每个元素长度为sizeof(int)，
    a = realloc(a,sizeof(int)); 
    
    //从a集合的sizeA+1(第6个元素)开始向后添加B中所有元素
    a[sizeA + indexB ] = sizeB[indexB ];
}

这样就把数组a和b合并了，也就是并集追问是求数学中的并集。
a[5]={1,2,3,4,5}
b[5]={0,2,3,4,6}
并集c[7]={1,2,3,4,5,0,6}追答合并以后排序，最后检查重复元素，只保留一个即可