prawdopodobnie za duża tablica

Question

To fragment kodu do zadania z olimpiady błąd najprawdopodobniej wyskakuje dlatego, że tablica jest za duża ale nie wiem jak to naprawić.

#include<iostream>
using namespace std;

int main()
{
	int koniec,n,m,ilosc=0,pion,poziom,numerlitery;
	cin>>n>>m;
	if(n>1000 || m>1000)
	{
		return 0;
	}
	char tablica[n][m];
    int memory[n][m],wyniki[100];

	return 0;
}

Process exited after 3.496 seconds with return value 3221225725

błąd wyskakuje mi przy dużych wartościach(średnio 1000 i 400 lub więcej)

napisałem średnio dlatego, że pomimo wpisywania takich samych wartości wynik nie zawsze wychodzi taki sam

Answer 1

1000 * 400 = 400 000.  Nie  jest to jakoś dużo dla dzisiejszego komputera, który na GB ramu, może być problemem tylko na stosie, który zwykle jest limitowany. Po prostu trzeba duże tablice albo allokować statycznie, albo dynamicznie. W pierwszym przypadku wielkość musi być znana w trakcie kompilacji, a w kodzie masz wielkość zmienną. Pozostaje allokacja dynamiczna (malloc albo new). Trzeba tylko pamiętać o zwolnieniu zasobów.

Comments

1000 * 400 = 400 000.  Nie  jest to jakoś dużo dla dzisiejszego komputera

Tam jest jeszcze tablica int[][], więc nie tylko 400KB, ale jeszcze 1,6MB, co dla stosu może być za dużo.

Answer 2

W standardzie C++ nie ma tablic typu VLA. To co robisz jest niezgodne ze standardem i działa tylko dlatego, że kompilator - którego używasz - pozwala na ich użycie w celu zachowania wstecznej zgodność z językiem C, w którym tego rodzaju tablice były dozwolone.

Rozwiązaniem jest użycie kontenera std::vector, który alokuje dane na stercie i ponadto nie musisz martwić się o ich usuwanie, gdyż kontener robi to za ciebie.

Zamiast

char tablica[n][m];

masz

vector<vector<char>> tablica(n,vector<char>(m));

I dalej używasz ją jak zwykłą tablicę.