Question

如何用C++合并两个已经排好序的数组为一个数组

就是两个数组，我已经按升序排好了，现在要排在一个数组里，
要求：1，两个数组大小可以自定义，即由用户自己输入（可用getchar（）
2，合并后的数组里当然不能有重复的数
3，如果这两个数组没有排好序又如何？

Answer 1

我想要合并成一个数组一定还要按顺序重新排一遍，不管以前是否排序。要合并可以采用循环赋值的方法吧，原来两个数组假定为a[10]，b[10]，合并的为c[]，排好序的a中肯定不重复，直接放入c中，可用：int t;
for(t=0;t<10;t++) c[t]=a[t];对b中元素进行检验，若与a不重复，继续放入。
bool flag=true;
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
if(b[i]==a[j])
flag=false;
if(flag)
c[t++]=b[i];
}
数组元素都放入后对c[]排序就行了。

Answer 2

首先用两个指针a，b分别指向第一个和第二个有序的数组，用另一指针pt指向存放答案的数组；
若（*a）>（*b）则b++，（*pt++）=（*b），否则a++，（*pt++）=（*a）；
若a与b都指向已知有序数组末尾的下一位，算法结束。

Answer 3

我日，百度你只给看个标题叫人怎么来作高质量回答！