怎么在C++中合并两个有序数组

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

创新互联是一家专注于网站制作、网站建设与策划设计,高密网站建设哪家好?创新互联做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:高密等地区。高密做网站价格咨询:18982081108

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

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]

注意:

输入的n1,n2为数组的长度,作指针时都要-1;循环终止的条件从合并数组指针入手,合并结束循环终止,即strNew<0;注意形参和实参的传递,数组传入函数的三种声明func(int *arr), func(int arr[n]), func(int arr[]),返回数组指针的函数int * func( )

#include#includeusing 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>a[i];  }  for(int i=0;i>b[i];  }  //int *c;  //c = insert(a, b, n1, n2, 100);  insert(a, b, n1, n2, 100);  for(int i=0;i

上述就是小编为大家分享的怎么在C++中合并两个有序数组了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。


网站名称:怎么在C++中合并两个有序数组
分享地址:http://ybzwz.com/article/jeossc.html