не удалось запустить сортировку слиянием в программе Visual Studio

Question

У меня есть законченный код о сортировке слиянием:

#include <iostream>
#include <iomanip>
using namespace std;

const int n = 8;
void merge(int *arr, int low, int high, int mid);
void mergesort(int *arr, int low, int high);
int main()
{
    int arr[n] = { 3,41,52,26,38,57,9,49 };
    mergesort(arr, 0, n - 1);
    for (int i = 0; i<n; i++)
    {
        cout << arr[i] << setw(3);
    }
    return 0;
}

void merge(int *arr, int low, int high, int mid)
{
    int i, j, k, temp[high - low + 1];
    i = low;
    j = mid + 1;
    k = 0;
    while (i <= mid && j <= high)
    {
        if (arr[i] <arr[j])
        {
            temp[k] = arr[i];
            k++;
            i++;
        }
        else
        {
            temp[k] = arr[j];
            k++;
            j++;
        }
    }
    while (i <= mid)
    {
        temp[k] = arr[i];
        k++;
        i++;
    }
    while (j <= high)
    {
        temp[k] = arr[j];
        k++;
        j++;
    }
    for (int i = low; i <= high; i++)
    {
        arr[i] = temp[i - low];
    }
}

void mergesort(int *arr, int low, int high)
{
    if (low <high)
    {
        int mid = (low + high) / 2;
        mergesort(arr, low, mid);
        mergesort(arr, mid + 1, high);
        merge(arr, low, high, mid);
    }
}

Я могу реализовать этот код в Cshell (онлайн-приложение C ++). Тем не менее, когда я использую свою визуальную студию, она говорит, что «temp [high-low + 1] не оценивается как константа». Поэтому я не могу запустить свой код. У кого-нибудь есть предложения?

Answer 1

В C ++ массивы должны иметь постоянный размер во время компиляции. Поэтому, когда вы объявляете свой массив, размер должен быть константным выражением. Некоторые компиляторы, такие как GCC, допускают использование массивов переменной длины в качестве нестандартного расширения, но оно стоит и стоит , и вы действительно не должны его использовать.

Вместо этого вы должны установить постоянный размер массива или использовать std::vector.

Answer 2

Некоторые компиляторы в MSVS не позволяют инициализировать массивы переменного размера. Поэтому вместо инициализации вашего массива вот так

 temp[high - low + 1];

инициализируйте это так

int *temp = new int[high - low + 1];