C++实现两个有序数组的合并 - CSDN文库

C++两个有序数组合并并

C++有序数组合并

C++数组合并

5星 · 超过95%的资源 120 浏览量更新于2023-03-16 收藏 41KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

C++实现两个有序数组的合并实现两个有序数组的合并

主要为大家详细介绍了C++实现两个有序数组的合并，文中示例代码介绍的非常详细，具有一定的参考价值，感

兴趣的小伙伴们可以参考一下

本文实例为大家分享了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]<<' ';

}

}

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

weixin_38706455

粉丝: 5
资源: 920

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈