网站建设资讯

NEWS

网站建设资讯

C++实现两个有序数组的合并-创新互联

本文实例为大家分享了C++实现两个有序数组合并的具体代码,供大家参考,具体内容如下

创新互联建站主要从事成都网站建设、成都网站制作、网页设计、企业做网站、公司建网站等业务。立足成都服务卓资,十余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220

剑指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]5.直到strNew<0则停止循环。

注意:

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

#include
#include
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>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

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


网站标题:C++实现两个有序数组的合并-创新互联
文章地址:http://cdweb.net/article/codeei.html