Duże tablice w C++

Question

Witam.

Mam krótkie pytanie, mianowicie jak stworzyć duże tablice dwuwymiarowe w C++, np. int x[300000][300000]? Gdy próbuję tak zrobić pojawia mi się błąd, czy da się to jakoś obejść?

Comments

A skąd weźmiesz tyle danych by te tablice zapełnić? Ile będzie trwać choć najprostsze obliczenie na takiej tablicy?  Może problem jest bardziej w stylu tablic rzadkich - takich, które sa prawie całe wyzerowane.

Answer 1

Nie, nie da się tego obejść. Nie da się stworzyć takiej tablicy, ponieważ jej rozmiar wynosi:

300'000 × 300'000 × 4 B = 360'000'000'000 B = 351'562'500 kB = 343'323 MB = 335 GB
(4B to rozmiar inta, na różnych komputerach może się troszkę różnić)

Wątpię, żeby jakikolwiek normalny komputer miał tyle pamięci. Kompilator wie o tym, że stworzenie takiej tablicy jest niewykonalne i dlatego nie pozwala ci tego zrobić. Jeśli jednak masz jakiś superkomputer to pewnie jest jakaś opcja kompilatora lub jego wersja, która na tym komputerze ci to umożliwi, ale i tak odradzam, ponieważ obliczenia, operacje, cokolwiek co będziesz chciał z tym zrobić będzie wolne.

PS. Czy to do olimpiady LINK? Jeśli tak, to popatrz na limity pamięci do zadań.