Laboratorio di Linguaggi lezione III Marco Tarini Università dellInsubria Facoltà di Scienze Matematiche, Fisiche e Naturali di Varese Corso di Laurea in Informatica Anno Accademico 2004/05

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Laboratorio di Linguaggi docente: Marco Tarini ricevimento: Martedì 14: :30 o anche su appuntamento libro di testo consigliato: Kelley Al, Pohl Ira: "C Didattica e Programmazione" ("A Book on C") quarta edizione - anche la terza va bene

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Puntatori: intro Una tipo variabile che contiene un indirizzo di una locazione di memoria: –l'indirizzo di un'altra variabile!

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Puntatori: sintassi della dichiarazione int* pippo; " pippo " è una var di tipo int *, cioè di tipo "puntatore ad intero" int *pippo; " * pippo " (cioè il valore puntato da pippo) è una espressione di tipo "intero" o se preferite:

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Puntatori: sintassi dell'uso pippo il valore del puntatore. *pippo il valore dell'oggetto puntato. entrambi possono essere sia letti che assegnati (possono comparire da entrambi i lati di un assegnamento)

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a m e m o r i a Puntatori: preambolo Cosa succede normalmente… int pippo; 0x xFFFFFFFF il compilatore assegna alla variabile pippo una locazione di memoria. Ad esempio, la locazione 0x612A22C Inoltre, riserva quei quattro byte per la variabile pippo. spazio degli indirizzi logici 0x612A0230 0x612A022C 0x612A0228 0x612A0224 0x612A0220 0x612A021C 0x612A0218 0x612A FF AB D2 FF FF A4 21 2A 02 2C A3 D0 Inoltre variabiletipolocazione pippoint 0x612A22C

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Puntatori: significato int* pippo; 0x612A0230 0x612A022C 0x612A0228 0x612A0224 0x612A0220 0x612A021C 0x612A0218 0x612A FF AB D2 FF FF A4 61 2A 02 1C A A3 D0 variabiletipolocazione pippoint* 0x612A22C indirizzo pippo (il puntatore stesso) vale... *pippo (la variabile puntata da pippo) vale... *pippo pippo m e m o r i a (il puntatore stesso) vale... 0x612A021C (la variabile puntata da pippo) vale... 0x000000A0

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Cambiare il valore del puntatore pippo++; 0x612A0230 0x612A022C 0x612A0228 0x612A0224 0x612A0220 0x612A021C 0x612A0218 0x612A FF AB D2 FF FF A4 61 2A 02 1C A A3 D0 variabiletipolocazione pippoint* 0x612A22C indirizzo *pippo pippo A pippo *pippo (il puntatore stesso) vale... 0x612A021C (la variabile puntata da pippo) vale... 0x000000A0 m e m o r i a

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Cambiare il valore del puntatore pippo++; 0x612A0230 0x612A022C 0x612A0228 0x612A0224 0x612A0220 0x612A021C 0x612A0218 0x612A FF AB D2 FF FF A4 61 2A 02 1C A A3 D0 variabiletipolocazione pippoint* 0x612A22C indirizzo *pippo pippo 61 2A pippo *pippo (il puntatore stesso) vale... 0x612A021C (la variabile puntata da pippo) vale... 0x000000A0 0x612A0220 0x1223D2FF m e m o r i a

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Cambiare il valore del valore puntato *pippo = 0x00AABB00; 0x612A0230 0x612A022C 0x612A0228 0x612A0224 0x612A0220 0x612A021C 0x612A0218 0x612A FF AB D2 FF FF A A A3 D0 variabiletipolocazione pippoint* 0x612A22C indirizzo *pippo pippo 61 2A AA BB 00 m e m o r i a

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a I è una costante intera (vale 10) i è una variabile intera ip è un puntatore ad un intero Considerazione sull'efficienza const int I=10; int i; int* ip; STORE 10 0xCC int x;... x = I; x = i; x = *ip; READ TEMP 0xAA STORE TEMP 0xCC compilazione READ TEMP0 0xBB READ TEMP1 TEMP0 STORE TEMP1 0xCC ide.tipolocazione o I int 10 valore i ip int int* --- 0xBB xCC xAA x int tabella dei Simboli del compilatore

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a I è una costante intera (vale 10) i è una variabile intera ip è un puntatore ad un intero Considerazione sull'efficienza: assegnamento const int I=10; int i; int* ip; int x;... I = 15; i = 15; *ip = 15; STORE 15 0xAA compilazione READ TEMP 0xBB STORE 15 TEMP ide.tipolocazione o I int 10 valore i ip int int* --- 0xBB xCC xAA x int tabella dei Simboli del compilatore (le costanti si assegnano solo durante l'inizializzazione)

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Considerazione sull'efficienza: esercizio a = *p; a = b; a = 15; *p = 15; *p = b; *p = *p2; accessi alla memoria in scrittura accessi alla memoria in lettura comando

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Algebra dei Puntatori L'operazione base sui puntatori: somma con un intero + espressione di tipo puntatore ad un tipo T ( T* ) Semantica: è il puntatore che punta una loc. i elementi (di tipo T ) dopo p; come indirizzo di memoria, è l'indirizzo p + i x (dimensione diT ) p + i

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Algebra dei Puntatori Esempi double *p, *q;... q = p + 3; *(p + 3)=2.0; q++; q--; q+=2;

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Algebra dei Puntatori IDEONA !! equivalenza puntatori - vettori Brain Kernighan

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Algebra dei Puntatori Ripasso: vettori –in memoria, gli elementi di un array sono memorizzati in una serie di celle contigue –ogni cella ha la stessa grandezza –per questo gli array sono random access! int cartella[5]={ 10,21,33,13,4, }; 10 indirizzo base di "cartella" indirizzo di cartella[3] = (indirizzo base) + 3 x (dimensione cella) cartella[3] dimensione cella (=4)

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Algebra dei Puntatori equivalente a double *p;... p[ 5 ] *(p + 5)

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Zucchero sintattico typedef struct { char nome[24]; char cognome[24]; int peso; } Persona; Persona *p;... *p.peso come accedo al campo peso della Persona puntata da p? (*p).peso p->peso o, equivalentemente, con l'apposito operatore "freccina": p.peso* () interpretato come

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Zucchero sintattico typedef struct { char nome[24]; char cognome[24]; int peso; } Persona; void pippo(Persona p) {... if (p.peso ==... )... } typedef struct { char nome[24]; char cognome[24]; int peso; } Persona; void pippo(Persona* p) {... if (p->peso ==... )... }

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Assegnare i Puntatori In memoria, un puntatore è un indirizzo di memoria –(...di una variabile) –(...di cui e' noto il tipo) Bene, ma quale indirizzo? –Modo 1: prendere l'indirizzo di una variabile esistente il puntatore punterà a quella variabile –Modo 2: allocare (riservare, prenotare) della memoria libera il puntatore punterà ad una nuova variabile, memorizzata nella memoria così riservata la nuova variabile è allocata dinamicamente!

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Assegnare i Puntatori Modo 1: prendere l'indirizzo di una variabile esistente –il puntatore punterà a quella variabile Operatore "ampersand" ( ) Esempio: & double d = 9.0; double *p; p = &d; *p = 21.5; printf("%f",*p); il puntatore p punta all'indirizzo di memoria dove vive la variabile d scrivi il valore di *p. Cosa scrive? printf("%f",d); scrivi il valore di d. Cosa scrive?

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Operatore & e i tipi se y è una var di tipo T... & y T T*

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Operatore & e vettori int numeri[]={10,20,30,40}; int *punt; punt = & numeri; errore! numeri non è mica di tipo int ! (e quindi &numeri non è di tipo int* ) punt = & (numeri[0]); scrivere invece: oppure anche (un'altra scorciatoia sintattica): punt = numeri; int i; for (i=0; i<4; i++) { printf("%d ", numeri[i]); } scriviamo tutti i 4 numeri: int i; for (i=0; i<4; i++) { printf("%d ", punt++); } usando i puntatori:

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Altro Esempio char stringa[]="puntatore"; int i; while (stringa[i]) { stringa[i] = maiuscolo(stringa[i]); i++; } char stringa[]="Puntatore"; char *p = stringa; while (*p) { *p = maiuscolo( *p ); p++; } 'p' 'u' 'n' 't' 'a' 't' 'o' 'r' 'e' 0 stringa[0] stringa[1] stringa[2] stringa[3] stringa[4] stringa[5] stringa[6] stringa[7] stringa[8] stringa[9] stringa p p p p p p p p p p

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Uso dei Puntatori come Parametri vi ricordate quel problemino? void raddoppia (int x) { x = x * 2; } int main(){ int incassi = 5; raddoppia( incassi );... } void raddoppia (int x) { x = x * 2; } int main(){ int incassi = 5; raddoppia( incassi );... } * * & Remember: in C i paramatri sono passati per copia !

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Uso dei Puntatori come Parametri un'altra motivazione possibile: efficienza int eta_fra_10_anni (Persona pp) { return pp.eta + 10; } int eta_fra_10_anni (Persona * pp) { return pp->eta + 10; } ogni volta che si chiama questa funzione, vengono copiati sizeof(Persona) bytes. ogni volta che si chiama questa funzione, vengono copiati sizeof(Persona*) bytes. typedef struct { char nome[20]; char cognome[20]; int eta; Esami* esami_sostenuti[50]; } Persona;

M a r c o T a r i n i L a b o r a t o r i o d i L i n g u a g g i / 0 5 U n i v e r s i t à d e l l I n s u b r i a Uso dei Puntatori come Parametri un'altra motivazione possibile: efficienza int eta_fra_10_anni (Persona pp) { return pp.eta + 10; } int eta_fra_10_anni (Persona * pp) { return pp->eta + 10; } inefficiente efficiente In questi casi, però, meglio aggiungere anche la keyword const : int eta_fra_10_anni (const Persona * pp) { return pp->eta + 10; } più informazione presente nel codice per il programmatore (come un commento) più ottimizzazioni possibili da parte del compilatore più controllo di errori a tempo di compilazione (per esempio se per sbaglio si tenta di cambiare il valore del parametro)