c语言merge函数怎么用

K-seo • 2023-12-28 21:41 • 行业资讯 • 156 views

merge函数是C语言中用于将两个有序数组合并成一个有序数组的函数。以下是一个简单的merge函数的定义和使用示例：，，``

c，#include ，void merge (int arr1 [], int n1, int arr2 [], int n2, int result []) {，    int i = 0, j = 0, k = 0;，    while (i < n1 && j < n2) {，        if (arr1[i] <= arr2[j]) {，            result[k++] = arr1[i++];，        } else {，            result[k++] = arr2[j++];，        }，    }，    while (i < n1) {，        result[k++] = arr1[i++];，    }，    while (j < n2) {，        result[k++] = arr2[j++];，    }，}，

C语言中的merge函数通常用于合并两个有序数组，这个函数的基本思想是将两个已排序的数组合并成一个新的已排序数组，在合并过程中，我们需要处理一些特殊情况，例如当两个数组只有一个元素时，我们只需要将它们放入新数组即可；当两个数组都有多个元素时，我们需要比较它们的元素大小，将较小的元素放入新数组，直到其中一个数组的所有元素都被放入新数组。

下面是一个简单的C语言实现merge函数的例子：

include <stdio.h>
void merge(int arr1[], int arr2[], int n1, int n2, int arr3[]) {
    int i = 0, j = 0, k = 0;
    while (i < n1 && j < n2) {
        if (arr1[i] < arr2[j]) {
            arr3[k++] = arr1[i++];
        } else {
            arr3[k++] = arr2[j++];
        }
    }
    while (i < n1) {
        arr3[k++] = arr1[i++];
    }
    while (j < n2) {
        arr3[k++] = arr2[j++];
    }
}

这个函数接受五个参数：两个已排序的数组arr1和arr2,它们的长度分别为n1和n2,以及一个用于存储合并后数组的数组arr3，函数首先初始化三个指针i、j和k,分别指向arr1、arr2和arr3的第一个元素，使用一个while循环遍历两个输入数组，比较它们的元素大小，并将较小的元素放入新数组，当一个数组的所有元素都被放入新数组时，另一个数组中剩余的元素将自动复制到新数组中，函数返回合并后的数组长度。

下面是一个使用merge函数的示例：

include <stdio.h>
int main() {
    int arr1[] = {1, 3, 5, 7};
    int n1 = sizeof(arr1) / sizeof(arr1[0]);
    int arr2[] = {2, 4, 6, 8};
    int n2 = sizeof(arr2) / sizeof(arr2[0]);
    int arr3[n1 + n2];
    int len = merge(arr1, arr2, n1, n2, arr3);
    for (int i = 0; i < len; i++) {
        printf("%d ", arr3[i]);
    }
    printf("
");
    return 0;
}

这个程序首先定义了两个已排序的数组arr1和arr2,然后调用merge函数将它们合并成一个新的数组arr3，程序遍历并打印合并后的数组，运行结果如下：