整型数组处理算法（六）合并两个数组

给定含有m、n个元素的两个有序（非降序）整型数组a和b。
合并两个数组中的元素到整型数组c，要求去除重复元素并保持c有序（非降序）。
例子如下：
a = 2,3,4,6,8,9
b = 7,9,10

c = 2,3,4,6,7,8,9,10

实现如下：

// 合并两个含有nA、nB个元素的有序数组
void Merge(int *a, int *b, int *c, int nA, int nB, int& nCout)
{
int i = 0 ;
int j = 0 ;
int k = 0 ;
while (i < nA && j < nB)
{
if (a[i] < b[j])// 如果a的元素小，则插入a中元素到c
{
c[k++] = a[i] ;
++i ;
nCout++;
}
else if (a[i] == b[j])// 如果a和b元素相等，则插入二者皆可，这里插入a
{
c[k++] = a[i] ;
++i ;
++j ;
nCout++;
}
else // a[i] > b[j] // 如果b中元素小，则插入b中元素到c
{
c[k++] = b[j] ;
++j ;
nCout++;
}
}
if (i == nA) // 若a遍历完毕，处理b中剩下的元素
{
for (int m = j; m < nB; ++m)
{
c[k++] = b[m] ;
nCout++;
}
}
else//j == n, 若b遍历完毕，处理a中剩下的元素
{
for (int m = i; m < nA; ++m)
{
c[k++] = a[m] ;
nCout++;
}
}
}

int main()
{
int* a= new int[6];
int* b= new int[3];
a[0]=2;
a[1]=3;
a[2]=4;
a[3]=6;
a[4]=8;
a[5]=9;
b[0]=7;
b[1]=9;
b[2]=10;
int nOut = 0;
int* output = new int[12];
Merge(a, b, output, 6, 3, nOut);
for (int i=0; i<nOut; i++)
{
cout << output[i] << "," ;
}
cout << endl;
delete[] a;
a=NULL;
delete[] b;
b=NULL;
delete[] output;
output=NULL;
cout << endl;
return 0;
}

2,3,4,6,7,8,9,10,

转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/12114651

最后

以上就是优雅美女为你收集整理的整型数组处理算法（六）合并两个数组的全部内容，希望文章能够帮你解决整型数组处理算法（六）合并两个数组所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。