c - 错误: array initializer must be an initializer list or wide string literal in C Merge Sort program

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 5 年前。

Improve this question

我对 C 还很陌生，我正在尝试制作一个基本的合并排序程序。当我编译此代码时(使用 GCC)

int join(int arrayA[],int aLength,int arrayB[],int bLength)
{
    int array[aLength+bLength];
    int uptoA = 0; int uptoB = 0;//the upto variables are used as the index we have reached
    while ((uptoA < aLength) && (uptoB < bLength))
    {
        if (arrayA[uptoA] < arrayB[uptoB])
        {
            array[uptoA+uptoB] = arrayA[uptoA];
            uptoA++;
        } else {
            array[uptoA+uptoB] = arrayB[uptoB];
            uptoB++;
        }//else
    }//while

    if (uptoA!=aLength)//if A is the array with remaining elements to be added
    {
        for (int i = uptoA+uptoB; i < aLength+bLength; i++)
        {
            array[i] = arrayA[uptoA];
            uptoA++;
        }
    } else {//if B is the array with elements to be added
        for (int i = uptoB+uptoA; i < aLength+bLength; i++)
        {
            array[i] = arrayB[uptoB];
            uptoB++;
        }//for
    }//else

    return array;
}//int join

int merge_sort(int array[],int arrayLength)
{
    if (arrayLength <= 1)
    {
        return array;
    }
    if (arrayLength == 2)
    {

        if (array[0] > array[1]) {return array;}//if it's fine, return the original array
        int returningArray[2]; returningArray[0] = array[1]; returningArray[1] = array[0]; //just makes an array that is the reverse of the starting array
        return returningArray;

    }

    int aLength = arrayLength/2;
    int bLength = arrayLength - aLength;
    //now I will create two arrays with each of the halves of the main array
    int arrayAunsorted[aLength];
    int arrayBunsorted[bLength];
    for (int i = 0; i < aLength; i++)
    {
        arrayAunsorted[i] = array[i];
    }
    for (int i = aLength; i < arrayLength; i++)//this goes from the end of arrayA to the end of the main array
    {
        arrayBunsorted[i] = array[i];
    }

    int arrayA[aLength] = merge_sort(arrayAunsorted,aLength);
    int arrayB[bLength] = merge_sort(arrayBunsorted,bLength);
    printf("I can get this far without a segmentation fault\n");

    return join(arrayA,aLength,arrayB,bLength);

}

我知道这段代码的某些部分是糟糕且糟糕的形式，但是一旦我让程序实际工作，我就会修复这个问题。我对 C 很陌生，所以我希望这不是一个愚蠢的问题。

Answer 1

这是不正确的:

int arrayA[aLength] = merge_sort(arrayAunsorted,aLength);

首先，你不能通过调用函数来初始化数组。正如错误消息所示，您只能使用初始化器列表来初始化数组，例如:

int arrayA[aLength] = {1, 2, 3};

或字符串文字，例如:

char str[] = "abc";

其次，merge_sort 甚至不返回数组，它返回 int。在 C 中函数不可能返回数组，因为数组无法赋值。

join 也不正确。您已将其声明为返回 int，但最后它确实返回:

return array;

当您返回数组时，它会转换为指针，因此它实际上返回 int*，而不是 int。但不能返回指向本地数组的指针，因为函数返回时数组的内存就失效了。

排序函数应该修改调用者传递给它们的数组。要么就地对数组进行排序，要么调用者应该提供两个数组:一个包含输入数据，另一个应该用结果填充。

我不会尝试重写你的所有代码，它太糟糕了，而且我没有时间。有很多资源展示了如何在 C 中实现合并排序。