本文实例为大家分享了C++实现两个有序数组合并的具体代码，供大家参考，具体内容如下
剑指offer面试题5延展题：
问题：有两个排序的数组A1和A2，内存在A1的末尾有足够多的空间容纳A2。请实现一个函数，把A2中所有数字插入A1中，并且所有的数字是排序（默认升序）的。
思路：在合并两个数组（包括字符串）时，从前往后复制每个数字（或字符）则需要重复移动数字（或字符）多次，则考虑从后往前复制就可以减少移动的次数，从而提高效率。
1.n1,n2分别指向数组A1和A2的尾部，strNew指向合并后的数组的尾部；
2.当数组名是一个nullptr指针，或者A1数组是一个空数组则返回；
3.当数组A1[ida]>=A2[idb]或者idb<0时，则复制ida指针所指的数到strNew指向的位置，ida向前移动1格，strNew向前移动1格；
4.当数组A1[ida]<A2[idb]或者ida<0时，则复制idb指针所指的数到strNew指向的位置，idb向前移动1格，strNew向前移动1格；
5.直到strNew<0则停止循环。
注意：
输入的n1,n2为数组的长度，作指针时都要-1；
循环终止的条件从合并数组指针入手，合并结束循环终止，即strNew<0；
注意形参和实参的传递，数组传入函数的三种声明func(int *arr), func(int arr[n]), func(int arr[])，返回数组指针的函数int * func( )
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
#include<iostream>#include<stdio.h>using namespace std; int * insert(int *str1, int *str2, int n1, int n2,int length){ //int *dest = str1; if(str1 == nullptr || str2 == nullptr || length <= 0){ return 0; } int strNew = n1 + n2 - 1; int ida = n1-1; int idb = n2-1; while(strNew >= 0){ if(str1[ida] >= str2[idb] || idb<0){ str1[strNew--] = str1[ida]; ida--; } else if(str1[ida] < str2[idb] || ida<0){ str1[strNew--] = str2[idb]; idb--; } } return str1; //return dest;}int main() { int n1,n2; cin>>n1>>n2; int a[n1],b[n2]; for(int i = 0; i<n1; ++i){ cin>>a[i]; } for(int i=0;i<n2;++i){ cin>>b[i]; } //int *c; //c = insert(a, b, n1, n2, 100); insert(a, b, n1, n2, 100); for(int i=0;i<n1+n2;++i){ cout<<a[i]<<' '; }} |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/hiahia28/article/details/104184817
