Mergesort 中的分段错误分配数组时 - c

Question

我用 c 语言编写了一个合并排序程序，但遇到了分段错误。在尝试调试我的代码后，我知道了我收到错误的特定行，但我想知道是什么原因？？

这是我的代码：

void Mergesort(struct record r[],int n)
{
    int k;
    if(n>1)
    {
        int i,j;
        struct record r1[n/2];
        struct record r2[n/2];
        for(i=0,j=n/2;i<n/2,j<n;i++,j++)
        {
            r1[i]=r[i];
            r2[i]=r[j]; // this is the line where i am getting the error.
        }
        Mergesort(r1,n/2);
        Mergesort(r2,n/2);
        r=Merge(r1,r2,r,n);
    }

}

struct record * Merge(struct record r1[],struct record r2[],struct record r[],int n)
{
    int i=0,j=0,k=0;
    while(i<n/2 && j<n/2)
    {
        if (strcmp(r1[i].a,r2[j].a)<=0)
        {
            r[k]=r1[i];
            i=i+1;
        }
        else
        {
            r[k]=r2[j];
            j=j+1;
        }
        k=k+1;
    }
    if(i==n/2)
    {
        for(j;j<n/2,k<n;j++,k++)
        {
            r[k]=r2[j];
        }

    }
    else
    {
        for(i;i<n/2,k<n;i++,k++)
        {
            r[k]=r1[i];
        }
    }
    return r;
}

还有一件事：只有当没有。我要排序的条目不是 2 的幂。对于 2、4、8、16 等条目，代码是运行。

Answer 1

对于 n==3，您得到 n/2 == 1，但您没有地方存放所有 3 件物品。最简单的解决方案（不能说是否最好）是使用 n/2 和 n-n/2 来调整子数组的大小。

Answer 2

肯定是一个错误，因为for循环的多个条件用逗号分隔：条件i<n/2被简单地忽略了。有关详细信息，请参阅 here。

Answer 3

错误是因为当您有奇数个条目时，您分配不足。
示例：
当 n = 7 时，n/2 为 3。因此，r1 和 r2 的大小均为 3，总共 6。在 for 循环中，i 小于 3（即, 0,1,2) 和 j 具有初始值 3 和最大值 6 （所以 3,4,5,6）。所以 j 需要 4 个，但 r2 只有 3 个元素的内存。所以，它崩溃了。

2的幂不会发生，因为即使你将数组除以2，它们仍然是2的幂，甚至除了1。当只有一个元素时，你不必做任何事物。

我认为你需要为 r2 分配 n - n/2。

Mergesort 中的分段错误分配数组时 - c

Segmentation Fault in Mergesort While assigning an array - c

c

mergesort