C语言技术问询：为何堆上的Vector数组反转函数无法正常工作？

你遇到的问题本质是错误地修改了指针指向的结构体内容，而非交换指针本身，导致原本的两个Vector内容被覆盖成一样的了。咱们一步步拆解问题：

为什么当前代码会出问题？ #

先看你的reverseVectorArray函数逻辑：

1. 你用memcpy(tmp_array, vector_array, sizeof(Vector*)*length)复制了指针数组——这意味着tmp_array[i]和vector_array[i]指向的是同一个堆上的Vector结构体，不是新的副本。
2. 然后你执行*(vector_array[position]) = *(tmp_array[i]);，这是把tmp_array[i]指向的结构体内容直接赋值给vector_array[position]指向的结构体。
   • 第一次循环（i=0，position=1）：你把vector_array[0]的内容（13.7,21.3）复制到vector_array[1]指向的结构体，这时候vector_array[1]的内容变成了和vector_array[0]一样。
   • 第二次循环（i=1，position=0）：tmp_array[1]现在指向的结构体已经被改成了13.7,21.3，你又把这个内容复制回vector_array[0]，最终两个元素的内容完全相同，这就是你看到重复输出的原因。

修复方案：交换指针而非结构体内容 #

你的需求是反转数组中元素的顺序，最直接高效的方式是交换指针数组里的指针，不需要修改堆上的结构体内容。

方案1：原地双指针反转（最节省内存） #

直接在原数组上交换首尾指针，不需要额外分配临时数组：

void reverseVectorArray(Vector **vector_array, int length) {
    int left = 0;
    int right = length - 1;
    while (left < right) {
        // 交换两个指针的指向
        Vector *tmp_ptr = vector_array[left];
        vector_array[left] = vector_array[right];
        vector_array[right] = tmp_ptr;
        left++;
        right--;
    }
}

方案2：用临时指针数组辅助反转 #

如果你坚持要用临时数组的方式，那应该直接赋值指针，而不是结构体内容：

void reverseVectorArray(Vector **vector_array, int length) {
    Vector **tmp_array = malloc(sizeof(Vector*)*length);
    if(tmp_array == NULL) {
        printf("Memory Error!\n");
        return;
    }
    memcpy(tmp_array, vector_array, sizeof(Vector*)*length);
    for(int i = 0; i<length; i++) {
        // 直接把临时数组的反向指针赋值给原数组
        vector_array[i] = tmp_array[length - 1 - i];
    }
    free(tmp_array);
}

特殊场景：如果需要反转结构体内容而非指针 #

如果你确实需要保持指针位置不变，只修改每个指针指向的结构体内容，那你需要复制结构体本身，而不是指针：

void reverseVectorArray(Vector **vector_array, int length) {
    // 分配存储结构体的数组，不是指针数组
    Vector *tmp_structs = malloc(sizeof(Vector)*length);
    if(tmp_structs == NULL) {
        printf("Memory Error!\n");
        return;
    }
    // 先把所有结构体内容复制到临时数组
    for(int i=0; i<length; i++){
        tmp_structs[i] = *(vector_array[i]);
    }
    // 反向复制回原结构体
    for(int i=0; i<length; i++){
        *(vector_array[i]) = tmp_structs[length - 1 - i];
    }
    free(tmp_structs);
}

修复后的输出 #

无论用哪种正确的方案，运行代码后都会得到预期输出：

8.900000 31.700000 
13.700000 21.300000 

内容的提问来源于stack exchange，提问作者julh16