c - 二维数组的分段错误

Question

我想定义一个非常大的二维数组。但它给了我分段错误？

  #include <stdio.h>

  int main () {
       int i;
       int temp[4000][5000];
      for (i = 0; i < 5; i++)
      {
          printf ("Hello World\n");
      }
  }

谁能建议我其他方式？内存初始化有问题吗？提前致谢

Answer 1

您只能在一个数组中分配整个表，但您将无法使用两个方括号访问带有索引的数组数据：

int * temp = malloc(4000*5000*sizeof(int));

要访问您之前编写的元素 (i,j) temp[i][j]，现在您应该按以下方式计算索引：

temp[i*5000+j];

并且不要忘记之后释放为您的表分配的内存：

free(temp);

Answer 2

int temp[4000][5000];

那是一个非常大的数组，比堆栈的正常大小要大得多，由于堆栈溢出，您会遇到分段错误。考虑改用动态分配。

Answer 3

对于这样的大数组，您需要使用动态分配的数组。

尝试：

int* temp[4000];
for(i = 0; i < 4000; ++i) temp[i] = malloc(5000 * sizeof(int));
...
for(i = 0; i < 4000; ++i) free(temp[i]).

带有错误检查的整个程序：

int main () {
    int i, j;
    int* temp[4000];
    for (i = 0; i < 4000; ++i)
    {
        temp[i] = malloc(5000 * sizeof(int));
        if (temp[i] == NULL)
        {
            for (j = 0; j < i; ++j) free(temp[i]);
            exit(1);
        }
    }
    for (i = 0; i < 5; i++)
    {
        printf ("Hello World\n");
    }

    for (i = 0; i < 4000; ++i) free(temp[i]);
}

在这里您可以找到使用单个 malloc 调用来分配二维数组的函数。

还有我自己的更简单的版本：

int main () {
    int i, j;
    int* temp[4000];
    int* array = malloc(4000 * 5000 * sizeof(int));
    if (malloc_tmp == NULL) exit(1);
    for (i = 0; i < 4000; ++i)
    {
        temp[i] = array + (i * 5000);
    }
    for (i = 0; i < 5; i++)
    {
        printf ("Hello World\n");
    }

    free(temp[0]);
}