一直有两个数组,去除重复的元素,并把两个数组合并
思路:
把数组b中的元素取出与数组a中的每一个元素相比较,在数组a中存在,则不添加到数组a中; 如果不存在,则直接加到数组a中。
满足条件:
数组a的空间要大
#include <iostream>
using namespace std;
class ArrayMerger
{
int a[40];
int b[40];
int numa, numb;
public:
ArrayMerger(int x[], int len1, int y[], int len2)
{
numa = len1;
numb = len2;
// 初始化数组
for (int i = 0; i < len1; i++)
{
a[i] = x[i];
}
for (int i = 0; i < len2; i++)
{
b[i] = y[i];
}
}
// 判断数组b中的元素是否在数组a中
int NotIn(int elem, int s[], int size)
{
for (int i = 0; i < size; i++)
{
if (s[i] == elem)
return 0;
}
return 1;
}
// 将数组b中不重复的元素插入到数组a中
void insert();
// 输出合并后的数组
void outPut()
{
cout << "合并后的数组a的个数" << numa << endl;
for (int i = 0; i < numa; i++)
{
cout << a[i] << " ";
}
cout << endl;
}
};
void ArrayMerger::insert()
{
int i = 0;
int count = numa;
while(i < numb)
{
if (NotIn(b[i], a, count) != 0)
{
a[numa++] = b[i];
}
i++;
}
}
int main()
{
int a[]={7,9,2,4,6,8};
int b[]={5,2,3,4,9,6};
ArrayMerger set(a, sizeof(a)/sizeof(int), b, sizeof(b)/sizeof(int));
set.insert();
set.outPut();
}