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

Dynamiczne tablice

VPS Starter Arubacloud
+1 głos
172 wizyt
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ź

+2 głosów
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.
komentarz 20 kwietnia 2021 przez j23 Mędrzec (194,920 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 (29,290 p.)
Zawsze są wyjątki potwierdzające regułe.

Podobne pytania

+1 głos
1 odpowiedź 323 wizyt
pytanie zadane 23 stycznia 2022 w C i C++ przez Doge Gaduła (3,320 p.)
0 głosów
1 odpowiedź 159 wizyt
pytanie zadane 8 kwietnia 2021 w C i C++ przez Dawidziu Bywalec (2,610 p.)
0 głosów
1 odpowiedź 189 wizyt

92,452 zapytań

141,262 odpowiedzi

319,079 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...