Язык ошибки сегментации c

Question

Из этого алгоритма возникает ошибка сегментации (ядро сбрасывается). Зачем?

Работает ли он при использовании небольшого значения N и K? Например, N = 100 и K = 10?

#include <stdio.h> 
#include <stdlib.h> 

#define N 400  
#define K 30   

int main() 
{ 
int i,j,k; 
int A[K+1][N][N]; 
for (i=0;i<K+1;i++) 
{ 
    for (j=0;j<N;j++) 
    { 
     for (k=0;k<N;k++) 
     { 

      A[i][j][k]=0; 
     } 

    } 
} 
printf("A[%i][%i][%i] \n", i, j,k); 
printf("OK"); 
return 0; 
} 

Answer 1

Вероятно, вы превысите размер стека.

Если вы используете большие значения для K и N, рассмотрите вопрос о помещении A в кучу.

int *A = malloc((K+1) * N * N * sizeof(int)); 

Индексировать в него:

A[(i*(K+1) + j)*N + k]=0; 

(вы сделать хотите сделать функцию или макрос для этого)

И как только вы закончите с A,

free(A); 

Answer 2

Вы пытаетесь создать массив размером 19,2 МБ (31 * 400 * 400 * 4), где 4B - размер типа int. Невозможно статически выделить более 8.37MB, вместо этого используйте malloc.

Answer 3

Другой способ заключается просто переместить массив из стека и в сегмент данных:

#include <stdio.h> 
#include <stdlib.h> 

#define N 400  
#define K 30   
int A[K+1][N][N]; // ADD THIS LINE 

int main() 
{ 
int i,j,k; 
// REMOVE THIS LINE int A[K+1][N][N]; 
for (i=0;i<K+1;i++) 
{ 
    for (j=0;j<N;j++) 
    { 
     for (k=0;k<N;k++) 
     { 

      A[i][j][k]=0; 
     } 

    } 
} 
printf("A[%i][%i][%i] \n", i, j,k); 
printf("OK"); 
return 0; 
}