实例13 合并两个数组中的元素

最新推荐文章于 2024-03-14 20:30:25 发布

转载最新推荐文章于 2024-03-14 20:30:25 发布 · 938 阅读

文章标签：

#走进C语言的世界

本文介绍了一种算法，用于合并两个非降序的整数数组，并去除重复元素，同时保持结果数组的有序性。该算法通过比较两个数组的元素，逐个选择较小的元素插入新数组，当遇到相等元素时，仅插入一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定含有n个元素的两个有序（非降序）整型数组a和b，合并两个数组中的元素到整型数组c在，要求去除重复元素并保持c有序。

#include <stdio.h>
#include <stdlib.h>
// 合并两个含有nA、nB个元素的有序数组
void Merge(int *a, int *b, int *c, int nA, int nB, int& nCout)
{
    int i = 0 ; //数组a的下标
    int j = 0 ;	//数组b的下标
    int k = 0 ;	//数组c的下标
     
    while (i < nA && j < nB)
    {
        if (a[i] < b[j])// 如果a的元素小，则插入a中元素到c
        {
            c[k++] = a[i] ;
            ++i ;
            nCout++; //新数组下标加1
        }
        else if (a[i] == b[j])// 如果a和b元素相等，则插入二者皆可，这里插入a
        {
            c[k++] = a[i] ;
            ++i ;
            ++j ;
            nCout++;
        }
        else // a[i] > b[j] // 如果b中元素小，则插入b中元素到c
        {
            c[k++] = b[j] ;
            ++j ;
            nCout++;
        }
    }
     
    if (i == nA) // 若a遍历完毕，处理b中剩下的元素
    {
        for (int m = j; m < nB; ++m) 
        {
            c[k++] = b[m] ;
            nCout++;
        }
    }
    else//j == n, 若b遍历完毕，处理a中剩下的元素
    {
        for (int m = i; m < nA; ++m)
        {
            c[k++] = a[m] ;
            nCout++;
        }
    }
}

int main()
{
    int* a= (int *)malloc(sizeof(int)*6);
    int* b= (int *)malloc(sizeof(int)*3);
     
    a[0]=2;
    a[1]=3;
    a[2]=4;
    a[3]=6;
    a[4]=8;
    a[5]=9;
     
    b[0]=7;
    b[1]=9;
    b[2]=10;

    int nOut = 0;
     
    int* output = (int *)malloc(sizeof(int)*12); //output为最终合并的数组,动态申请
    Merge(a, b, output, 6, 3, nOut); //数组合并
     
    for (int i=0; i<nOut; i++)
    {
        printf("%d,",output[i]);
    }
     
    printf("\n");
    //释放之前申请的多个空间
    free(a);
    a=NULL;
    free(b);
    b=NULL;
     
    free(output);
    output=NULL;
     
    printf("\n");
    
    system("pause");
    return 0;
}