c++ - tablica z za dużym rozmiarem

pytanie zadane 28 września 2017 w C i C++ przez jankustosz1 Nałogowiec (35,880 p.)

Dlaczego kompilator g++ rzuca mi błąd w tej linii, 400mb nie może sobie zarezerwować?

int liczby[1000000000];

komentarz 28 września 2017 przez jankustosz1 Nałogowiec (35,880 p.)

znaczy 4gb

1	komentarz 28 września 2017 przez MetGang Nałogowiec (34,360 p.) 1mb to zazwyczaj rozmiar stosu jakim dysponujesz (w porywach do 8mb).

3 odpowiedzi

odpowiedź 28 września 2017 przez unknown Nałogowiec (39,560 p.)

odpowiedź 28 września 2017 przez Eryk Andrzejewski Mędrzec (164,260 p.)

odpowiedź 28 września 2017 przez jankustosz1 Nałogowiec (35,880 p.)

A to jeszcze taki pytanie, na olimpiadzie z informatyki, często w zadaniach jest napisane że np. limit pamięci 500mb, to po jaką cholerę tak piszą, skoro i tak tego nie przekroczę.

komentarz 28 września 2017 przez adrian17 Ekspert (344,860 p.)

Limit pamięci rezerwowanej na stosie to zupełnie co innego. Gdybyś spróbował "normalnie" dynamicznie zaalokować 4GB, powinno się udać (zakładając że masz 64-bitowy system i dość pamięci):

std::vector<int> liczby(1000000000);
// albo brzydziej
int *liczby = new int[1000000000];

komentarz 28 września 2017 przez jankustosz1 Nałogowiec (35,880 p.)

a to jeszcze takie pytanie,

jak rezerwuje niedynamicznie, i tablica jest na stosie to operacje na niej są wykonywane szybciej?

komentarz 28 września 2017 przez adrian17 Ekspert (344,860 p.)

to operacje na niej są wykonywane szybciej?

Czasem tak, czasem nie, czasem zależy. Sugeruję się nie przejmować bardzo drobnymi kwestiami wydajnościowymi, bo to zaawansowany, a dla początkującego niepotrzebny, temat.

komentarz 28 września 2017 przez jankustosz1 Nałogowiec (35,880 p.)

no właśnie na tej olimpiadzie się takie rzeczy liczą. To jest typowa algorytmika, wszędzie zmienne globalne, jest to bardziej matematyka niż programowanie.

komentarz 28 września 2017 przez adrian17 Ekspert (344,860 p.)

To jest typowa algorytmika

To najpierw wyucz się algorytmów które mogą skrócić czas wykonania programu o rzędy wielkości, a potem dopiero zaczynaj kombinować z tematami typu wydajność działania stos/sterta (co też samo przyjdzie przy czytaniu generowanego kodu) które dadzą zazwyczaj ułamek procenta różnicy.

komentarz 28 września 2017 przez jankustosz1 Nałogowiec (35,880 p.)

mógłbyś zerknąć na inne pytanie które przed chwilą zadałem? Moim zdaniem nie da się bardziej przyśpieszyć tego co napisałem.

https://forum.pasja-informatyki.pl/289290/co-mozna-przyspieszyc-w-tym-czyms to link