C、free() 上的内存损坏（快速）错误

Question

所以我一直在研究一种使用泛型作为输入并对它们进行排序的合并排序方法。我收到一个我不明白的错误。因为我使用通用类型并且需要对 20 kk 记录进行排序，所以我必须使用 malloc 函数动态分配我用来实现合并排序的数组，因此需要在不再需要它们时立即释放它们以避免填满我所有的记忆。这是代码（我只会放相关的代码）：

代码

void merge(void ** A, int a, void ** B, int b, void ** C , CompFunction compare)
{

    int i,j,k;
    i=0;
    j=0;
    k=0;
    while(i < a && j < b){
        if((compare(A[i],B[j])<0)){
            C[k++] = A[i++];
        }
        else{
            C[k++] = B[j++];

        }

    }
    while(i < a){
        C[k++] = A[i++];
    }
    while(j < b){
        C[k++] = B[j++];
    }


}
  void merge_sort(void** A, int n, CompFunction compare)
{
int i;
    void ** A1;
    void ** A2;
    int n1,n2;
    if(n < 2)return;
    n1 = n/2;
    n2 = n - n1;
    A1 = malloc(sizeof(sizeof(void*))*n1);
    A2 = malloc(sizeof(sizeof(void*))*n2);
    printf("i:%d\n",i);
    for(i = 0 ; i < n2 ; i++){
        A1[i] = A[i];
    }
    for(i = 0 ; i < n2 ; i++){
        A2[i] = A[i+n1];
    }       
    merge_sort(A1, n1, compare);
    merge_sort(A2 ,n2, compare);
    merge(A1, n1, A2, n2, A, compare);
    free(A1);
    free(A2);
}

你会看到我在函数参数中调用了一个比较函数。这只是一个比较各种类型的数据以确定哪个更大或更小的函数。我试图同时删除 free() 并且错误不再显示，但是代码永远不会结束运行因为它填满了硬盘上的所有内存和交换区域。我得到的错误是：

错误

*** Error in `./exeInt': malloc(): memory corruption       
(fast):0x00000000006dffa0 ***

如果有人能帮助我，我将不胜感激。

Answer 1

我不认为这是问题所在，但至少有一个问题是：

for(i = 0 ; i < n2 ; i++){
   A1[i] = A[i];
}
for(i = 0 ; i < n2 ; i++){
    A2[i] = A[i+n1];
}

第一个 for 循环应该是 (...; i < n1;...)。可能是你溢出了数组。

此外，正如其他人提到的，您没有检查 malloc 的 return 值，但这不是问题所在。请注意，malloc 将在失败时 return NULL。

Answer 2

A1 = malloc(sizeof(sizeof(void*))*n1);

这是你的问题，让我们评估一下第一个 sizeof(void *)，即 8 字节（在 64 位系统中）。然后你将它乘以 n1，它是一个 int，这导致结果评估为一个 int，因此你得到 4 个字节 * n1 而不是我假设你想要的 8 个字节。

C、free() 上的内存损坏（快速）错误

C, memory corruption(fast) error on free()

c

memory

malloc

free

代码

错误