怎么在C++中合并兩個(gè)有序數(shù)組-創(chuàng)新互聯(lián)

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)怎么在C++中合并兩個(gè)有序數(shù)組，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

創(chuàng)新互聯(lián)"三網(wǎng)合一"的企業(yè)建站思路。企業(yè)可建設(shè)擁有電腦版、微信版、手機(jī)版的企業(yè)網(wǎng)站。實(shí)現(xiàn)跨屏營銷，產(chǎn)品發(fā)布一步更新，電腦網(wǎng)絡(luò)+移動(dòng)網(wǎng)絡(luò)一網(wǎng)打盡，滿足企業(yè)的營銷需求！創(chuàng)新互聯(lián)具備承接各種類型的成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)、成都外貿(mào)網(wǎng)站建設(shè)項(xiàng)目的能力。經(jīng)過10余年的努力的開拓，為不同行業(yè)的企事業(yè)單位提供了優(yōu)質(zhì)的服務(wù)，并獲得了客戶的一致好評(píng)。

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

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

注意：

輸入的n1,n2為數(shù)組的長(zhǎng)度，作指針時(shí)都要-1；循環(huán)終止的條件從合并數(shù)組指針入手，合并結(jié)束循環(huán)終止，即strNew<0；注意形參和實(shí)參的傳遞，數(shù)組傳入函數(shù)的三種聲明func(int *arr), func(int arr[n]), func(int arr[])，返回?cái)?shù)組指針的函數(shù)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++中合并兩個(gè)有序數(shù)組了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文題目：怎么在C++中合并兩個(gè)有序數(shù)組-創(chuàng)新互聯(lián)
分享URL：http://muchs.cn/article28/ihejp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、關(guān)鍵詞優(yōu)化、動(dòng)態(tài)網(wǎng)站、搜索引擎優(yōu)化、網(wǎng)站營銷、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)