• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

C语言合并两个数组并去重

OC/C/C++ 水墨上仙 2940次浏览

给定含有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,


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明C语言合并两个数组并去重
喜欢 (0)
加载中……