C++实现两个有序数组的合并
更新时间：2020年02月07日 07:54:49 作者：sigma2beta
这篇文章主要为大家详细介绍了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]<<' ';
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
这篇文章主要为大家详细介绍了C++实现动态数组的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
C++标准库中的std::vector是一种动态数组容器,适用于算法竞赛中的动态数据存储、数组扩展和模拟栈/二维数组等场景,本文就来介绍一下,感兴趣的可以了解一下2025-02-02
C++中的异常处理机制可以帮助我们处理程序在运行时可能会遇到的异常情况，比如内存分配错误、文件打开失败等。本文就和大家详细讲讲C++中异常机制的具体使用吧2023-04-04
这篇文章主要介绍了C++实现LeetCode(187.求重复的DNA序列),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
C++函数对象是C语言程序的主要组成部分，一个函数可以调用其他函数。在设计良好的程序中，每个函数都有特定的目的。本文将介绍C++函数对象的应用,有需要的可以参考学习。2016-08-08
这篇文章主要介绍了C++枚举类型用法总结(枚举字符常量代替常量),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
大家好，本篇文章主要讲的是关于UDP服务器客户端编程流程介绍,感兴趣的同学赶快来看看吧，对你有帮助的话记得收藏2021-12-12
如标题，这篇文章会讲解C语言中的#和##是啥意思。我相信，大部分朋友应该都没怎么用过，这两个玩意的使用条件也相当苛刻，快跟随小编一起来看看吧2023-04-04
这篇文章主要介绍了C++11 强类型枚举的相关资料，帮助大家更好的理解和学习使用c++11，感兴趣的朋友可以了解下2021-02-02
这篇文章主要介绍了C++智能指针实例详解,需要的朋友可以参考下2014-07-07
最新评论