Ошибка сегментации, большие массивы

#include <stdio.h>
#define N 1024
int main(){
  int i, j;
  int a[N][N];
  int b[N][N];
  for (i=0;i<N;i++){
    a[i][i]=i;
    b[i][i]=i;
  }
  for (i=0;i<N;i++)
    for(j=0;j<N;j++)
    {
         printf("%d", a[i][j]);
         printf("%d", b[i][j]);
    }
  return 0;
}

Эта программа является причиной сбоя сегментации, но если я определяю N как 1023, программа будет работать правильно. Почему это происходит?

Ответы

Ответ 1

Вы переполняете стек. 2 * 1024 * 1024 * sizeof(int) много для большинства систем.

Простейшим решением было бы сделать массивы static.

static int a[N][N];
static int b[N][N];

Другие методы:

  • Сделать массивы глобальными (это по существу то же самое, что и выше)
  • Используйте malloc в цикле и, конечно, запомните free

    int **a = malloc(N * sizeof *a);
    for (i = 0; i < N; i++)
        a[i] = malloc(N * sizeof *a[i]);