C++實(shí)現(xiàn)兩個(gè)有序數(shù)組的合并
本文實(shí)例為大家分享了C++實(shí)現(xiàn)兩個(gè)有序數(shù)組合并的具體代碼，供大家參考，具體內(nèi)容如下
劍指offer面試題5延展題：
問題：有兩個(gè)排序的數(shù)組A1和A2，內(nèi)存在A1的末尾有足夠多的空間容納A2。請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，把A2中所有數(shù)字插入A1中，并且所有的數(shù)字是排序（默認(rèn)升序）的。
思路：在合并兩個(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ù)組的長度，作指針時(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]<<' ';
}
}
以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了C++取得當(dāng)前時(shí)間的方法,實(shí)例展示了通過系統(tǒng)函數(shù)獲取當(dāng)前時(shí)間的實(shí)現(xiàn)方法,非常簡單易懂,需要的朋友可以參考下2014-10-10
原碼, 反碼與補(bǔ)碼基礎(chǔ)知識(shí)詳細(xì)介紹
這篇文章講解了計(jì)算機(jī)的原碼, 反碼和補(bǔ)碼. 并且進(jìn)行了深入探求了為何要使用反碼和補(bǔ)碼, 以及更進(jìn)一步的論證了為何可以用反碼, 補(bǔ)碼的加法計(jì)算原碼的減法，需要的朋友可以參考下2016-12-12
C++實(shí)現(xiàn)將數(shù)組中的值反轉(zhuǎn)
這里給大家分享的事一則C++實(shí)現(xiàn)將數(shù)組中的值反轉(zhuǎn)的代碼，取材自《C++程序設(shè)計(jì)》（梁勇著第三版367頁），有需要的小伙伴可以參考下2016-05-05
C++語言實(shí)現(xiàn)hash表詳解及實(shí)例代碼
這篇文章主要介紹了C++語言實(shí)現(xiàn)hash表詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2017-01-01
特別是對(duì)源文件和頭文件的概念，需要深入對(duì)它了解,本文將詳細(xì)介紹，需要了解的朋友可以參考下2012-11-11
深入探索C++ string的底層實(shí)現(xiàn)
C語言中的字符串是以字符數(shù)組的形式存儲(chǔ)的,每個(gè)字符占用一個(gè)字節(jié)的內(nèi)存空間,本文我們將和大家一起深入探討一下string的底層實(shí)現(xiàn),感興趣的小伙伴快來和小編一起吧2023-08-08
Qt?為應(yīng)用程序設(shè)計(jì)提供了一些常用的標(biāo)準(zhǔn)對(duì)話框,如打開文件對(duì)話框、選擇顏色對(duì)話框、信息提示和確認(rèn)選擇對(duì)話框、標(biāo)準(zhǔn)輸入對(duì)話框等,這篇文章主要給大家介紹了關(guān)于Qt中常用對(duì)話框使用技巧及注意事項(xiàng)的相關(guān)資料,需要的朋友可以參考下2024-04-04
C++ STL 內(nèi) std::{bind/tuple/function} 簡單實(shí)現(xiàn)
這篇文章主要介紹了C++ STL 內(nèi) std::{bind/tuple/function} 簡單實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
這篇文章主要介紹了C語言函數(shù)調(diào)用約定和返回值詳情，函數(shù)調(diào)用約定不同，會(huì)影響函數(shù)生成的符號(hào)名，函數(shù)入?yún)㈨樞?，形參?nèi)存的清理者，更多相關(guān)需要的小伙伴可以參考下文詳情介紹2022-07-07
這篇文章主要為大家詳細(xì)介紹了C語言中文件相關(guān)函數(shù)的使用，可以實(shí)現(xiàn)文件的讀寫、打開和關(guān)閉。文中通過示例進(jìn)行了詳細(xì)介紹，需要的可以參考一下2022-07-07