• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Dynamiczne tablice

+1 głos
81 wizyt
pytanie zadane 19 kwietnia w C i C++ przez Dawidziu Obywatel (1,720 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 przez Jakub 0 Pasjonat (21,080 p.)
Jak chcesz to zrozumieć szczegółowo, to nauka podstaw asm dość wiele daje :)

1 odpowiedź

+2 głosów
odpowiedź 19 kwietnia przez tangarr VIP (136,860 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 przez j23 Mędrzec (166,040 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 przez mokrowski VIP (146,420 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 przez Dawidziu Obywatel (1,720 p.)

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

komentarz 20 kwietnia przez Dawidziu Obywatel (1,720 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 przez Oscar Pasjonat (19,910 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.
komentarz 20 kwietnia przez j23 Mędrzec (166,040 p.)

Dochodzi jeszcze kwestia sizeof - to ma być operator zwracający wartość znaną w trakcie kompilacji.

Co nie znaczy, że nie będzie działać dla VLA.

komentarz 20 kwietnia przez Oscar Pasjonat (19,910 p.)
Zawsze są wyjątki potwierdzające regułe.

Podobne pytania

0 głosów
1 odpowiedź 65 wizyt
pytanie zadane 8 kwietnia w C i C++ przez Dawidziu Obywatel (1,720 p.)
0 głosów
1 odpowiedź 61 wizyt
0 głosów
1 odpowiedź 67 wizyt
Porady nie od parady
Odznacz odpowiedź zieloną fajką, jeśli uważasz, że jest ona najlepsza ze wszystkich i umożliwiła ci rozwiązanie problemu.Najlepsza odpowiedź

85,727 zapytań

134,512 odpowiedzi

298,568 komentarzy

56,635 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...