Błąd segmentacji w przypadku dużych rozmiarów macierzy

Poniższy kod powoduje błąd segmentacji podczas uruchamiania na maszynie 2Gb, ale działa na maszynie 4GB.

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

Rozmiar tablicy to zaledwie 4 MB. Czy istnieje ograniczenie rozmiaru tablicy, której można używać w języku C ++?

Prawdopodobnie po prostu pojawia się przepełnienie stosu. Tablica jest zbyt duża, aby zmieścić się w przestrzeni adresowej stosu programu.

Jeśli alokujesz tablicę na stercie, wszystko powinno być w porządku, zakładając, że twoja maszyna ma wystarczającą ilość pamięci.

int* array = new int[1000000];

Ale pamiętaj, że będzie to wymagało delete[]od tablicy. Lepszym rozwiązaniem byłoby użycie std::vector<int>i zmiana rozmiaru na 1000000 elementów.

W C lub C ++ obiekty lokalne są zwykle przydzielane na stosie. Alokujesz dużą tablicę na stosie, więcej niż może obsłużyć stos, więc otrzymujesz przepełnienie stosu .

Nie przydzielaj go lokalnie na stosie, zamiast tego użyj innego miejsca. Można to osiągnąć poprzez uczynienie obiektu globalnym lub przydzielenie go na globalnej stercie . Zmienne globalne są w porządku, jeśli nie używasz żadnej innej jednostki kompilacji. Aby upewnić się, że nie stanie się to przypadkowo, dodaj statyczny specyfikator magazynu, w przeciwnym razie po prostu użyj sterty.

Spowoduje to alokację w segmencie BSS, który jest częścią sterty:

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

Spowoduje to alokację w segmencie DATA, który jest również częścią sterty:

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

Spowoduje to przydzielenie w jakiejś nieokreślonej lokalizacji w stercie:

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

Ponadto, jeśli pracujesz w większości systemów UNIX i Linux, możesz tymczasowo zwiększyć rozmiar stosu za pomocą następującego polecenia:

ulimit -s unlimited

Ale uważaj, pamięć to ograniczony zasób, a z wielką mocą wiąże się wielka odpowiedzialność :)

Twoja tablica jest alokowana na stosie, w tym przypadku spróbuj zaalokować tablicę o tym samym rozmiarze za pomocą funkcji alert.

Ponieważ przechowujesz tablicę na stosie. Powinieneś go przechowywać na stercie. Zobacz ten link, aby zrozumieć koncepcję sterty i stosu.