l'allocazione dinamica della memoria fulvio corno - matteo sonza reorda dip. automatica e...
TRANSCRIPT
![Page 1: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/1.jpg)
L'allocazione dinamica della
memoria
Fulvio CORNO - Matteo SONZA REORDADip. Automatica e Informatica
Politecnico di Torino
![Page 2: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/2.jpg)
A.A. 2004/2005 APA - Memoria dinamica 2
I puntatoriLe variabili di tipo puntatore permettono di accedere alla memoria in modo indiretto.
a
Memoria principale
int a;…a=10;
a
Memoria principale
int a; int *p;…p=&a; *p=10;
p
![Page 3: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/3.jpg)
A.A. 2004/2005 APA - Memoria dinamica 3
Operatori * e &
L’operatore & permette di risalire dal nome di una variabile al suo puntatore:
p = &a;
L’operatore * permette di accedere alla cella di memoria referenziata da una variabile puntatore:
*p = 10;
![Page 4: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/4.jpg)
A.A. 2004/2005 APA - Memoria dinamica 4
Operazioni sui puntatori
Assegnazione:p = q; /* con un altro puntatore */
p = NULL; /* con la costante NULL */
Incremento/decrementop = p+5;
p = p-10;
p++;
Se p è un puntatore ad intero, dopo
l'istruzione p punta all'intero posto 5 interi
dopo in memoria.
![Page 5: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/5.jpg)
A.A. 2004/2005 APA - Memoria dinamica 5
Uso dei puntatori
Scansione e azzeramento di un vettore…int vett[N];int *p;…p=&vett[0];for (i=0; i<N; i++)*p++=0;
…
![Page 6: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/6.jpg)
A.A. 2004/2005 APA - Memoria dinamica 6
Puntatori a struct
Qualora una variabile p sia di tipo puntatore a struct, ad essa è applicabile l'operatore ->:p->nome_campo (*p).nome_campo
![Page 7: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/7.jpg)
A.A. 2004/2005 APA - Memoria dinamica 7
Equivale a(*p).codice=0;
Esempio
struct scheda{int codice;char nome[20];char cognome[20];
};struct scheda *p;struct scheda vett[N];…p=&vett[0];for (i=0; i<N, i**){ p->codice=0;
p++;}
![Page 8: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/8.jpg)
A.A. 2004/2005 APA - Memoria dinamica 8
Puntatori e vettori
In C il nome di una variabile di tipo vettore coincide con il puntatore al primo elemento del vettore. Quindi puntatori e nomi di vettori sono intercambiabili.
![Page 9: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/9.jpg)
A.A. 2004/2005 APA - Memoria dinamica 9
EsempioDefinizioni:int vett[MAX];int *p;Inizializzazione:p = vett; p=&vett[0];Forme equivalenti:vett[0]=10; *p=10;vett[10]=25; *(p+10)=25;vett[i]=0; *(p+i)=0;*vett=27; p[0]=27;*(vett+3)=0; p[3]=0;
![Page 10: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/10.jpg)
A.A. 2004/2005 APA - Memoria dinamica 10
Allocazione statica
La memoria necessaria per le variabili globali in C resta occupata dal momento dell’attivazione del programma sino al suo termine.Inoltre non è possibile dimensionare tale memoria secondo le esigenze della singola attivazione.Si parla quindi di allocazione statica della memoria.
![Page 11: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/11.jpg)
A.A. 2004/2005 APA - Memoria dinamica 11
vett è dimensionato per eccesso, in modo da poter soddisfare in ogni caso le esigenze
del programma, anche se questo usa un numero minore di
elementi.Quindi in ogni caso vett occupa 42.000
byte.
Esempio
#define MAX 1000
struct scheda vett[MAX];
![Page 12: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/12.jpg)
A.A. 2004/2005 APA - Memoria dinamica 12
Esempio
vett
Memoria principale
![Page 13: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/13.jpg)
A.A. 2004/2005 APA - Memoria dinamica 13
Allocazione dinamica
Molti linguaggi di alto livello supportano l’allocazione dinamica della memoria.Questo significa che il programmatore può inserire nel proprio codice delle chiamate a procedure di sistema che richiedono l’allocazione di un’area di
memoria richiedono il rilascio di un’area di
memoria.
![Page 14: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/14.jpg)
A.A. 2004/2005 APA - Memoria dinamica 14
Situazione 1
Il programma è in grado di determinare, ogni volta che è lanciato, di quanta memoria ha bisogno.Viene allora chiamata una procedura di sistema, che provvede all’allocazione della memoria necessaria.
![Page 15: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/15.jpg)
A.A. 2004/2005 APA - Memoria dinamica 15
Situazione 1
vett
Memoria principale
Caso 1: il programma ha bisogno di poca memoria
vett
Memoria principale
Caso 2: il programma ha bisogno di molta memoria
![Page 16: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/16.jpg)
A.A. 2004/2005 APA - Memoria dinamica 16
Situazione 2Durante l’esecuzione, il programma ha bisogno di una quantità variabile di memoria.Il programma usa ad ogni istante solo la memoria di cui ha bisogno, provvedendo periodicamente ad allocare o deallocare memoria.In tal modo si permette ad eventuali altri processi che lavorano in parallelo sullo stesso sistema di meglio utilizzare la memoria disponibile.
![Page 17: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/17.jpg)
A.A. 2004/2005 APA - Memoria dinamica 17
Situazione 2
t
vett
vettvett
vettvett
allocazio
ne
iniz
iale
allocazio
ne
deallocazi
on
e
allocazio
ne
deallocazi
on
e
![Page 18: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/18.jpg)
A.A. 2004/2005 APA - Memoria dinamica 18
mallocIl C fornisce una procedura di libreria che permette di allocare dinamicamente la memoria necessaria.
void *malloc (int n);
La procedura richiede al sistema operativo l’allocazione di una zona di memoria di dimensione (in byte) pari ad n, e ritorna il puntatore all’inizio della zona.
![Page 19: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/19.jpg)
A.A. 2004/2005 APA - Memoria dinamica 19
Trasforma il puntatore generico ritornato da
malloc in un puntatore a int.
Verifica che l’allocazione sia
avvenuta regolarmente.
Esempio
int *punt;
int n;
…
punt = (int *)malloc(n);
if (punt == NULL)
{ printf (“Errore di allocazione\n”);
exit();
}
…
Richiede l’allocazione di una zona di
memoria di n byte.
![Page 20: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/20.jpg)
A.A. 2004/2005 APA - Memoria dinamica 20
Puntatori e malloc
Si può quindi: Allocare un vettore in modo dinamico,
tramite la procedura malloc Usare il puntatore ritornato per
accedere al vettore, come si farebbe con il nome di un vettore.
![Page 21: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/21.jpg)
A.A. 2004/2005 APA - Memoria dinamica 21
Esempio
Si vuole scrivere una procedura alloca che Legge da tastiera un numero n Alloca un vettore di n elementi di tipo struct scheda
Inizializza ogni elemento del vettore.
![Page 22: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/22.jpg)
A.A. 2004/2005 APA - Memoria dinamica 22
Procedura alloca
int n; /* variabile globale */…struct scheda *alloca (void){ int i; struct scheda *p;
scanf("%d", &n);p=(struct scheda *)malloc(n*sizeof(struct scheda));if (p==NULL)
return (NULL);for (i=0; i<n; i++){ p[i].codice=0;
strcpy(p[i].nome, "");strcpy(p[i].cognome, "");
}return (p);
}
![Page 23: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/23.jpg)
A.A. 2004/2005 APA - Memoria dinamica 23
Allocazione dinamica di stringheIn C le stringhe sono memorizzate sotto forma di vettori di caratteri, usando '\0' come carattere di fine stringa.Quando si deve memorizzare una stringa di n caratteri si può quindi Usare un vettore allocato
staticamente di lunghezza N>n oppure
Allocare dinamicamente un vettore di lunghezza n+1 byte.
![Page 24: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/24.jpg)
A.A. 2004/2005 APA - Memoria dinamica 24
Esempio
Si vuole scrivere una procedura read che legge da tastiera i dati relativi ad n schede, e li memorizza nel vettore precedentemente allocato.
![Page 25: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/25.jpg)
A.A. 2004/2005 APA - Memoria dinamica 25
Nuova definizione di struct
struct scheda{
int codice;
char *nome;
char *cognome;
};
I campi nome e cognome diventano puntatori.
![Page 26: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/26.jpg)
A.A. 2004/2005 APA - Memoria dinamica 26
Procedura readint read (struct scheda *p){ int i, val; char nome[MAX], cogn[MAX];
for (i=0, i<n; i++){ scanf ("%d %s %s\n", &val, nome, cogn);
p[i].codice=val;p[i].nome=strdup(nome);if (p[i].nome == NULL)
return (-1);p[i].cogn=strdup(cogn);if (p[i].cogn == NULL)
return (-1);}return (0);
}
![Page 27: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/27.jpg)
A.A. 2004/2005 APA - Memoria dinamica 27
Procedura strdup
char *strdup (char *str)
{ int len; char *p;
len=strlen (str);
p=(char *)malloc((len+1)*sizeof(char));
if (p==NULL)
return (NULL);
strcpy (p, str);
return (p);
}
![Page 28: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/28.jpg)
A.A. 2004/2005 APA - Memoria dinamica 28
Struttura dati
127pippo
pluto
25paperino
clarabella
312topolino
minnie
2paperone
gastone
![Page 29: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/29.jpg)
A.A. 2004/2005 APA - Memoria dinamica 29
Deallocazione
Quando si desidera deallocare una zona di memoria, si usa la procedura di sistema free:
void free (void *);
La procedura free rende libera la zona di memoria puntata dal parametro, che deve essere stata precedentemente allocata con una chiamata a malloc.
![Page 30: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/30.jpg)
A.A. 2004/2005 APA - Memoria dinamica 30
Esempio
Si vuole scrivere una procedura libera, che dealloca il vettore di n strutture passato come parametro.È necessario deallocare anche la memoria usata per le stringhe.
![Page 31: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/31.jpg)
A.A. 2004/2005 APA - Memoria dinamica 31
Procedura libera
void libera (struct scheda *p)
{ int i;
for (i=0; i<n; i++)
{ free (p[i].nome);
free (p[i].cogn);
}
free (p);
}
![Page 32: L'allocazione dinamica della memoria Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino](https://reader036.vdocumenti.com/reader036/viewer/2022062512/5542eb59497959361e8c5837/html5/thumbnails/32.jpg)
A.A. 2004/2005 APA - Memoria dinamica 32
Procedura libera (vers. 2)
void libera (struct scheda *p)
{ int i; struct scheda *q;
q=p;
for (i=0; i<n; i++)
{ free (q->nome);
free (q->cogn);
q++;
}
free (p);
}