本文實(shí)例為大家分享了C++實(shí)現(xiàn)兩個有序數(shù)組合并的具體代碼，供大家參考，具體內(nèi)容如下

創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都做網(wǎng)站、成都網(wǎng)站建設(shè)、靜寧網(wǎng)絡(luò)推廣、微信小程序定制開發(fā)、靜寧網(wǎng)絡(luò)營銷、靜寧企業(yè)策劃、靜寧品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們最大的嘉獎；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供靜寧建站搭建服務(wù)，24小時服務(wù)熱線：18980820575，官方網(wǎng)址：www.cdcxhl.com

劍指offer面試題5延展題：

問題：有兩個排序的數(shù)組A1和A2，內(nèi)存在A1的末尾有足夠多的空間容納A2。請實(shí)現(xiàn)一個函數(shù)，把A2中所有數(shù)字插入A1中，并且所有的數(shù)字是排序（默認(rèn)升序）的。

思路：在合并兩個數(shù)組（包括字符串）時，從前往后復(fù)制每個數(shù)字（或字符）則需要重復(fù)移動數(shù)字（或字符）多次，則考慮從后往前復(fù)制就可以減少移動的次數(shù)，從而提高效率。

1.n1,n2分別指向數(shù)組A1和A2的尾部，strNew指向合并后的數(shù)組的尾部；
2.當(dāng)數(shù)組名是一個nullptr指針，或者A1數(shù)組是一個空數(shù)組則返回；
3.當(dāng)數(shù)組A1[ida]>=A2[idb]或者idb<0時，則復(fù)制ida指針?biāo)傅臄?shù)到strNew指向的位置，ida向前移動1格，strNew向前移動1格；
4.當(dāng)數(shù)組A1[ida]5.直到strNew<0則停止循環(huán)。

注意：

輸入的n1,n2為數(shù)組的長度，作指針時都要-1；
循環(huán)終止的條件從合并數(shù)組指針入手，合并結(jié)束循環(huán)終止，即strNew<0；
注意形參和實(shí)參的傳遞，數(shù)組傳入函數(shù)的三種聲明func(int *arr), func(int arr[n]), func(int arr[])，返回數(shù)組指針的函數(shù)int * func( )

#include
#include
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>a[i];
  }
  for(int i=0;i>b[i];
  }
  //int *c;
  //c = insert(a, b, n1, n2, 100);
  insert(a, b, n1, n2, 100);
  for(int i=0;i

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。