Erreur de segmentation sur les grandes tailles de matrice

Question

Le code suivant me donne une erreur de segmentation lorsqu'il est exécuté sur une machine 2 Go, mais fonctionne sur une machine de 4 Go.

int main() 
{ 
    int c[1000000]; 
    cout << "done\n"; 
    return 0; 
} 

La taille du tableau est seulement de 4 Mo. Y a-t-il une limite à la taille d'un tableau qui peut être utilisé en C++?

Answer 1

Vous êtes probablement en train d'obtenir un débordement de pile ici. Le tableau est trop grand pour tenir dans l'espace d'adressage de la pile de votre programme.

Si vous allouez la baie sur le tas, cela devrait fonctionner, en supposant que votre machine dispose de suffisamment de mémoire.

int* array = new int[1000000];

Mais rappelez-vous que cela va vous obliger à delete[] le tableau. Une meilleure solution serait d'utiliser std::vector<int> et de le redimensionner à 1000000 éléments.

Answer 2

Votre tableau est alloué sur la pile dans ce cas essayez d'allouer un tableau de la même taille en utilisant alloc.

Answer 3

En C ou C++, les objets locaux sont généralement alloués sur la pile. Vous allouez un grand tableau sur la pile, plus que la pile ne peut gérer, donc vous obtenez un stackoverflow.

Ne l'allouez pas localement sur la pile, utilisez plutôt un autre emplacement. Cela peut être réalisé en créant l'objet global ou en l'affectant sur le tas global. Les variables globales sont correctes si vous n'utilisez pas l'option de n'importe quelle autre unité de compilation. Pour vous assurer que cela ne se produit pas par accident, ajoutez un spécificateur de stockage statique, sinon utilisez simplement le tas.

Cela affectera dans le segment BSS, qui fait partie du tas:

static int c[1000000]; 
int main() 
{ 
    cout << "done\n"; 
    return 0; 
} 

Cette allouera dans le segment DATA, qui fait partie du tas trop:

int c[1000000] = {}; 
int main() 
{ 
    cout << "done\n"; 
    return 0; 
} 

Cette

attribuera à un endroit non précisé dans le tas:

int main() 
{ 
    int* c = new int[1000000]; 
    cout << "done\n"; 
    return 0; 
} 

Answer 4

Parce que vous stockez le tableau dans la sta ck. Vous devriez le stocker dans le tas. Voir this link pour comprendre le concept du tas et de la pile.

Answer 5

En outre, si vous exécutez dans la plupart des systèmes UNIX & Linux vous pouvez augmenter temporairement la taille de la pile par la commande suivante:

ulimit -s unlimited 

Mais attention, la mémoire est une ressource limitée et avec une grande puissance vient une grande responsabilités :)