c++ - 段错误chkstk_ms C++

在计数排序实现之后，我需要与此相关的帮助。是因为x的值可能太大？我遇到了细分错误。这就是gdb所说的:

Program received signal SIGSEGV, Segmentation fault.
___chkstk_ms () at /usr/src/debug/gcc-5.4.0- 1/libgcc/config/i386/cygwin.S:146
146     /usr/src/debug/gcc-5.4.0-1/libgcc/config/i386/cygwin.S: No such file or directory.

这是代码片段，

void radix_sort::sort_array(int array[], int n)
{
    int arrayB[n];

    auto k = *std::max_element(&array[0], &array[n - 1]);
    auto m = *std::min_element(&array[0], &array[n - 1]);

    long int x = k - m + 1;
    int arrayC[x];

    for (auto i = 0; i < n; i++)
        arrayC[array[i] - m]++;

    for (long int i = 1; i < x; i++)
        arrayC[i] = arrayC[i] + arrayC[i - 1];

    for (auto i = n - 1; i >= 0; i--)
    {
        arrayB[arrayC[array[i] - m] - 1] = array[i];
        arrayC[array[i] - m]--;
    }

    for (int i = 0; i < n; i++)
        array[i] = arrayB[i];
}

最佳答案

在

arrayC[array[i] - m]++;

此时，在代码中尚未分配arrayC的任何元素，因此未知数字递增。这可能会炸毁

arrayB[arrayC[array[i] - m] - 1] = array[i];

几行之后，因为arrayC[array[i] - m]可能为负数或数十亿，并且超出我们所知的范围。