c++ - 实现归并排序

Question

所以，我正在尝试实现合并排序，我在概念上理解它，但显然在编程方面有很大困难(我没有经验)。我查阅了以前的帖子，这些帖子有帮助，但我无法超越这一点。我目前遇到以下错误:

13:20: error: âSizeâ was not declared in this scope mergesort(array[Size], low, mid);

41:20: error: invalid conversion from âintâ to âint*â [-fpermissive] mergesort(data[size], 0, size-1);

6:6: error: initializing argument 1 of âvoid mergesort(int*, int, int)â [-fpermissive] void mergesort(int array[], int low, int high)

我也对一般如何进行感到困惑。我真的也不知道如何将所有内容合并在一起。这似乎并没有这么困难，但递归确实让我感到困惑:/提前感谢您的帮助。

#include <iostream>
using namespace std;

void merge(int[], int, int, int);

void mergesort(int array[], int low, int high)
{
    int mid;

    if(low < high)
    {
       mid = low + (high-low)/2;
       mergesort(array[Size], low, mid);
       mergesort(array[Size], mid+1, high);
       merge(array[Size], low, mid, high);
    }
}

void merge(int array, int low, int mid, int high)
{

}

int main()
{
    int size;
    cin >> size;
    int data[size];

    for(int i = 0; i < size; i++)
    {
        cin >> data[i];
    }

    mergesort(data[size], 0, size-1);
}

Answer 1

data[Size]尝试获取 Size数组中的第一个值 data . Size不存在，我认为这不是你想要的。如果你想引用数组本身，只需使用它的名称:data .

您稍后会遇到与 data[size] 相同的问题, 除了 size在这种情况下确实存在。错误消息告诉您它无法转换 int到int* .当你声明一个像 int array[] 这样的函数参数时, 它实际上只是 int* array 的语法糖.您正在通过 data[size]到这个参数，它试图访问 int来自 data (尽管 size 在范围之外)。因此，编译器不知道如何转换 int到 int* - 它们是不同的类型。

请注意，以下代码不是标准 C++，因为不支持可变长度数组:

int size;
cin >> size;
int data[size];

也就是说，数组的大小需要在编译时知道，即size不是。您可以改为使用 std::vector<int> data(size); .

此外，您对 merge 的声明和定义不匹配 - 一个需要 int作为它的第一个参数，而另一个接受 int[] .