array: strumento per costruire rappresentazioni di tipi strutturati omogenei

Transcript

1 array: strumento per costruire rappresentazioni di tipi strutturati omogenei ogni elemento è un aggregato di componenti elementari tutti dello stesso tipo (caso tipico: sequenze di numeri, nomi, ) ogni componente di un aggregato (array) è individuato da un indice numerico: [indice] come rappresentare tipi strutturati disomogenei? esempio: archivio libri di una biblioteca un libro è caratterizzato da: titolo autore numero copie copie disponibili? stringa stringa intero booleano

2 struct sintassi: struct nome { definizione componenti } nome del tipo di struttura sequenza di coppie tipo-nome ( campi della struttura) struct datilibro {char titolo[lungh]; char autore[lungh]; int numcopie; boolean disponibile; }; datilibro libro1, libro2; dichiara due variabili di tipo datilibro libro1 libro2 titolo autore numcopie disponibile titolo autore numcopie disponibile i singoli campi sono individuati dalla notazione-punto : campi

3 nomevar.nomecampo libro1.numcopie = 2; libro1.disponibile = true; strcpy(libro1.titolo, "Il Decamerone"); strcpy(libro1.autore, "Boccaccio"); libro1 "Il Decamerone" "Boccaccio" 2 true numcopie disponibile titolo autore i campi di una struttura possono essere usati come qualunque variabile dello stesso tipo: libro1.numcopie = libro1.numcopie+1; if (!libro1.disponibile) cout<<"spiacente, copie esaurite"; cout << libro1.titolo;

4 in generale: si può usare l operatore di assegnamento tra variabili struct (a differenza degli array): libro2 = libro1; una struct può essere il tipo di una funzione (a differenza degli array): datilibro f( ); una variabile struct può essere inizializzata al momento derlla dichiarazione: datilibro libro3 = {"Divina Commedia", "Dante", 3, true}; una struct può essere parametro di una funzione (sia per valore che per riferimento): void stampatitolo (datilibro l) {cout << l.titolo << endl;} void aumentacopie (datilibro& l, int nuovecopie) {l.numcopie= l.numcopie+nuovecopie;}

5 combinazioni tra array e struct array dentro struct: esempio precedente (campo di tipo stringa) quante 'b' nel nome dell autore? bcont = 0; for (i=0; i<strlen(libro1.autore); i++) if (libro1.autore[i] == 'b') bcont++; per accedere a un campo della struct per accedere a un elemento dell array struct dentro struct: esempio: aggiungere data di pubblicazione alle informazioni su un libro struct data {int mese; nuovo tipo di dato int anno}; (insieme di valori)

6 struct nuovidatilibro {char titolo[lungh]; char autore[lungh]; data datapubblicaz; int numcopie; boolean disponibile; }; nuovidatilibro libro4; cout <<"scrivi mese e anno pubblicazione : "; cin>>libri4.datapubbicaz.mese >>libri4.datapubbicaz.anno; libro4 titolo autore mese datapubblicaz anno numcopie disponibile array di struct (struct dentro array): esempio: archivio di tutti i libri di una biblioteca che contiene (al più) NUMLIBRI libri non è pratico dichiarare: datilibro libro1, libro2, libro3, libron; soluzione più efficace?

7 const int NUMLIBRI = ; datilibro archivio [NUMLIBRI]; archivio NUMLIBRI-1 i j archivio[i].titolo archivio[i].autore archivio[i].numcopie archivio[i].disponibile archivio : tipo array [NUMLIBRI] di datilibro archivio[i] : tipo struct datilibro archivio[i].titolo : tipo stringa di LUNGH-1 (al massimo) caratteri archivio[i].titolo[j] : tipo char (j-esimo carattere del titolo dell i-esimo libro) esempio: data questa rappresentazione: assegna (tramite lettura) un valore ai dati ordina alfabeticamente (per titolo) l archivio

8 stampa tutto l archivio schema di soluzione: void leggidatilibri (datilibro A[], int n); void stampaarchivio (datilibro A[], int n); void ordinaarchivio (datilibro A[], int n); main() {datilibro archivio[numlibri]; leggidatilibri (archivio, NUMLIBRI); ordinaarchivio (archivio, NUMLIBRI); stampaarchivio (archivio, NUMLIBRI); } come sono definite le funzioni? void leggidatilibri (datilibro A[], int n) {int i; for (i=0; i<n; i++) A[i] = leggiunlibro(); } nota: A[] è un parametro per riferimento (è un array) leggiunlibro() è una funzione di tipo: struct datilibro come è definita leggiunlibro()?

9 datilibro leggiunlibro() {//ipotesi: la disponibilità di un libro //viene indicata in input tramite un //carattere (S oppure N) datilibro l; char disp; cout<<"scrivi titolo, autore, num_copie" <<" e S (o N) se disponibile (o no):"; cin>>l.titolo>>l.autore>>l.numcopie>>disp; switch (disp) {case 'S' : l.disponibile=true; break; case 'N' : l.disponibile=false; break; default : cout<<"errore nei dati\n"; } return l; } le altre funzioni? esercizio