C中的分段错误

Question

我需要用0填充二维数组。 但编译后的程序会出现此错误。 怎么了？

int main()
{
    int vert[1001][1001];
    int hor[1001][1001];
    int dudiag[1416][1416];
    int uddiag[1416][1416];
    int n, k, m;
    int row, col;
    int i, j;
    int answer = 0;

    for(i = 0; i <= 1000; i++){
        for(j = 0; j <= 1000; j++){
            vert[i][j] = 0;
            hor[i][j] = 0;
        }
    }
...
}

当循环被注释掉时，它可以正常工作。

Answer 1

问题是你试图在自动存储中分配太多内存（堆栈中的AKA）。 当您注释掉循环时，编译器会优化分配以及现在未使用的变量，因此您不会崩溃。

您需要将分配更改为静态或动态内存（AKA“堆”）以解决此问题。 由于问题在main内部，因此使数组static将是一个合适的选择。

int main()
{
    static int vert[1001][1001];
    static int hor[1001][1001];
    static int dudiag[1416][1416];
    static int uddiag[1416][1416];
    ...
}

在main之外的函数中，您可以使这些数组动态化，使用malloc / calloc分配它们，然后在程序使用完毕后free它们。

Answer 2

怎么了？

您试图在堆栈上保留几个4MB阵列。 在许多Linux发行版中，默认堆栈大小为8MB（您可以使用ulimit -s unlimited更改此值）。

即使拥有无限堆栈，Linux内核也不会将堆栈扩展超过一些常量，因此ulimit -s unlimited可能无助于避免崩溃。

正如dasblinkenlight的回答所说，如果您需要大型数组，请动态分配它们。

最后，显式for循环是将数组清零的低效方法。 使用memset可能会更高效，并且需要更少的代码。