Alokowanie pamięci - Problem

Question

Uczę się o wskaźnikach i jednego nie rozumiem. Przeczytałem że przed uruchomieniem programu (bez uzycia wskaźników) jest alokowana pewna pamieć.

ale jeśli zrobie tak to komputer nie bedzie wiedzial ile pamieci ma zaalokowac.

#include <iostream>

using namespace std;

int main()
{
    int ile;

    cin>>ile;
    int tab[ile];

    return 0;
}
 

Answer 1

Jak już inni napisali ten zapis jest niezbyt poprawny, a raczej nie zgodny ze standardami i nie do końca bezpieczny. Jeżeli wpiszesz zbyt dużą liczbę, to program najpewniej się wysypie.

Prawda jest taka, że ta pamięć będzie zaalokowana podczas działania programu. W komputerze istnieje specjalna struktura pamięci zwana stosem. Na stosie umieszczane są między innymi zmienne lokalne i argumenty funkcji. Jak pewnie wiesz istnieją również regiony pamięci, do których program nie ma dostępu.

Taka tablica zostanie umieszczona właśnie na stosie, ale pytasz skąd program będzie wiedział, ile pamięci zaalokować. Kompilator najpewniej umieści w kodzie procedurę 'dotykającą' pamięci, do której nie ma dostępu, ale która jest tuż nad szczytem stosu. Gdy program dotknie tej pamięci, to system operacyjny zrozumie, że to nie był jakiś błąd, ale że potrzeba więcej pamięci dla stosu i zaalokuje ci trochę dodatkowej pamięci w odpowiednim miejscu.

Dzięki temu będziesz miał miejsce w pamięci operacyjnej (konkretnie na stosie) na tablicę o nieznanej długości. 

Answer 2

W tym przypadku wykorzystałeś VLA (Czyli tablica statyczna o nieznanym rozmiarze: https://en.wikipedia.org/wiki/Variable-length_array), co w C++ nie jest legalne (w C jest). GCC jednak wspiera takie praktyki. Tablica jest (powinna być) alokowana na stosie.

Answer 3

Jest to niepoprawne, pomimo że skompiluje się. Rozmiar tablicy statycznej musi być znany w momencie kompilacji. Jeśli chcesz tak zrobić to muszisz użyć new i delete. Przykład

int n;
cin>>n;
int * tab = new int[n];
//jakieś operacje na tej tablicy dynamicznej
delete []  tab;