Recap su: array e puntatori

Presentazione sul tema: "Recap su: array e puntatori"— Transcript della presentazione:

1 Recap su: array e puntatori
Process synchronization Operating System Recap su: array e puntatori Marco D. Santambrogio – Ver. aggiornata al 26 Maggio 2016 © 2005 William Fornaciari

2 C-hackathon Quando: 21 Giugno A che ora: 1.30pm – 5pm Dove
Sala DEIB Edificio 20, Via Ponzio 34/5

3 Sui codici a lunghezza fissa

4 Sui codici a lunghezza fissa

5 Sui codici a lunghezza fissa

6 Sui codici a lunghezza fissa

7 Obiettivi Un ripasso generale sul C In particolare
Array multi-dimensionali Dati strutturati e passaggio a funzioni

8 Problema 1 Si scriva in C un programma che, recuperati i cognomi di 5 studenti, li ordina alfabeticamente

9 Sotto-problemi Si scriva in C un programma che, recuperati i cognomi di 5 studenti, li ordina alfabeticamente Sotto-problemi P0: rappresentare i cognomi P1: recuperare i cognomi P2: ordinare i cognomi alfabeticamente

10 P0: rappresentare i cognomi
Vi sono diversi modi… Noi, per esercitarci, creiamo una struttura e definiamo un nuovo tipo di dato

11 dati studente studenti[5]; Dopo aver definito studente
Dobbiamo creare 5 studenti studente studenti[5];

12 P1: recuperare i cognomi

13 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo void ins_alunno(studente *p, int dimensione);

14 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare “l’array” void ins_alunno(studente *p, int dimensione);

15 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare “l’array” void ins_alunno(studente *p, int dimensione); p[i].cognome;

16 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare “l’array” void ins_alunno(studente *p, int dimensione); p[i].cognome; p: l’indirizzo base - [i]: la posizione p[i]: è l’elemento di interesse .: accedo a - cognome: il campo

17

18 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare “il puntatore” void ins_alunno(studente *p, int dimensione);

19 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare “il puntatore” void ins_alunno(studente *p, int dimensione); (*(p+i)).cognome;

20 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare “il puntatore” void ins_alunno(studente *p, int dimensione); (*(p+i)).cognome; p: l’indirizzo base - i: la posizione (*(p+i)): è l’elemento di interesse .: accedo a - cognome: il campo

21

22 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare veramente “il puntatore” void ins_alunno(studente *p, int dimensione);

23 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare veramente “il puntatore” Con una “freccia” void ins_alunno(studente *p, int dimensione); (p+i)->cognome;

24 P1: recuperare i cognomi
Studenti è un array… si passa per indirizzo studente è “strutturato” come accedo ai campi attraverso un puntatore? Posso sfruttare veramente “il puntatore” Con una “freccia” void ins_alunno(studente *p, int dimensione); (p+i)->cognome; p+i: è l’indirizzo dell’elemento di interesse ->: accedo a, tramite ind. - cognome: il campo

25 P1: recuperare i cognomi

26 P2: ordinare i cognomi Come faccio ad ordinare i cognomi?
Vi è differenza nell’ordinare studente rispetto ad ordinare int? Ma quindi il problema è… Come ordino N interi???

27 Ordiniamo N interi Problema Iniziamo ad ipotizzare una soluzione
Dati: 4, 3, 1, 2 Voglio ottenere: 1, 2, 3, 4 Iniziamo ad ipotizzare una soluzione Confronto gli elementi a due a due e se non sono nell’ordine corretto, inverto i valori

28 Ordino 4, 3, 1, 2 Confronto gli elementi a due a due e se non sono nell’ordine corretto, inverto i valori Dati: 4, 3, 1, 2 4 > 3? Si, inverto: 3, 4, 1, 2 4 > 1? Si, inverto: 3, 1, 4, 2 4 > 2? Si, inverto: 3, 1, 2, 4

29 Da 4, 3, 1, 2 a 3, 1, 2, 4… NO!!! Problema 3, 1, 2, 4 è ordinato?
Basta confrontare a due a due gli elementi? NO!!! Devo confrontare a due a due TUTTI (quasi vero) gli elementi

30 Facciamolo su tutti Dato vet[4]={4, 3, 1, 2} for(j=0;j<dimensione-1;j++) è vero che vet[j]>vet[j+1]? ci porta da 4, 3, 1, 2 a 3, 1, 2, 4 Ma questo vogliamo farlo su tutti gli elementi for(i=0;i<dimensione;i++)

31 E quindi… i=0 Dato vet[4]={4, 3, 1, 2} for(i=0;i<dimensione;i++) for(j=0;j<dimensione-1;j++) è vero che vet[j]>vet[j+1]? i=0, vario j ci porta da 4, 3, 1, 2 a 3, 1, 2, 4 j=0: 4 > 3? Si, inverto: 3, 4, 1, 2 j=1: 4 > 1? Si, inverto: 3, 1, 4, 2 j=2: 4 > 2? Si, inverto: 3, 1, 2, 4

32 E quindi… i=1 Dato vet[4]={4, 3, 1, 2} for(i=0;i<dimensione;i++) for(j=0;j<dimensione-1;j++) è vero che vet[j]>vet[j+1]? i=0, vario j ci porta da 4, 3, 1, 2 a 3, 1, 2, 4 i=1, vario j ci porta da 3, 1, 2, 4 a 1, 2, 3, 4 j=0: 3 > 1? Si, inverto: 1, 3, 2, 4 j=1: 3 > 2? Si, inverto: 1, 2, 3, 4 j=2: 3 > 4? No, non faccio nulla: 1, 2, 3, 4

33 E quindi… i=2 Dato vet[4]={4, 3, 1, 2} for(i=0;i<dimensione;i++) for(j=0;j<dimensione-1;j++) è vero che vet[j]>vet[j+1]? i=0, vario j ci porta da 4, 3, 1, 2 a 3, 1, 2, 4 i=1, vario j ci porta da 3, 1, 2, 4 a 1, 2, 3, 4 i=2, vario j ci porta da 1, 2, 3, 4 a 1, 2, 3, 4 j=0: 1 > 2? No, non faccio nulla: 1, 2, 3, 4 j=1: 2 > 3? j=2: 3 > 4?

34 E quindi… i=3 Dato vet[4]={4, 3, 1, 2} for(i=0;i<dimensione;i++) for(j=0;j<dimensione-1;j++) è vero che vet[j]>vet[j+1]? i=0, vario j ci porta da 4, 3, 1, 2 a 3, 1, 2, 4 i=1, vario j ci porta da 3, 1, 2, 4 a 1, 2, 3, 4 i=2, vario j ci porta da 1, 2, 3, 4 a 1, 2, 3, 4 i=3, vario j j=0: 1 > 2? No, non faccio nulla: 1, 2, 3, 4 j=1: 2 > 3? j=2: 3 > 4?

35 Ordinamento, qualche osservazione
Si può migliorare? for(i=0;i<dimensione;i++) for(j=0;j<dimensione-1;j++) è vero che vet[j]>vet[j+1]? Nel for innestato Mi serve davvero arrivare a dimensione-1? Nel for esterno, mi serve veramente arrivare a dimensione?

36 P2: ordinare i cognomi Come faccio ad ordinare i cognomi?

37 Problema 2 Si scriva in C un programma che, recuperato un cubo di caratteri, dice quante ‘a’ vi sono contenute. La dimensione del cubo è: 3x2x4

38 Sotto-problemi Si scriva in C un programma che, recuperato un cubo di caratteri, dice quante ‘a’ vi sono contenute. La dimensione del cubo è: 3x2x4 Sotto-problemi P0: cubo di caratteri P1: Popolare il cubo di caratteri P2: Contare le ‘a’

39 Cubo di caratteri La dimensione del cubo è: 3x2x4 #define dx 3
#define dy 2 #define dz 4 char data[dx][dy][dz];

40 Array in memoria char data[dx]; array di dx char (dx:3) data[0]

41 Matrice (array di array) in memoria
char data[dx]; array di dx char (dx:3) char data[dx][dy]; array di dx array (dx:3) array di dy char (dy:2) [0] [0] data[0][0] data[0][1] [1] [1] data[1][0] [0] data[1][1] [1] data[2][0] [2] [0] data[2][1] [1]

42 Un array 3D char data[dx][dy][dz] char data[dx]; array di dx char
array di dx array di dy char char data[dx][dy][dz] array di dx array (dx:3) array di dy array (dy:2) array di dz char (dz:4)

43 In memoria, macchina a 32bit, e.g. x86
char data[dx][dy][dz] dx:3, dy:2, dz:4 [1] data[1][0][0] [0] [0] [0] data[0][0][0] data[1][0][1] data[0][0][1] data[1][0][2] data[0][0][2] data[1][0][3] data[0][0][3] data[1][1][0] data[0][1][0] data[1][1][1] data[0][1][1] data[1][1][2] data[0][1][2] data[1][1][3] data[0][1][3] data[2][0][0]

44 Torniamo al problema Si scriva in C un programma che, recuperato un cubo di caratteri, dice quante ‘a’ vi sono contenute. La dimensione del cubo è: 2x3x4 Sotto-problemi P0: cubo di caratteri P1: Popolare il cubo di caratteri P2: Contare le ‘a’

45 P1: popolare il cubo di char
Serve una funzione che Recuperato il cubo Permette l’inserimento dei caratteri void popola(char *p, int x, int y, int z);

46 int foo2(char p[][dy][dz], char x);
P2: contare le ‘a’ Serve una funzione che Recuperato il cubo Scorre gli elementi per cercare le ‘a’ int foo2(char p[][dy][dz], char x); Attenzione a char x

47 Fonti per lo studio + Credits
Tutte le slide precedenti del corso di IEIM 2013/2014