数组怎么合并?
合并数组的操作,具体算法依赖于合并的规则。 其通用流程如下:
1.建立一个足够容纳两个数组所有元素的目标数组。如果规则规定将一个数组合并到另一个之中,那么需要保证目标数组有可以容纳两个数组的空间,否则会出现越界。
2.遍历其中一个数组,并赋值到目标数组中。如果是一个数组合并到另一个,那么此步可以省略;
3.遍历另一个数组,按照规则插入到目标数组中。
#include <stdio.h>
#include <stdlib.h>
void mergelist(int *a,int len_a,int *b,int len_b,int *c);//两个数组合并
void mergelist(int* a,int len_a,int* b,int len_b,int* c)
{
int i=0;//用来判断数组a
int j=0;//用来判断数组b
int k=0;//用来标识数组c
while(i<len_a&&j<len_b)//两个数组都为非空时
{
if(a[i]<b[j])
{
c[k]=a[i];
i++;
k++;
}else{
c[k]=b[j];
j++;
k++;
}
}
while(i<len_a)//数组b的值已经被移到c中,数组a的值还没有完全被移到c中
{
c[k]=a[i];
i++;
k++;
}
while(j<len_b)//数组a的值已经完全被移到c中,数组b的值还没有完全被移到c中
{
c[k]=b[j];
j++;
k++;
}
}
int main()
{
int a[3]={1,3,5};
int b[4]={2,4,6,7};
int c[7];
int len_a=sizeof(a)/sizeof(a[0]);
int len_b=sizeof(b)/sizeof(b[0]);
mergelist(a,len_a,b,len_b,c);
for(int i=0;i<7;i++)
{
printf("%d\n",c[i]);
}
//printf("Hello world!\n");
return 0;
}
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有