使用 malloc 的 C 语言中的错误：malloc.c:2451:sSYSMALLOc "Assertion Failed"

Question

我是 C 的初学者，遇到内存分配问题。我检查了相关的讨论。我可能应该使用 Valgrind，但在我学会如何使用它之前，我会在这里发布问题。

这是我制作的合并排序代码的链接。 http://ideone.com/utEzoq

但是，主要问题似乎在以下部分：

void main()
{
     MergeSort(list, 0, n-1) //calling function on pointer to array of integers
}

int *MergeSort(int *A, int x, int y) //declaration
{
if(x==y)
{
    return A;
}

else
{
    int size=1+y-x;
    int half=(x+y)/2;

    MergeSort(A, x, half);  
    MergeSort(A, half+1, y);    


    int *C;
    C=(int *)malloc(size*sizeof(int));
    int j=x;
    int k=half;
    int i=0;


    while((j<=half)||(k<=y))            
    {
        if(A[j]<=A[k])
        {
            C[i]=A[j];
            j++;
        }
        else
        {
            C[i]=A[k];
            k++;
        }
        i++;
    }


    if(j==(half+1))
    {
        while(i<size)
        {
            C[i]=A[k];
            i++;
            k++;
        }
    }
    else if(k==(y+1))
    {
        while(i<size)
        {
            C[i]=A[j];
            i++;
            j++;
        }
    }

    return C;
}

然而，不同类型的输入会出现错误。当我输入一个反向排序和排序的数组时，它会按照输入的顺序返回输出。随机数给出 malloc“断言失败”错误。

我们将不胜感激。

Answer 1

你的问题

void main()

到

int main()

,

int k=half;

到

int k=half+1;

,

while((j<=half)||(k<=y)) 

到

while((j<=half)&&(k<=y))

,

return C;

到

for(i=0;i<size;++i){
    A[x+i]=C[i];
}
free(C);
return A;

Answer 2

您在第一个while 循环中写入超出数组长度的C 元素，从而可能破坏malloc 和free 在内部使用的信息。

整个实现有错误。例如，您递归调用排序函数并在每次调用时分配辅助内存。您返回分配的缓冲区，但永远不会对它做任何事情，更不用说free 它了。排序函数不排序，因为排序后的数据（假设）在C 中，您忽略了它。你有效地打印出A。

编辑：没有必要学习 Valgrind。安装它，用-g 编译你的程序，然后用 Valgrind 运行你的程序。除了您的输出之外，您还会收到错误和警告消息，这些消息清楚地说明了发生哪种内存违规的位置。立即安装 Valgrind 并养成使用它的习惯 - 它将为您节省未来的时间。