题目标题:
将两个整型数组按照升序合并,并且过滤掉重复数组元素
详细描述:
接口说明
原型:
voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int*
pOutputArray,int* iOutputNum);
输入参数:
int* pArray1 :整型数组1
intiArray1Num:数组1元素个数
int* pArray2 :整型数组2
intiArray2Num:数组2元素个数
输出参数(指针指向的内存区域保证有效):
int* pOutputArray:合并后的数组
int*
iOutputNum:合并后数组元素个数
返回值:void
输入说明,按下列顺序输入:
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4.输入第二个数组的数值
样例输入:
3 1 2 5 4 -1 0 3 2
样例输出:
-101235
#include<iostream> #include<vector> #include <algorithm> using namespace std; void CombineBySort(int* pArray1,int iArray1Num,int* pArray2,int iArray2Num,int* pOutputArray,int* iOutputNum) { int i; vector<int> array_tmp; for(i=0;i<iArray1Num;i++) array_tmp.push_back(*(pArray1+i)); for(i=0;i<iArray2Num;i++) array_tmp.push_back(*(pArray2+i)); sort(array_tmp.begin(),array_tmp.end()); //array_tmp.erase(unique(array_tmp.begin(),array_tmp.end())); vector<int>::iterator it=array_tmp.begin(); vector<int> out; int tmp=*it; out.push_back(tmp); while(it!=array_tmp.end()) { if(tmp!=*it) { tmp=*it; out.push_back(tmp); } it++; } *iOutputNum=out.size(); for(i=0;i<*iOutputNum;i++) *(pOutputArray+i)=out[i]; } int main() { int Num1,Num2,i; cin >>Num1; int *Array1=(int*)malloc(Num1*sizeof(int)); for(i=0;i<Num1;i++) cin>>Array1[i]; cin >>Num2; int *Array2=(int*)malloc(Num2*sizeof(int)); for(i=0;i<Num2;i++) cin>>Array2[i]; int *outputArray=(int*)malloc((Num2+Num1)*sizeof(int)); int outNum=0; CombineBySort(Array1,Num1,Array2,Num2,outputArray,&outNum); for(i=0;i<outNum;i++) cout <<outputArray[i]; free(Array1); free(Array2); free(outputArray); return 0; }
上述代码使用的是vector容器。也可以使用set容器,见如下:
在删除相同元素时,有人使用的是STL算法 unique,但其对用的测试用例不行,如 4 1 1 1 1 3 1 1 1;
其输出结果为 111111
故在本程序中为使用unique算法。