Perché un array locale di grandi dimensioni causa il crash del mio programma?

Question

programma con vasta gamma globale:

int ar[2000000]; 

int main() 
{ 
} 

programma con la grande matrice locale:

int main() 
{ 
    int ar[2000000]; 
} 

Quando mi dichiaro un array con grandi dimensioni nella funzione principale, il programma va in crash, ma quando lo dichiaro come globale, tutto funziona bene. Perché?

Answer 1

La dichiarazione globale della matrice fa sì che il compilatore includa lo spazio per l'array nella sezione dati del file binario compilato. In questo caso è stata aumentata la dimensione binaria di 8 MB (2000000 * 4 byte per int). Tuttavia, ciò significa che la memoria è sempre disponibile e non deve essere allocata nello stack o nell'heap.

EDIT: @Blue Luna osserva giustamente che un non inizializzata serie molto probabilmente sarà assegnata nel segmento di dati bss e può, infatti, occupano ulteriore spazio su disco. L'array inizializzato verrà assegnato in modo statico.

Quando si dichiara un array di grandi dimensioni nel proprio programma, è probabile che sia stata superata la dimensione dello stack del programma (provocando ironicamente uno stack overflow).

Un modo migliore per allocare una vasta gamma dinamica è quello di utilizzare un puntatore e allocare la memoria sul mucchio simili:

using namespace std; 
int main() { 
    int *ar; 
    ar = malloc(2000000 * sizeof(int)); 

    if (ar != null) { 
    // Do something 
    free(ar); 
    } 

    return 0; 
} 

Un buon tutorial sul Memory Layout of C Programs can be found here.