Usterka segmentacji, duże tablice

Question

#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; 
} 

Ten program jest przyczyną błędu segmentacji, ale jeśli zdefiniuję N jako 1023, program będzie działać poprawnie. Dlaczego tak się dzieje?

Answer 1

Przepełniasz stos. 2 * 1024 * 1024 * sizeof(int) to dużo dla większości systemów.

Najprostszym rozwiązaniem byłoby utworzenie macierzy static.

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

Inne metody:

• podjęciu tablic globalnych (jest to w zasadzie takie same jak powyżej)

• Zastosowanie malloc w pętli i oczywiście pamiętać, aby free

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