Falha de segmentação em grandes tamanhos de matriz

O código a seguir me dá uma falha de segmentação quando executado em uma máquina de 2 Gb, mas funciona em uma máquina de 4 GB.

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

O tamanho do array é de apenas 4Mb. Existe um limite para o tamanho de uma matriz que pode ser usada em c ++?

Você provavelmente está apenas tendo um estouro de pilha aqui. A matriz é muito grande para caber no espaço de endereço da pilha do seu programa.

Se você alocar a matriz no heap, não terá problemas, supondo que sua máquina tenha memória suficiente.

int* array = new int[1000000];

Mas lembre-se de que isso exigirá que você entre delete[]no array. Uma solução melhor seria usar std::vector<int>e redimensionar para 1.000.000 de elementos.

Em C ou C ++, os objetos locais geralmente são alocados na pilha. Você está alocando uma grande matriz na pilha, mais do que a pilha pode suportar, então você está recebendo um stackoverflow.

Não o aloque localmente na pilha, use algum outro lugar ao invés. Isso pode ser obtido tornando o objeto global ou alocando-o no heap global . Variáveis ​​globais estão bem, se você não usar o de nenhuma outra unidade de compilação. Para garantir que isso não aconteça por acidente, adicione um especificador de armazenamento estático, caso contrário, apenas use o heap.

Isso será alocado no segmento BSS, que faz parte do heap:

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

Isso será alocado no segmento DATA, que também faz parte do heap:

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

Isso será alocado em algum local não especificado no heap:

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

Além disso, se estiver executando na maioria dos sistemas UNIX e Linux, você pode aumentar temporariamente o tamanho da pilha com o seguinte comando:

ulimit -s unlimited

Mas tenha cuidado, a memória é um recurso limitado e com grande poder vêm grandes responsabilidades :)

Seu array está sendo alocado na pilha, neste caso, tente alocar um array do mesmo tamanho usando alloc.

Porque você armazena a matriz na pilha. Você deve armazená-lo na pilha. Veja este link para entender o conceito de heap e pilha.