怎么在C++中合并两个有序数组-创新互联

这期内容当中小编将会给大家带来有关怎么在C++中合并两个有序数组，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

创新互联"三网合一"的企业建站思路。企业可建设拥有电脑版、微信版、手机版的企业网站。实现跨屏营销，产品发布一步更新，电脑网络+移动网络一网打尽，满足企业的营销需求！创新互联具备承接各种类型的成都做网站、成都网站设计、成都外贸网站建设项目的能力。经过10余年的努力的开拓，为不同行业的企事业单位提供了优质的服务，并获得了客户的一致好评。

思路：在合并两个数组（包括字符串）时，从前往后复制每个数字（或字符）则需要重复移动数字（或字符）多次，则考虑从后往前复制就可以减少移动的次数，从而提高效率。

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++中合并两个有序数组了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注创新互联行业资讯频道。

本文题目：怎么在C++中合并两个有序数组-创新互联
分享URL：https://www.cdcxhl.com/article28/ihejp.html

成都网站建设公司_创新互联，为您提供软件开发、关键词优化、动态网站、搜索引擎优化、网站营销、企业建站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联