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

C语言计算两个有序数组中的公共元素

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

求两个有序数组的共同元素,比如数组a={1,2,3,8,9}和b={8,9,10},则输出output={8,9}

转自:http://blog.csdn.net/wujunokay/article/details/12114211

// 找出两个数组的共同元素
int* FindCommon(int* a, int* b, int nA, int nB, int& nOut)
{
    int i = 0;
    int j = 0 ;
	vector<int> vec_comm;

	int* output = NULL;
	
    while (i < nA && j < nB)
    {
        if (a[i] < b[j])
            ++i ;
        else if(a[i] == b[j])
        {
			vec_comm.push_back(a[i]);
            cout << a[i] << endl ;
            ++i ;
            ++j ;
        }
        else// a[i] > b[j]
            ++j ;
    }

	nOut = vec_comm.size();

	int nCoun = 0;
	if (nOut>0)
	{
		output=new int[nOut];
		vector<int>::iterator itorComm;

		for(itorComm=vec_comm.begin(); itorComm!=vec_comm.end(); itorComm++)
		{
			output[nCoun] = *itorComm;
			nCoun++;
		}
	}

	return output;
}

测试代码


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]=8;
	b[1]=9;
	b[2]=10;

	int nOut = 0;

	int* output = FindCommon(a, b, 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;
}


喜欢 (0)
加载中……