Dalla A alla Z passando per C - Robotica

14.3.3 Gestione della memoria
Le funzioni malloc e calloc allocano dinamicamente blocchi di memoria, la richiesta di nuova
memoria viene fatta al sistema operativo che, se possibile, mette a disposizione del programma
un nuovo blocco di memoria.
Le funzioni inerenti l’allocazione e la gestione della memoria sono le seguenti:
• void * malloc(size_t n);
ritorna un puntatore ad un blocco di memoria di n byte
• void * calloc(size_t n, size_t size);
ritorna un puntatore ad un blocco di memoria in grado di contenere un vettore dinelementi
di dimensione size il blocco di memoria viene inizializzato a 0
• void * realloc(void *pt, size_t n);
permette di ridimensionare un blocco di memoria già allocato e puntato da pt, la nuova
dimensione è n (il contenuto precedente viene mantenuto).
• free (void *pt);
libera il blocco di memoria di indirizzo pt precedentemente allocato tramite malloc o
calloc.
Tutte le funzioni di allocazione restituiscono NULL se non è stato possibile soddisfare la richiesta.
14.3.4 Generazione di numeri casuali
Tra le funzioni, ci sono quelle per la generazione di numero casuali (pseudo-casuali, in realtà)
si effettua utilizzando le funzioni rand() e srand. Si parla di numeri pseudo-casuali in quanto
la sequenza di numeri generata da rand “somiglia” ad una sequenza casuale di numeri, ma in
realtà è generata da un opportuno algoritmo, che quindi è un processo deterministico, che tenta
di “simulare” il più fedelmente possibile una sequenza casuale 3 .
La funzionerand() ritorna un numero pseudo-casuale compreso nell’intervallo [0, RAND_MAX].
E’ semplice ottenere un numero pseudo-casuale in un qualsiasi intervallo [a, b] utilizzando
opportunamente l’operatore modulo (vedi Sezione 6.19), come nell’esempio seguente:
valore = a + rand() % (b - a + 1);
Il generatore di numero pseudo-casuali può venire inizializzato impostando il valore del seme
con la funzione srand. Il seme determina quale sarà la sequenza di numeri pseudo-casuali fornita
dal generatore. L’impostazione del seme si rivela molto utile per ripetere in modo deterministico
un programma che utilizza numeri casuali, per esempio per andare alla ricerca di comportamenti
particolari che si verificano solo in seguito a determinate sequenze di numeri pseudo-casuali.
Il programma in Figura 14.1 illustra il funzionamento del generatore di numeri pseudo-casuali
per simulare il lancio di due dadi.
Il programma legge da linea di comando il seme e il numero di lanci da effettuare, rispettivamente
in questo ordine. Se i parametri non vengono forniti, sono usati i valori di default.
3 Il problema di generare numeri casuali con un computer non è banale, e ha una estrema rilevanza in
applicazioni come la crittografia, le simulazioni, ecc.
142