Lỗi phân đoạn, mảng lớn

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

Chương trình này là lý do lỗi phân đoạn, nhưng nếu tôi xác định N là 1023, chương trình sẽ hoạt động chính xác. Tại sao nó xảy ra?

Answer 1

Bạn đang tràn ngăn xếp. 2 * 1024 * 1024 * sizeof(int) là rất nhiều cho hầu hết các hệ thống.

Giải pháp đơn giản nhất là tạo các mảng static.

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

Các phương pháp khác:

• Tận dụng mảng toàn cầu (điều này về cơ bản là tương tự như trên)

• Sử dụng malloc trong một vòng lặp và tất nhiên nhớ tới free

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