Applicando lo stesso meccanismo al tipo puntatore, possiamo dichiarare un array di puntatori:

Transcript

1 Le tabelle In C, dato un tipo di variabile, è possibile costruire un array di variabili di tale tipo usando la dichiarazione (facendo l esempio per il tipo float): float vettore[100]; Applicando lo stesso meccanismo al tipo puntatore, possiamo dichiarare un array di puntatori: int *array_point[10]; Fatto questo è necessario inizializzare gli elementi dell array, ad esempio posso assegnare a ciascuno l indirizzo di un area di memoria contenente 20 elementi di tipo int. int i; for(i=0;i<10;i++) {array_point[i]=(int *)malloc(20*sizeof(int)); if(array_point[i]==null) {printf( allocazione indice %d fallita\n,i); exit(0);} } Ora mi trovo a disposizione 10 array, ciascuno composto di 20 elementi di tipo int

2 Ora mi trovo a disposizione 10 array, ciascuno composto di 20 elementi di tipo int 10 array Questo tipo di struttura dati può essere pensata come una tabella di 10 righe e 20 colonne. Come faccio ad accedere all elemento colorato? Si trova nella quinta riga e nella quarta colonna

3 Come faccio ad accedere all elemento colorato e ad assegnargli il valore 30? Si trova nella quinta riga e nella quarta colonna Prima di tutto devo scegliere l array che contiene la quinta riga; fatto questo, devo scegliere il quarto elemento di questo array. int *array_point[10]; int i; for(i=0;i<10;i++) {array_point[i]=(int *)malloc(20*sizeof(int)); if(array_point[i]==null) {printf( allocazione indice %d fallita\n,i); exit(0);} } /* array_point[4] è il puntatore al quinto array (o alla quinta riga). Dato il puntatore ad un array, il quarto elemento lo si individua mediante l aritmetica dei puntatori */ *(array_point[4]+3) = 30; /* Invece di utilizzare l aritmetica dei puntatori, posso usare la notazione che fa riferimento alle parentesi quadre */ array_point[4][3]=30; /* o anche, usando solo l aritmetica dei puntatori */ *(*(array_point+4)+3) = 30; /* In quest ultimo caso, risulta chiaro che la tabella è costruibile a partire da una sola variabile */

4 La notazione usata nell ultima istruzione ricorda un array con due indici, ovvero proprio una tabella. Un metodo alternativo per l allocazione di un area di memoria utile a contenere una tabella 10x20 ricorda quello inizialmente utilizzato per la dichiarazione degli array, ovvero un allocazione statica di memoria: int tabella[10][20]; mentre però allocando in modo statico la memoria si è vincolati ad avere una tabella avente tutte le righe della medesima lunghezza, con l allocazione dinamica ogni riga può in linea di principio possedere una lunghezza diversa da quella delle altre. int *array_point[10]; int i,lungh; for(i=0;i<10;i++) {lungh=20+i; array_point[i]=(int *)malloc(lungh*sizeof(int)); if(array_point[i]==null) {printf( allocazione indice %d fallita\n,i); exit(0);} } In questo esempio, ogni riga ha una lunghezza crescente che va da un minimo di 20 ad un massimo di 30.

5 Costruiamo ora una tabella sfruttando l allocazione dinamica della memoria; usiamo la tabella per costruire un disegno, ad esempio un cerchio. Un cerchio è formato da punti che si trovano tutti alla stessa distanza da un punto chiamato centro. Per poter disegnare un cerchio ho quindi bisogno di: (1) una tabella di char (il disegno verrà fatto con un carattere scelto dall utente) (2) una funzione che calcoli la distanza tra la coordinata di una cella della tabella e la coordinata del centro della circonferenza per capire se un punto appartenga o meno alla circonferenza (3) poter assegnare ad ogni cella un valore che dipende dalla sua posizione all interno della tabella

6 Se le coordinate del centro sono (cx,cy) e un punto P ha coordinate (px,py), come faccio a capire se il punto si trovi all interno o all esterno della circonferenza? La distanza del punto P da punto C vale: (( ) 2 ( ) 2 ) distanza = cx px + cy py P C R In C, possiamo calcolare tale quantità servendoci delle funzioni double pow(double x,double y); // calcola x y double sqrt(double x); // calcola la radice quadrata di x Le funzioni sono definite in math.h Nel caso in cui il compilatore non carichi automaticamente la libreria matematica: gcc o nome_programma Wall lm codice.c -l indica che si carica una particolare libreria m indica che si carica la libreria matematica (libm)

7 Le coordinate del centro della circonferenza sono variabili globali, in questo modo riduco il numero di parametri della funzione NelCerchio() Allocazione dinamica della tabella di char Creo nella tabella un cerchio completamente riempito Visualizzo il contenuto della tabella La funzione determina se le coordinate dell elemento siano alla distanza corretta dal centro

8 Esercizio proposto: Scrivere un codice in cui: 1) vengano definite due macro, NUMR e NUMC, assegnando loro un valore a piacere (superiore a 10); 2) si allochi dinamicamente un area di memoria sufficiente a contenere una tabella di valori di tipo intero formata da NUMR righe e NUMC colonne (all atto dell allocazione si devono effettuare dei controlli per verificare che le aree richieste siano effettivamente state allocate; 3) inizializzare gli elementi della tabella in modo tale che il loro valore sia 0; 4) mediante un ciclo, per ogni riga della tabella (ad esempio quella con indice i) assegnare agli elementi di tale riga un valore casuale compreso tra 10*i e 20*i; 5) visualizzare, uno dopo l altro, suddivisi per righe, tutti gli elementi della tabella; 6) Servendosi della funzione indicata sotto, disporre in ordine crescente gli elementi di ciascuna delle righe della tabella 7) visualizzare nuovamente tutti gli elementi della tabella, in modo da verificare che l ordinamento sia stato effettuato 8) servendosi della funzione indicata sotto è possibile disporre in ordine crescente gli elementi di una colonna della tabella? Trovare un metodo per rispondere in modo affermativo alla domanda. Si implementi una funzione che riceve come parametro un puntatore ad int e che non restituisce alcun valore; il puntatore ad int rappresenta l indirizzo del primo elemento di un array di interi formato da NUMC elementi. La funzione deve disporre gli elementi dell array di cui riceve il puntatore in ordine crescente. Scrivere delle funzioni che permettano di implementare i punti 2), 3), 4), 5)