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

Dynamiczne tablice

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

1 odpowiedź

+2 głosów
odpowiedź 19 kwietnia 2021 przez tangarr VIP (140,280 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 (177,100 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 VIP (148,260 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 Obywatel (1,960 p.)

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

komentarz 20 kwietnia 2021 przez Dawidziu Obywatel (1,960 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 (26,410 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 2021 przez j23 Mędrzec (177,100 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 2021 przez Oscar Nałogowiec (26,410 p.)
Zawsze są wyjątki potwierdzające regułe.

Podobne pytania

+1 głos
1 odpowiedź 122 wizyt
pytanie zadane 23 stycznia w C i C++ przez Doge Bywalec (2,730 p.)
0 głosów
1 odpowiedź 76 wizyt
pytanie zadane 8 kwietnia 2021 w C i C++ przez Dawidziu Obywatel (1,960 p.)
0 głosów
1 odpowiedź 95 wizyt

88,687 zapytań

137,299 odpowiedzi

306,685 komentarzy

58,877 pasjonatów

Motyw:

Akcja Pajacyk

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

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

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

...