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++取得当前时间的方法,实例展示了通过系统函数获取当前时间的实现方法,非常简单易懂,需要的朋友可以参考下2014-10-10
这篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法，需要的朋友可以参考下2016-12-12
这里给大家分享的事一则C++实现将数组中的值反转的代码，取材自《C++程序设计》（梁勇著第三版367页），有需要的小伙伴可以参考下2016-05-05
这篇文章主要介绍了C++语言实现hash表详解及实例代码的相关资料,需要的朋友可以参考下2017-01-01
特别是对源文件和头文件的概念，需要深入对它了解,本文将详细介绍，需要了解的朋友可以参考下2012-11-11
C语言中的字符串是以字符数组的形式存储的,每个字符占用一个字节的内存空间,本文我们将和大家一起深入探讨一下string的底层实现,感兴趣的小伙伴快来和小编一起吧2023-08-08
Qt 为应用程序设计提供了一些常用的标准对话框,如打开文件对话框、选择颜色对话框、信息提示和确认选择对话框、标准输入对话框等,这篇文章主要给大家介绍了关于Qt中常用对话框使用技巧及注意事项的相关资料,需要的朋友可以参考下2024-04-04
C++ STL 内 std::{bind/tuple/function} 简单实现
这篇文章主要介绍了C++ STL 内 std::{bind/tuple/function} 简单实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要介绍了C语言函数调用约定和返回值详情，函数调用约定不同，会影响函数生成的符号名，函数入参顺序，形参内存的清理者，更多相关需要的小伙伴可以参考下文详情介绍2022-07-07
这篇文章主要为大家详细介绍了C语言中文件相关函数的使用，可以实现文件的读写、打开和关闭。文中通过示例进行了详细介绍，需要的可以参考一下2022-07-07
最新评论