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

Question

如题所述

Answer 1

分类: 电脑/网络 >> 程序设计 >> 其他编程语言
问题描述:

就是两个数组，我已经按升序排好了，现在要排在一个数组里，

要求：1，两个数组大小可以自定义，即由用户自己输入（可用getchar（）

2，合并后的数组里当然不能有重复的数

3，如果这两个数组没有排好序又如何？

解析:

我想要合并成一个数组一定还要按顺序重新排一遍，不管以前是否排序。要合并可以采用循环赋值的方法吧，原来两个数组假定为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[]排序就行了。