Esercitazioni di Informatica (CIV)

Transcript

1 Esercitazioni di Informatica (CIV) Puntatori, Tema d esame Andrea Romanoni andrea.romanoni@polimi.it website: 26 novembre 2015

2 Esame del 21 luglio 2014 Testo Si implementi un sistema per la gestione della classifica del ranking mondiale dei giocatori di scacchi. Un giocatore è modellato da un array di caratteri contenente il suo nome e cognome (massimo 50 caratteri) i suoi anni di inizio e fine attività, rappresentati da interi. L anno di fine attività è impostato a -1 nel caso il giocatore sia ancora attivo il suo rating ELO (un intero senza segno) Una classifica è un vettore di puntatori a giocatore di 30 elementi. Una torneo è rappresentato come una lista sequenziale, contenente al più 60 puntatori ai giocatori partecipanti e una lista sequenziale di altrettanti interi rappresentanti la posizione ottenuta dal giocatore al torneo. Un archivio è costituito da una lista sequenziale di al più 1000 giocatori, che si assume contenerne almeno 100. Andrea Romanoni Esercitazioni di Informatica (CIV) 2 / 23

3 Esame del 21 luglio 2014 Definizione dei tipi di dato Punti 1 Definire i tipi di dato definire i tipi di dato giocatore, archivio, classifica, torneo. Andrea Romanoni Esercitazioni di Informatica (CIV) 3 / 23

4 Esame del 21 luglio 2014 Definiamo i tipi #define MAX_CHAR 50 #define NUM_GIOCATORI 30 #define MAX_GIOCATORI_TORNEO 60 #define MAX_GIOCATORI 1000 typedef struct { char nome[max_char]; char cognome[max_char]; int anni_attivita; unsigned int rating; } giocatore; typedef giocatore* classifica[num_giocatori]; typedef struct { int pos[max_giocatori_torneo]; int n; }lista_posizioni; typedef struct { lista_giocatori lg; lista_posizioni lp; }torneo; typedef struct { giocatori g[max_giocatori]; int n; }archivio; typedef struct { giocatore* g[max_giocatori_torneo]; int n; }lista_giocatori; Andrea Romanoni Esercitazioni di Informatica (CIV) 4 / 23

5 Esame del 21 luglio 2014 Definizione di prototipi di funzione 2 Punti Si esplicitino le dichiarazioni dei soli prototipi delle seguenti funzioni: aggiorna_archivio: riceve l archivio dei giocatori e un torneo, aggiorna il rating ELO dei giocatori presenti al torneo in base alla posizione ottenuta. ottieni_migliori: riceve l archivio dei giocatori e una classifica, aggiorna la classifica in modo che punti ai migliori 30 giocatori dell archivio. stelle_nascenti: riceve una classifica e stampa a video i 5 migliori giocatori in attività da meno di 2 anni. Andrea Romanoni Esercitazioni di Informatica (CIV) 5 / 23

6 Esame del 21 luglio 2014 Definizione di prototipi di funzione Punti 2 void aggiorna_archivio(archivio a, torneo t) void ottieni_migliori(archivio a, classifica c) void stelle_nascenti(classifica c) Andrea Romanoni Esercitazioni di Informatica (CIV) 6 / 23

7 Esame del 21 luglio 2014 Implementazione di aggiorna_archivio Aggiorna il rating ELO dei giocatori presenti al torneo in base alla posizione ottenuta. Per ogni giocatore presente al torneo, ovvero quelli puntati dai puntatori del torneo, il numero partecipanti nuovo ELO rating è calcolato come ELO precedente + 10 (posizione ). 2 Nel caso un aggiornamento del rating ELO lo porti ad essere negativo, esso è posto a 0. (3 Punti) typedef struct { int pos[max_giocatori_torneo]; int n; }lista_posizioni; typedef struct { giocatore* g[max_giocatori_torneo]; int n; }lista_giocatori; typedef struct { lista_giocatori lg; lista_posizioni lp; }torneo; Andrea Romanoni Esercitazioni di Informatica (CIV) 7 / 23

8 Esame del 21 luglio 2014 Implementazione di ottieni_migliori Si implementi la funzione ottieni_migliori. Riceve l archivio dei giocatori e una classifica, aggiorna la classifica in modo che punti ai migliori 30 giocatori dell archivio.(8 Punti) Due strade: 1 ordino i giocatori nell archivio, faccio puntare i puntatori della classifica ai primi 30 elementi. 2 cerco uno per volta i giocatori con ranking più elevato, scartando i giocatori già puntati. Andrea Romanoni Esercitazioni di Informatica (CIV) 8 / 23

9 Implementazione di ottieni_migliori Soluzione 1 Ordino i giocatori nell archivio, faccio puntare i puntatori della classifica ai primi 30 elementi Andrea Romanoni Esercitazioni di Informatica (CIV) 9 / 23

12 Implementazione di ottieni_migliori Soluzione 2 Cerco uno per volta i giocatori con ranking più elevato, scartando i giocatori già puntati. Andrea Romanoni Esercitazioni di Informatica (CIV) 10 / 23

20 Esame del 21 luglio 2014 Implementazione di stelle_nascenti Riceve una classifica e stampa a video i 5 migliori giocatori in attività da meno di 2 anni. Nel caso i giocatori con meno di due anni di attività siano meno di 5, stampa solamente quelli presenti. (5 Punti) Come stampo un giocatore G: Andrea Romanoni Esercitazioni di Informatica (CIV) 11 / 23

23 Il Girotondo Definite un programma per rappresentare un gruppo di persone (Max 30), di cui alcune tengono per mano altre. Usate una struttura opportuna per rappresentare questa situazione con il vincolo che la relazione di tenersi per mano sia rappresentata da puntatori. Andrea Romanoni Esercitazioni di Informatica (CIV) 12 / 23

29 Il Girotondo Punto 1 Andrea Romanoni Esercitazioni di Informatica (CIV) 15 / 23

30 Il Girotondo Punto 1 #define LUNG_NOME 50 typedef struct p { char nome[lung_nome]; struct p *personadestra; struct p *personasinistra; } persona; Andrea Romanoni Esercitazioni di Informatica (CIV) 15 / 23

31 Il Girotondo Punto 1 #define LUNG_NOME 50 #define MAX_PERSONE 30 typedef struct p { char nome[lung_nome]; struct p *personadestra; struct p *personasinistra; } persona; typedef struct elenco{ persona elenco[max_persone]; int numpersone; } elencopersone; Andrea Romanoni Esercitazioni di Informatica (CIV) 15 / 23

32 Il Girotondo Scrivete i prototipi delle seguenti funzioni e implementatele: Calcola il numero di strette di mano. Trova se è presente un girotondo di un sottoinsieme o tutte le persone Salva il gruppo di persone su un file. Per ogni persona, il file deve contenere una riga del seguente formato: nomepersona posizionemanodx posizionemanosx Esempio: Alice 2 1 Bob 0 2 Ciccio 1 0 Andrea Romanoni Esercitazioni di Informatica (CIV) 16 / 23

33 Il Girotondo Trova se è presente un girotondo di un sottoinsieme Nota sulla funzione che trova il girotondo Andrea Romanoni Esercitazioni di Informatica (CIV) 17 / 23

36 Il Girotondo Salva persone Nota sulla funzione che salva su un file le persone Andrea Romanoni Esercitazioni di Informatica (CIV) 18 / 23

37 Il Girotondo Salva persone Nota sulla funzione che salva su un file le persone Andrea Romanoni Esercitazioni di Informatica (CIV) 18 / 23

38 Il Girotondo Caricate un gruppo da un file (scritto con il formato precedente) Se una persona non è ancora stata creata come posso fare puntare un puntatore a quella persona. Andrea Romanoni Esercitazioni di Informatica (CIV) 19 / 23

39 Il Girotondo Caricate un gruppo da un file (scritto con il formato precedente) Se una persona non è ancora stata creata come posso fare puntare un puntatore a quella persona. int leggipersone(elencopersone *e){ FILE *fp; int valoreritorno, i, destra, sinistra; } Andrea Romanoni Esercitazioni di Informatica (CIV) 19 / 23

40 Il Girotondo Caricate un gruppo da un file (scritto con il formato precedente) Se una persona non è ancora stata creata come posso fare puntare un puntatore a quella persona. int leggipersone(elencopersone *e){ FILE *fp; int valoreritorno, i, destra, sinistra; fp = fopen("persone.txt", "r"); if(fp == NULL) { printf("errore nella lettura del file\n"); return -1; } e->numpersone = 0; } Andrea Romanoni Esercitazioni di Informatica (CIV) 19 / 23

41 Il Girotondo Caricate un gruppo da un file (scritto con il formato precedente) Se una persona non è ancora stata creata come posso fare puntare un puntatore a quella persona. int leggipersone(elencopersone *e){ FILE *fp; int valoreritorno, i, destra, sinistra; fp = fopen("persone.txt", "r"); if(fp == NULL) { printf("errore nella lettura del file\n"); return -1; } e->numpersone = 0; /*prima creo la lista di persone...*/ } Andrea Romanoni Esercitazioni di Informatica (CIV) 19 / 23

42 Il Girotondo Caricate un gruppo da un file (scritto con il formato precedente) Se una persona non è ancora stata creata come posso fare puntare un puntatore a quella persona. int leggipersone(elencopersone *e){ FILE *fp; int valoreritorno, i, destra, sinistra; fp = fopen("persone.txt", "r"); if(fp == NULL) { printf("errore nella lettura del file\n"); return -1; } e->numpersone = 0; /*prima creo la lista di persone...*/ valoreritorno = fscanf(fp, "%s %d %d\n", e->elenco[e->numpersone].nome, &destra, &sinistra); while (valoreritorno!= EOF && e->numpersone <= MAX_PERSONE){ } } Andrea Romanoni Esercitazioni di Informatica (CIV) 19 / 23

43 Il Girotondo Caricate un gruppo da un file (scritto con il formato precedente) Se una persona non è ancora stata creata come posso fare puntare un puntatore a quella persona. int leggipersone(elencopersone *e){ FILE *fp; int valoreritorno, i, destra, sinistra; fp = fopen("persone.txt", "r"); if(fp == NULL) { printf("errore nella lettura del file\n"); return -1; } e->numpersone = 0; /*prima creo la lista di persone...*/ valoreritorno = fscanf(fp, "%s %d %d\n", e->elenco[e->numpersone].nome, &destra, &sinistra); while (valoreritorno!= EOF && e->numpersone <= MAX_PERSONE){ e->elenco[e->numpersone].personadestra = e->elenco + destra; e->elenco[e->numpersone].personasinistra = e->elenco + sinistra; e->numpersone++; valoreritorno = fscanf(fp, "%s %d %d\n", e->elenco[e->numpersone].nome, &destra, &sinistra); } } Andrea Romanoni Esercitazioni di Informatica (CIV) 19 / 23

44 Il Girotondo Caricate un gruppo da un file (scritto con il formato precedente) Se una persona non è ancora stata creata come posso fare puntare un puntatore a quella persona. int leggipersone(elencopersone *e){ FILE *fp; int valoreritorno, i, destra, sinistra; fp = fopen("persone.txt", "r"); if(fp == NULL) { printf("errore nella lettura del file\n"); return -1; } e->numpersone = 0; /*prima creo la lista di persone...*/ valoreritorno = fscanf(fp, "%s %d %d\n", e->elenco[e->numpersone].nome, &destra, &sinistra); while (valoreritorno!= EOF && e->numpersone <= MAX_PERSONE){ e->elenco[e->numpersone].personadestra = e->elenco + destra; e->elenco[e->numpersone].personasinistra = e->elenco + sinistra; e->numpersone++; valoreritorno = fscanf(fp, "%s %d %d\n", e->elenco[e->numpersone].nome, &destra, &sinistra); } fclose(fp); return 1; } Andrea Romanoni Esercitazioni di Informatica (CIV) 19 / 23

45 Il Girotondo Scrivere una funzione scambiapersone che che scambia i ruoli di due persone A e B, ovvero A stringe la mano a chi stringeva la mano B e viceversa Andrea Romanoni Esercitazioni di Informatica (CIV) 20 / 23

46 Il Girotondo Scrivere una funzione scambiapersone che che scambia i ruoli di due persone A e B, ovvero A stringe la mano a chi stringeva la mano B e viceversa int scambiapersone( elencopersone *elenco, int a, int b){ char nometemp[lung_nome]; } Andrea Romanoni Esercitazioni di Informatica (CIV) 20 / 23

47 Il Girotondo Scrivere una funzione scambiapersone che che scambia i ruoli di due persone A e B, ovvero A stringe la mano a chi stringeva la mano B e viceversa int scambiapersone( elencopersone *elenco, int a, int b){ char nometemp[lung_nome]; if (a >= elenco->numpersone b >= elenco->numpersone ) { printf("una delle persone specificate non esiste\n"); return -1; } } Andrea Romanoni Esercitazioni di Informatica (CIV) 20 / 23

48 Il Girotondo Scrivere una funzione scambiapersone che che scambia i ruoli di due persone A e B, ovvero A stringe la mano a chi stringeva la mano B e viceversa int scambiapersone( elencopersone *elenco, int a, int b){ char nometemp[lung_nome]; if (a >= elenco->numpersone b >= elenco->numpersone ) { printf("una delle persone specificate non esiste\n"); return -1; } strcpy(nometemp, elenco->elenco[a].nome); strcpy(elenco->elenco[a].nome, elenco->elenco[b].nome); strcpy(elenco->elenco[b].nome, nometemp); return 0; } Andrea Romanoni Esercitazioni di Informatica (CIV) 20 / 23

49 Il Girotondo Esercizio per casa: Scrivete una funzione spostapersone che, effettivamente, date 2 posizioni nel gruppo, scambia le persone mantenendo l ordine nell elenco. Andrea Romanoni Esercitazioni di Informatica (CIV) 21 / 23

50 Analisi di codice C Si descriva cosa restituisce il main, passando come parametro al programma una parola a piacere. 1 #include <string.h> 2 #include <stdio.h> 3 struct twisted { 4 int a; 5 char b[10][10]; 6 float c; 7 }; 8 9 int main (int argc, char* argv[]){ 0 1 int a,i,count=0; 2 for( i = 0;i < strlen(argv[1]); i++) { 3 count = i[argv[1]] - a ; 4 } 5 return count; 6 } Andrea Romanoni Esercitazioni di Informatica (CIV) 22 / 23

51 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

52 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); File filelog.txt : i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

53 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); File filelog.txt : i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; fprintf(f,"%d\n", i);/*pessima idea*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

54 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); File filelog.txt : i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; fprintf(f,"%d\n", i);/*pessima idea*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

55 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); File filelog.txt : i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

56 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; File filelog.txt : fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

57 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; File filelog.txt : fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ fprintf(f,"%d\n", p);/*pessima idea*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

58 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; File filelog.txt : fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ fprintf(f,"%d\n", p);/*pessima idea*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

59 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; File filelog.txt : fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ fprintf(f,"%d\n", p);/*pessima idea*/ fprintf(f,"%d\n", *p);/*pessima idea*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

60 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; File filelog.txt : fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ fprintf(f,"%d\n", p);/*pessima idea*/ fprintf(f,"%d\n", *p);/*pessima idea*/ Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

61 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; File filelog.txt : fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ fprintf(f,"%d\n", p);/*pessima idea*/ fprintf(f,"%d\n", *p);/*pessima idea*/ fprintf(f,"%d %c\n", p->j, p->a);/*ok*/ fclose(f); return 0; } Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23

62 Nota: non salvare i puntatori Quando avete un puntatore e volete salvare i dati a cui punta, non salvate direttamente il puntatore: #include <stdio.h> typedef struct{ int j; char a; } strutturaprova; int main(int argc, char const *argv[]){ int *i, val; strutturaprova *p, s; FILE *f; f = fopen("filelog.txt","w"); i = &val; *i = 30; p = &s; p->j = 20; p->a = v ; fprintf(f,"%d\n", i);/*pessima idea*/ fprintf(f,"%d\n", *i);/*ok*/ fprintf(f,"%d\n", p);/*pessima idea*/ fprintf(f,"%d\n", *p);/*pessima idea*/ fprintf(f,"%d %c\n", p->j, p->a);/*ok*/ File filelog.txt : v fclose(f); return 0; } Andrea Romanoni Esercitazioni di Informatica (CIV) 23 / 23