C语言无动态内存分配下快速合并多数组至大数组的方案

关于栈内存 vs 动态内存的判断 #

你说的没错：小数据量下，栈内存操作确实比动态内存（malloc/free）更快。因为动态内存分配涉及系统调用、内存块管理的额外开销，而栈内存是在函数栈帧中直接分配，无需额外操作，适合存储小规模数据。

实际复制数据的最优方式：用memcpy替代手写循环 #

你手写的for循环可以工作，但标准库的memcpy是更优的选择——编译器会针对不同平台对memcpy做极致优化（比如小数据量直接展开为寄存器复制、SIMD指令批量复制等），效率远高于手写循环，代码也更简洁。

示例代码：

#include <string.h>
#include <stdio.h>

int main() {
    int smallArray0[3] = {1, 2, 3};
    int smallArray1[2] = {4, 5};
    int biggerArray[5];

    // 复制第一个数组到目标数组起始位置
    memcpy(biggerArray, smallArray0, sizeof(smallArray0));
    // 复制第二个数组到目标数组的偏移位置
    memcpy(biggerArray + 3, smallArray1, sizeof(smallArray1));

    // 验证结果
    for (int i = 0; i < 5; i++) {
        printf("%d ", biggerArray[i]); // 输出：1 2 3 4 5
    }
    return 0;
}

无需复制数据的指针模拟方法：可行但有性能 trade-off #

确实可以通过指针或函数封装的方式，模拟“合并数组”的访问，无需复制数据，但这种方法的访问速度不如连续数组，具体实现有两种方式：

1. 自定义访问函数 #

通过索引判断来直接访问原数组的元素：

int smallArray0[3] = {1, 2, 3};
int smallArray1[2] = {4, 5};

// 模拟访问合并后的数组元素
int get_merged(int idx) {
    if (idx < 3) {
        return smallArray0[idx];
    } else {
        return smallArray1[idx - 3];
    }
}

// 使用示例
int val = get_merged(4); // 获取smallArray1[1]的值5

2. 指针数组 #

创建一个存储原数组元素地址的指针数组，通过间接寻址访问：

int smallArray0[3] = {1, 2, 3};
int smallArray1[2] = {4, 5};
int* mergedPtrs[5] = {
    &smallArray0[0], &smallArray0[1], &smallArray0[2],
    &smallArray1[0], &smallArray1[1]
};

// 使用示例
int val = *mergedPtrs[3]; // 获取smallArray1[0]的值4

该方法的性能分析 #

• 优势：无需复制数据，初始化速度极快（仅存储地址），节省内存空间。
• 劣势：访问效率低。因为原数组在内存中不连续，CPU缓存无法一次性加载多个元素，缓存命中率下降；同时函数方式需要额外的分支判断，指针数组需要间接寻址，这些都会比直接访问连续数组的内存慢。

最终结论 #

• 如果需要频繁访问合并后的数组元素，优先选择memcpy复制到栈上的连续数组——这是最快的方式，连续内存的缓存效率最高，访问无额外开销。
• 如果仅偶尔访问或内存极其紧张，可以用指针/函数模拟的方法避免复制，但要接受访问速度的损失。

内容的提问来源于stack exchange，提问作者João Diogo Duarte