1

2 Struct Al fine di illustrare luso del tipo struct, utilizzando le struct descritte nella lezione precedente, mostriamo come si scrive un programma che permette di gestire in memoria un numero massimo di 30 persone. Il programma deve consentire linserimento dei dati, la ricerca di un dato conoscendo il cognome di una persona e la stampa su video di tutte le persone inserite ed eventualmente ordinate per data di nascita.

3 Struct Il programma, oltre a contenere le definizioni delle strutture Tpersona e Tpdata, deve proporre un semplice menù Gestione Dati 1- Inserimento 2- Ricerca 3- Stampa dati 3- Stampa dati ordinati x data nascita 4- Fine struct TPersona { char cognome[20]; char nome[20]; Tpdata nascita; char luogo[20]; }; struct Tpdata { int giorno; int mese; int anno; };

4 Lo pseudo-codice consta di quattro possibili alternative, oltre ad una quinta di fine lavoro. do { scelta= opzione del menù switch (scelta) { case 1: // Inserimento Inserimento persona break case 2: // Ricerca Inserire Cognome da ricercare Ricerca la persona e la stampa break case 3: // Stampa dati Stampa tutti i dati break case 4: // Stampa dati ordinati x data nascita Stampa i dati ordinati x data di nascita } while (scelta>0 && scelta<5); Gestione Dati 1- Inserimento 2- Ricerca 3- Stampa dati 4- Stampa dati ordinati x data nascita 5- Fine

5 Dallo pseudo-codice risulta la necessità di definire 5 function che risolvano i seguenti problemi: un menù che restituisca il numero dellopzione prescelta: è una funzione che non ha input e deve restituire un intero; una procedura che consenta linserimento dei dati e li restituisca; una funzione che, assegnata una stringa rappresentante il cognome di una persona, restituisca tutti gli altri dati relativi alla stessa; una procedura che, data una struttura determinata, ne stampi tutti i dati. una procedura che, data una struttura determinata, ne stampi tutti i dati ordinati per un determinato campo.

6 Introduciamo i prototipi delle function: MenuScelta, non ha input e restituisce un int. La procedura Inserimento, restituisce il record di tipo Tpersona ed un carattere che potrà essere s ( il dato può essere conservato perché esente da errori ) o n ( il dato non può essere conservato). La procedura, Stampa, stampa a video i dati di una persona; poiché tali dati non possono essere cambiati dalla procedura, il tipo è preceduto dalla parola chiave const. // PROTOTIPI int MenuScelta(); void Inserimento(Tpersona&, char&); void Stampa(const Tpersona&); int Ricerca( char[], Tpersona[],const int); double dataNum(Tpdata x); void ordinaBubble(Tpersona [], int n); void scambia (double&, double&);

7 La procedura, ordinaBubble, ordina, per cognome, i record contenuti in un array. La funzione, Ricerca, restituisce un intero che rappresenta lindice dellelemento trovato. Essa ha in input il cognome da ricercare, che è un array di caratteri, un array di strutture di tipo Tpersona ed un intero costante che rappresenta la sua lunghezza. // PROTOTIPI int MenuScelta(); void Inserimento(Tpersona&, char&); void Stampa(const Tpersona&); int Ricerca( char[], Tpersona[],const int); void ordinaBubble(Tpersona [], int n); double dataNum(Tpdata x); void scambia (double&, double&);

8 Vi sono poi due function ausiliarie: La funzione, dataNum, che trasforma una data espressa in GG MM AAAA in un intero per effettuare confronti semplicemente. La procedura, scambia, richiamata dalla procedura ordinaBubble per effettuare gli scambi tra gli elementi di un vettore sottoposto ad ordinamento. // PROTOTIPI int MenuScelta(); void Inserimento(Tpersona&, char&); void Stampa(const Tpersona&); int Ricerca( char[], Tpersona[],const int); void ordinaBubble(Tpersona [], int n); double dataNum(Tpdata x); void scambia (double&, double&);

9 La prima parte del programma include tutte le definizioni delle strutture e la dichiarazione dellarray Persone che può contenere al massimo 30 elementi. #include using namespace std; struct Tpdata { int giorno; int mese; int anno; }; struct Tpersona { char cognome[20]; char nome[20]; Tpdata nascita; char luogo[20]; }; Tpersona Persone[30]; ………………………………………

10 Il main inizia con le dichiarazioni delle variabili persona1 di tipo Tpersona, corrente, che rappresenta lindice corrente dellarray, NumPers, che rappresenta il numero attuale di persone memorizzate. scelta denota loperazione da eseguire volta per volta, ch e cognome2 sono le variabili di input delle function Inserimento e Ricerca. int main () { Tpersona persona1; int corrente,NumPers; int scelta; char ch; char cognome2[20]; NumPers=0; ……………….. }

11 Il main contiene un ciclo do… while (il ciclo deve essere eseguito almeno una volta) al cui interno appare listruzione switch che gestisce i seguenti casi: caso 1 si inseriscono i dati; se lutente preme s i dati della persona vengono aggiunti allarray Persone e la variabile NumPers è incrementata di uno; caso 2 si assegna il cognome da ricercare e si richiama la funzione Ricerca: se il valore restituito di corrente è maggiore di -1, si stampano tutti i dati, altrimenti si avverte lutente che il dato non è stato trovato; caso 3 si esegue un ciclo for per stampare tutte le persone memorizzate caso 4 si esegue un ciclo for per stampare tutte le persone ordinate per data di nascita. do { scelta= opzione del menù switch (scelta) { case 1: Inserimento persona break case 2: Ricerca la persona e la stampa break case 3: Stampa tutti i dati break case 4: Stampa i dati ordinati x data di nascita } while (scelta>0 && scelta<5);

12 do { scelta=MenuScelta(); cout<<"Numero Persone =" <<NumPers<<endl; switch (scelta) { case 1: Inserimento (persona1,ch); if (ch=='s') Persone[NumPers++]=persona1; break; case 2: cout<<"Cognome da ricercare="; cin>>cognome2; corrente=Ricerca(cognome2, Persone,NumPers); if (corrente>-1) Stampa(Persone[corrente]); else cout<<"Dati non trovati"<<endl; break; int main () { Tpersona persona1; int corrente,NumPers; int scelta; char ch; char cognome2[20]; NumPers=0; ……………….. }

13 case 3: cout << " STAMPA DATI "<<endl; for(corrente=0;corrente<NumPers;corrente++) Stampa(Persone[corrente]); break; case 4: cout << " STAMPA DATI ORDINATI PER DATA"<<endl; ordinaBubble(Persone, NumPers); for(corrente=0;corrente<NumPers;corrente++) Stampa(Persone[corrente]); break; } } while (scelta>0 && scelta<5); } return 0; int main () { Tpersona persona1; int corrente,NumPers; int scelta; char ch; char cognome2[20]; NumPers=0; ……………….. }

14 La funzione MenuScelta deve mostrare sul monitor tutte le opzioni disponibili dando allutente la possibilità di inserire soltanto un intero compreso tra 1 e 5. La funzione, dopo aver controllato che il valore rispetta tali limiti, deve restituirlo al programma chiamante.. int MenuScelta() { int sc; do { cout <<" GESTIONE PERSONE "<< endl; cout <<" \n"; cout <<"1 - INSERIMENTO"<<endl; cout <<"2 - RICERCA"<<endl; cout <<"3 - STAMPA TUTTI "<<endl; cout <<"4 - STAMPA ORDINATI PER NASCITA "<<endl; cout <<"5 - FINE"<<endl; cout <<" Scelta="; cin >>sc; } while (sc 5); return sc; }

15 Si noti che dal MenuScelta può essere restituito anche il valore 5 che passato al main provoca la terminazione del programma. int MenuScelta() { int sc; do { cout <<" GESTIONE PERSONE "<< endl; cout <<"1 - INSERIMENTO"<<endl; cout <<"2 - RICERCA"<<endl; cout <<"3 - STAMPA TUTTI "<<endl; cout <<"4 - STAMPA ORDINATI PER NASCITA "<<endl; cout <<"5 - FINE"<<endl; cout <<" Scelta="; cin >>sc; } while (sc 5); return sc; } do { scelta=MenuScelta(); cout<<"Numero Persone =" <<NumPers<<endl; switch (scelta) { case 1: Inserimento (persona1,ch); if (ch=='s') Persone[NumPers++]=persona1; break; case 2: cout<<"Cognome da ricercare="; cin>>cognome2; corrente=Ricerca(cognome2, Persone,NumPers); if (corrente>-1) Stampa(Persone[corrente]); else cout<<"Dati non trovati"<<endl; break; case 3: cout << " STAMPA DATI "<<endl; for(corrente=0;corrente<NumPers;corrente++) Stampa(Persone[corrente]); break; case 4: cout << " STAMPA DATI ORDINATI PER DATA"<<endl; ordinaBubble(Persone, NumPers); for(corrente=0;corrente<NumPers;corrente++) Stampa(Persone[corrente]); break; } } while (scelta>0 && scelta<5); } return 0;

16 La procedura Inserimento restituisce la struttura persona in pers1 e la variabile carattere ch che può contenere il carattere s o n. Le istruzioni della procedura si limitano ad acquisire i dati da tastiera. void Inserimento (Tpersona& pers1, char& ch) { cout << " INSERIMENTO PERSONE "<<endl; cout << "Cognome ="; cin >> pers1.cognome; cout << "Nome ="; cin >>pers1.nome; cout << "Data di nascita GG MM AAAA ="; cin >> pers1.nascita.giorno>>pers1.nascita.mese >>pers1.nascita.anno; cout <<"Luogo di nascita:"; cin >>pers1.luogo; cout<<"Salva (s/n)="; cin>>ch; }

17 La procedura Stampa visualizza sul monitor la struttura persona contenuta in pers1 con la clausola const ; essa ha lo scopo di non consentire la variazione dei dati membri della struttura. void Stampa(const Tpersona& pers1) { cout << "Cognome :"<< pers1.cognome<< "\n Nome:"<<pers1.nome<<endl; cout << "Luogo ="<<pers1.luogo << "\n Data di nascita :"; cout<<pers1.nascita.giorno<<'/'<<pers1.nascita.mese<<'/'<<pers1.nascita.anno; cout<<endl; }

18 La funzione, Ricerca, verifica se la persona richiesta dallutente è presente tra i dati inseriti. Il cognome inserito da tastiera viene inviato alla funzione che, attraverso una ricerca lineare, restituisce vero se la persona è stata trovata falso nel caso in cui quel cognome non esiste nel file.

19 int Ricerca(char cognome2[], Tpersona pers[],const int NumPers) { int i=0; bool trovato=false; while (i<NumPers && !trovato) { if (strcmp(pers[i].cognome,cognome2)==0) { trovato=true; return i; } else i++; } if (!trovato) return -1; }

20 int Ricerca(char cognome2[], Tpersona pers[],const int NumPers) { int i=0; while (i<NumPers && !(strcmp(pers[i].cognome,cognome2)==0)) i++; return i; } case 2: cout<<"\n\tCognome da ricercare="; cin>>cognome2; corrente=Ricerca(cognome2, Persone,NumPers); if (corrente<NumPers) Stampa(Persone[corrente]); else cout<<"\nDati non trovati"<<endl; break;

21 void ordinaBubble (Tpersona vet[], const int N) { int j, k; Tpdata nasc1,nasc2; for (k=0; k<N-1; k++) for (j=N-2; j>=k; j--) { nasc1=vet[j].nascita; nasc2=vet[j+1].nascita; if ( dataNum(nasc1) > dataNum(nasc2) ) scambia (vet[j],vet[j+1]); } La procedura ordinaBubble ordina i dati che preventivamente sono stati inseriti in un array denominato vet.

22 void scambia (Tpersona &x1, Tpersona &x2) { Tpersona s; s=x1; x1=x2; x2=s; } La procedura scambia viene utilizzata dalla procedura ordinaBubble per scambiare tra loro due record.

23 double dataNum(Tpdata x) { return x.anno*10000+x.mese*100+x.giorno; } La procedura dataNum serve per trasformare una data espressa come GG MM AA in un intero al fine di permettere confronti rapidi. Eser_rec_ordorario1Eser_rec_ord2

24 /* Esempio di lettura, confronto e scrittura in un array contenuto in un record a sua volta contenuto in un array di record*/ struct Tdati { int numeri[4]; char lettere[5]; }; Tdati dati[30]; ABGDK numeri[4]lettere[5] dati[30] 2316

25 /* Esempio di lettura, confronto e scrittura in un array contenuto in un record a sua volta contenuto in un array di record*/ struct Tdati { char lettere[20]; int numeri[4]; }; Tdati dati[30]; // PROTOTIPI void Inserimento(Tdati [], int); void Stampa(const Tdati [], int); void confronta(Tdati [], int); int elemArray=4; int main () { cout<<"\nCarica interi per riga "; Inserimento (dati, elemArray); Stampa(dati, elemArray); confronta(dati, elemArray); system("pause"); } void Inserimento (Tdati dat1[], int ndat) { for (int j=0;j<ndat;j++) { cout<<endl; for (int i=0;i<ndat;i++) {cout >dat1[j].numeri[i]; } cout > dat1[j].lettere; }

26 void Stampa(const Tdati dat1[], int ndat) { for (int j=0;j<ndat;j++) {cout<<"\n riga "<<j<<--"<<dat1[j].lettere<<" ** "; for (int i=0;i<ndat;i++) { cout<<dat1[j].numeri[i]<<" "; } } /* Esempio di lettura, confronto e scrittura in un array contenuto in un record a sua volta contenuto in un array di record*/ struct Tdati { char lettere[20]; int numeri[4]; }; Tdati dati[30]; // PROTOTIPI void Inserimento(Tdati [], int); void Stampa(const Tdati [], int); void confronta(Tdati [], int); int elemArray=4; int main () { cout<<"\nCarica interi per riga "; Inserimento (dati, elemArray); Stampa(dati, elemArray); confronta(dati, elemArray); system("pause"); }

27 void confronta(Tdati dat1[], int ndat) { char lettere2[20]; int ass[ndat]; bool flag; int cont=0; cout <<"\n\n Lista numeri da confrontare "<<endl; for (int y=0;y >ass[y]; cout >lettere2; for (int j=0;j<ndat;j++) { if (strcmp(dat1[j].lettere,lettere2)==0) cout<<"\n La lettere in posizione "<<j<<" coincide con quella assegnata"<<endl; else cont++; flag=true; int i=0; while ((i<ndat)&&(flag==true)) { if (dat1[j].numeri[i]!=ass[i])flag=false; i++; } if (flag==true) cout<<" riga "<<j<<" numeri uguali "<<endl; if (cont==ndat)cout<<" non ci sono stringhe uguali "<<endl; } if (flag==true) cout<<" non ci sono sequenze di numeri uguali "<<endl; } array rec1 int main () { cout<<"\nCarica interi per riga "; Inserimento (dati, elemArray); Stampa(dati, elemArray); confronta(dati, elemArray); system("pause"); }

28 Esercizi 1) Utilizzando la struttura Tpersona, definita nellesempio aggiungere al menù la voce cancellazione di un record: la function da scrivere deve prima ricercare lelemento da cancellare (con la funzione Ricerca) e, successivamente, cancellarlo dallarray di record. 2) Definire la struttura impiegato che, oltre a tutti i dati già contenuti in Tpersona, ha: data di assunzione; livello ( operaio, impiegato, dirigente, ….); stipendio annuo percepito lanno precedente. Utilizzando il programma proposto nellesempio, apportare le necessarie modifiche per gestire i dati della struttura impiegato ( inserimento, ricerca, stampa ).

29 Esercizi 3) Utilizzando la struttura Tpdata già definita, scrivere una procedura, SommaData che, assegnata una data ed un numero di giorni, restituisca, in formato gg mm aa, la somma tra la data ed il numero di giorni (si supponga che i mesi siano tutti di 31gg). Ad esempio SommaData applicata alla data e 124 giorni deve restituire la data

30 Esercizi 4) Definire una struttura Orario che comprenda giorni, ore ( da 0 a 23 ), minuti e secondi rappresentato nel formato seguente: gg hh mm ss. Scrivere due procedure, SommaTempo e SottraiTempo, che, assegnati due tempi espressi in termini di numero di giorni, ore, minuti ed secondi, restituiscano, in formato coerente, rispettivamente la somma e la sottrazione tra i due tempi (sottraenso il tempo più lungo da quello più breve). Ad esempio SommaSecondi applicata allorario e 224 secondi deve restituire lorario SottraiSecondi applicata allorario e 204 secondi deve restituire lorario orario2