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

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

// 找出两个数组的共同元素

int* FindCommon(int* a, int* b, int nA, int nB, int& nOut)

{

int i = 0;

int j = 0 ;

vector 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::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

{

cout << output[i] << "," ;

}

cout << endl;

delete[] a;

a=NULL;

delete[] b;

b=NULL;

delete[] output;

output=NULL;

cout << endl;

return 0;

}

标签：

代码

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com

特别注意：本站所有转载文章言论不代表本站观点！

本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。