怎么在C++中合并兩個有序數組

這期內容當中小編將會給大家帶來有關怎么在C++中合并兩個有序數組，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

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

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]<<' ';  }}

上述就是小編為大家分享的怎么在C++中合并兩個有序數組了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。