DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 11 Ottobre 2014.

Presentazione sul tema: "DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – Ver. aggiornata al 11 Ottobre 2014."— Transcript della presentazione:

1 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori Marco D. Santambrogio – marco.santambrogio@polimi.it Ver. aggiornata al 11 Ottobre 2014

2 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEObiettivi Puntatori 2

3 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Variabili e indirizzi Supponiamo che la dichiarazione riservi la zona di memoria all’indirizzo 1 var indica il contenuto della cella di memoria &var indica l’indirizzo della cella di memoria 3 int var; 0 1 2 3 var &var

4 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Puntatori – premessa Dichiarare una variabile significa riservare una zona di memoria composta da diverse celle  Il numero di celle dipende dal tipo di dato Ogni cella di memoria ha un indirizzo fisico e:  il nome della variabile indica il contenuto della cella di memoria  l’operatore & permette di ottenere l’indirizzo di memoria della cella associata alla variabile cui l’operatore è applicato 4

5 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEPuntatore È un tipo di dato che ammette tra i suoi valori un indirizzo di memoria  La zona di memoria viene detta “puntata” dalla variabile puntatore  La variabile puntatore viene detto che “punta” ad una cella di memoria Quando dichiaro un puntatore si deve anche specificare che tipo di dato viene ospitato nella cella puntata  Sintassi: int *p; 5

6 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONESignificato p è una variabile come tutte le altre quindi  p indica il contenuto della cella di memoria  &p indica l’indirizzo di memoria Quello che caratterizza una variabile di tipo puntatore è il fatto che il suo valore è esso stesso un indirizzo di memoria 6 int *p; 0 1 2 3 p &p

7 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEDeferenziazione Ad una variabile di tipo puntatore posso applicare l’operatore di deferenziazione * *p indica il contenuto della cella puntata da p Se p è un puntatore ad un intero allora *p è una semplice variabile intera int *p; *p=5; /* OK. *p è un intero */ p=5; /* errore. p è un puntatore */ Attenzione! Il simbolo * lo uso sia nella dichiarazione che nella deferenziazione 7

8 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONEOperazioni A una variabile di tipo puntatore posso assegnare un indirizzo di memoria int x; int *p; x=5; p=&x; /* *p vale 5 */ p punterà alla zona di memoria in cui è memorizzato il valore di x Ad una variabile puntatore non viene mai assegnato una costante 8 1 5 0 1 2 3 x &p &x p

9 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Passaggio per INDIRIZZO All’atto della chiamata l’indirizzo dei parametri attuali viene associato ai parametri formali  il parametro attuale e il parametro formale si riferiscono alla stessa cella di memoria Il sottoprogramma in esecuzione lavora nel suo ambiente sui parametri formali (e di conseguenza anche sui parametri attuali)  ogni modifica sul parametro formale è una modifica del corrispondente parametro attuale Gli effetti del sottoprogramma si manifestano nel chiamante con modifiche al suo ambiente locale di esecuzione 9

10 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Passaggio parametri per indirizzo Si utilizza:  il costruttore di tipo puntatore per la definizione dei parametri formali della funzione float circonferenza(float *raggio)  l’operatore di dereferenziazione all’interno della funzione circ = *raggio * 3.14;  alla chiamata della funzione, si passa un indirizzo di variabile come parametro attuale c=circonferenza(&r); Attenzione! Gli array sono SEMPRE passati per indirizzo. Una variabile di tipo array, infatti, è per definizione un puntatore 10

11 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: passaggio per indirizzo float circonferenza(float *raggio) { float circ; circ = *raggio * 3.14; *raggio = 7; /*istruzione senza senso, voglio solo vedere cosa succede modificando il valore di un paramentro formale*/ return circ; } /* nel main */ float c,r=5; c=circonferenza(&r); /*attenzione! D’ora in poi r vale 7 */ 11 Ambiente della funzione circonferenza raggio circ Ambiente della funzione main r c Quando invoco la funzione in raggio viene copiato l’indirizzo di r. Quindi *raggio e r sono la stessa cosa Quando la funzione termina il valore di circ in circonferenza viene copiato in c nel main

12 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) 12 a b 3 7 p q temp 3 7

13 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) 13 a b 3 7 p q temp 3 7 3

14 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) 14 a b 3 7 p q temp 7 7 3

15 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) 15 a b 3 7 p q temp 7 3 3

16 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) 16 a b 3 7 p q temp 7 3 3 Al termine dell’esecuzione di swap le variabili nel main restano inalterate!

17 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) 17 a b 3 7 p q temp

18 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) 18 a b 3 7 p q temp 3

19 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) 19 a b 7 7 p q temp 3

20 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) 20 a b 7 3 p q temp 3

21 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esempio: scambio di 2 valori interi void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) 21 a b 7 3 p q temp 3 Al termine dell’esecuzione di swap le variabili nel main vengono modificate

22 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE scanf: stringhe Vs char 22

23 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Parametri di tipo array Per usare in una funzione una variabile di tipo array occorre passare il suo indirizzo di base, perciò di fatto l’array è passato per locazione (indirizzo) Una funzione C non restituirà un array (come contenuto), ma solo un puntatore a un array (cioè il suo nome come suo indirizzo)!! 23

24 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Somma degli elementi di un array di int 24

25 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Somma degli elementi di un array di int: funzioni 25

26 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Somma degli elementi di un array di int: funzioni – con int *valori 26

27 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Parametri di tipo array Due testate equivalenti: double mul(double *a, int n) double mul(double a[], int n) N.B.: non c’è la dimensione, e n è la porzione occupata dell'array Supponiamo di avere un array V[50]. Possibili chiamate: mul(V,50) restituisce V[0]*V[1]*…V[49] mul(V,30) restituisce V[0]*V[1]*…V[29] mul(&V[5],7) restituisce V[5]*V[6]*…V[11] mul(V+5,7) restituisce V[5]*V[6]*…V[11] 27

28 DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Fonti per lo studio + Credits Fonti per lo studio  Binky Pointer Fun Video: http://cslibrary.stanford.edu/104/ http://cslibrary.stanford.edu/104/ Credits  Gianluca Palermo 28