Allocazione dinamica della memoria nel C

27 febbraio 2013

Ciao ragazzi, in questa undicesima parte del corso completo di C tenuto su questo sito, vi voglio parlare dell'allocazione dinamica della memoria, un concetto di grande importanza nel C. In questa guida imparerete a creare array dinamici, o meglio, di grandezza non decisa staticamente, ma in base all'effettivo bisogno del programmatore.

Finora abbiamo visto che variabili e array dovevano essere dichiarati in modo statico e con una grandezza prefissata, senza sapere però se questa grandezza sarebbe stata sufficiente o inutile perchè troppa; ora riusciremo a creare un array dopo aver scoperto quanto effettivamente grande deve essere!!

MALLOC() E FREE()
Per allocare memoria al momento del bisogno, si utilizza la funzione malloc():

void * malloc(size_t dim);

La funzione malloc() quindi:

Chiede al sistema di allocare un'area di memoria grande dim byte;
Restituisce l'indirizzo dell'area di memoria allocata (questo è un puro indirizzo, ossia un puntatore senza alcun tipo, per cui è necessario effettuare un cast esplicito);
Ha bisogno di sapere quanty byte allocare.

Ogni volta che viene allocata memoria, questa deve essere poi però liberata (o deallocata), così il sistema operativo sa che quella porzione di memoria è di nuovo disponibile per altri scopi; per deallocare memoria si utilizza la funzione free():

void free(void* p);

Esempio veloce di malloc(), utilizzata per allocare memoria ad un array sufficente per contenere un certo numero di interi, indicato dall'utente:

Ora vi mostro un esempio di come può essere utilizzata l'allocazione dinamica della memoria, utilizzando strutture, array e file di testo; in sostanza il programma si occupa di leggere da un file di testo persone.txt tutti i dati li sopra, poi crea un array di strutture con quei dati allocato dinamicamente con la dimensione necessaria. Successivamente si occupa di stampare a video l'array di strutture così creato e anche di calcolare e indicare la persona più grande:

Persone.txt