c语言数组合并的方法有哪些

C语言数组合并的方法有哪些

在C语言中，数组是一种非常重要的数据结构，它可以存储多个相同类型的元素，在实际编程过程中，我们经常需要将两个或多个数组合并成一个更大的数组，本文将介绍几种C语言数组合并的方法。

1、手动合并法

手动合并法是最简单直接的方法，通过遍历源数组，将元素逐个复制到目标数组中，这种方法适用于源数组和目标数组的长度已知且较小的情况。

示例代码：

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

2、内存拷贝法

内存拷贝法是通过内存拷贝函数memcpy实现的，这种方法适用于源数组和目标数组的长度已知且较大的情况，需要注意的是，源数组和目标数组的内存空间必须足够大，否则可能导致内存溢出。

示例代码：

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

3、动态内存分配法

动态内存分配法是通过malloc或realloc函数为目标数组分配足够的内存空间，然后使用memcpy函数将源数组的元素复制到目标数组中，这种方法适用于源数组和目标数组的长度未知的情况，需要注意的是，使用完目标数组后，需要使用free函数释放内存空间。

示例代码：

include <stdio.h>
include <stdlib.h>
include <string.h>
int main() {
    int *arr1 = (int *)malloc(sizeof(int) * 3);
    arr1[0] = 1;
    arr1[1] = 2;
    arr1[2] = 3;
    int *arr2 = (int *)malloc(sizeof(int) * 3);
    arr2[0] = 4;
    arr2[1] = 5;
    arr2[2] = 6;
    int *arr3 = (int *)malloc(sizeof(int) * 6);
    memcpy(arr3, arr1, sizeof(arr1));
    memcpy(arr3 + 3, arr2, sizeof(arr2));
    free(arr1);
    free(arr2);
    for (int i = 0; i < 6; i++) {
        printf("%d ", arr3[i]);
    }
    free(arr3);
    return 0;
}

4、标准库函数法（C++）

在C++中，可以使用vector容器来实现数组的合并，这种方法适用于源数组和目标数组的长度未知的情况，需要注意的是，vector容器会自动管理内存空间，不需要手动释放。

示例代码：

include <iostream>
include <vector>
using namespace std;
int main() {
    vector<int> arr1{1, 2, 3};
    vector<int> arr2{4, 5, 6};
    vector<int> arr3;
    arr3.reserve(6); // 预留6个元素的空间，避免扩容时的性能损失
    arr3.insert(arr3.end(), arr1.begin(), arr1.end()); // 插入arr1的元素到arr3的末尾
    arr3.insert(arr3.end(), arr2.begin(), arr2.end()); // 插入arr2的元素到arr3的末尾，注意这里的位置是arr3.end()，而不是arr3.capacity() sizeof(int) * 2，因为reserve已经预留了足够的空间，不需要再计算位置。
    for (int i = 0; i < arr3.size(); i++) { // size()返回的是实际元素个数，而不是容量大小，因此可以直接用于循环遍历vector容器的元素，如果使用capacity()作为循环条件，可能会导致访问越界的问题。