C, free()上的内存损坏(快速)错误

Question

所以我一直在研究一种合并排序方法，它使用泛型类型作为输入并对它们进行排序。我得到一个错误，我不明白。因为我使用泛型类型并需要对20kk条记录进行排序，所以我必须使用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:%dn",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

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

这是你的问题，让我们计算第一个sizeof(void *)，即8字节(在64位系统中)。然后你把它乘以n1，这是一个整型，这导致结果的计算结果是一个整型，因此你得到4个字节* n1，而不是我假设你想要的8个字节。

Answer 2

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

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的返回值，尽管这不是问题所在。注意，malloc失败时将返回NULL。