本文實例為大家分享了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( )
#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]<<' ';
}
}
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
