Dynamiczne tablice

pytanie zadane 19 kwietnia 2021 w C i C++ przez Dawidziu Bywalec (2,610 p.)

Po co w C++ oddzielną instrukcją są tablice i dynamiczne tablice i dlaczego przy definiowaniu zwykłych tablic nie można jako ilości komórek podać zmiennej tylko liczbę, skoro taka zmienna i tak przechowuje liczbę.

komentarz 19 kwietnia 2021 przez Jakub 0 Pasjonat (23,120 p.)

Jak chcesz to zrozumieć szczegółowo, to nauka podstaw asm dość wiele daje :)

1 odpowiedź

odpowiedź 19 kwietnia 2021 przez tangarr Mędrzec (154,780 p.)

Tablice statyczne i dynamiczne są umieszczane w innym rodzaju pamięci.
Tablica statyczna jest tworzona na stosie. Stos jest bardzo małą pamięcią. Na systemach Windows ma 1MB. Po zapełnieniu stosu program przestaje działać. Pamięć dynamiczna jest umieszczona na stercie. Rozmiar sterty jest ograniczany tylko i wyłącznie przez ilość pamięci RAM.

komentarz 19 kwietnia 2021 przez j23 Mędrzec (194,920 p.)

To ostatnie zdanie nie jest do końca prawdziwe. W systemach takich jak Linux czy Windows rozmiar sterty jest określony przez dostępną procesowi wirtualną przestrzeń adresową. Rozmiar przestrzeni jest stały i uzależniony od architektury systemu (32-, 64-bity) a nie ilości RAM-u. 32-bitowe aplikacje na Windowsa mają 2GB przestrzeń na własny użytek (w Linuksie - 3GB). Na 64-bitach jest oczywiście więcej, ale to też nie jest pełne 2^64 bajtów.

Z drugiej strony wirtualna przestrzeń adresowa pozwala na alokację większej ilości pamięci niż jest fizycznego RAM-u (o ile starczy swapu).

komentarz 19 kwietnia 2021 przez mokrowski Mędrzec (155,460 p.)

Tablica statyczna jest tworzona na stosie.

Tablica statyczna nie jest tworzona na stosie. Wyląduje w BSS lub data. Zresztą, poczytaj: https://en.wikipedia.org/wiki/.bss

komentarz 20 kwietnia 2021 przez Dawidziu Bywalec (2,610 p.)

@tangarr, Czyli tam gdzie jest to możliwe należy zastępować dynamiczne tablice zwykłymi?

komentarz 20 kwietnia 2021 przez Dawidziu Bywalec (2,610 p.)

Ale nadal dla czego w takim razie nie można w argumencie tablicy podawać zmiennej liczbowej tylko z góry ustaloną liczbę, skoro ostatecznie w programie taka zmienna też jest zamieniana na liczbę

komentarz 20 kwietnia 2021 przez Oscar Nałogowiec (29,290 p.)

C/C++ jest językiem nakierowanym na szybkość. Samo C to wręcz "przenośny asembler". Szybkość wymaga by zmienne były szybko dostępne, a więc albo pod stałym adresem albo pod stałym offsetem względem jakiegoś szybko dostępnego adresu bazowego. Dla zmiennych globalnych (statycznych) mamy pierwszy wariant, dla automatycznych (lokalnych w funkcjach) ten drugi, ze wskaźnikiem stosu jako adresem bazowym. Dopuszczenie tablic zmiennej wielkości oznaczałoby że adresy zmiennych musiałyby być obliczone w runtime. Dochodzi jeszcze kwestia sizeof - to ma być operator zwracający wartość znaną w trakcie kompilacji.