Classe: vettore di interi

Transcript

1 Classe: ettore di interi #include <iostream> using namespace std; int main() { Oggetto VettoreInteri contenente 10 elementi di tipo intero VettoreInteri ett;... return 0; Se olessimo un ettore di 20 elementi? Se olessimo un ettore di 25 elementi? Se olessimo decidere la dimensione del ettore sulla base di un numero letto da tastiera?

2 Classe: ettore di interi #include <iostream> using namespace std; const int MAX = 100; class VettoreInteri { int [MAX]; int dim; public: Possibile soluzione (non ottimale): Soradimensionamento del ettore Campo dati che indica la dimensione effettia del ettore Inizializzato dal costruttore VettoreInteri(int n=max); ; bool inserisci(int indice, int alore); bool ottieni(int indice, int& alore); int cerca(int alore); int conta(int alore); bool simmetrico(); oid inerti(); oid trasla();

3 Classe: ettore di interi VettoreInteri::VettoreInteri(int n) { if (n > 0 && n < MAX) dim = n; else dim = MAX; for (int i=0; i<dim; i++) [i] = 0; bool VettoreInteri::inserisci(int indice, int alore) {... if (indice < 0 indice >= dim) [indice] = alore; // controllo alidita parametri Tutte le funzioni membro considerano dim come dimensione massima del ettore, non MAX

4 Matrici all interno della classe #include <iostream> using namespace std; const int R = 3; const int C = 4; class MatriceInteri { int m[r][c]; public:... ; int main() { Matrice con 3 righe e 4 colonne Ogni elemento è di tipo intero Dichiarazione oggetto di tipo MatriceInteri MatriceInteri mat;... return 0;

5 Classe: matrice di interi #include <iostream> using namespace std; const int R = 3; const int C = 4; class MatriceInteri { int m[r][c]; public: ; MatriceInteri(); bool inserisci(int r, int c, int alore); bool ottieni(int r, int c, int& alore); bool cerca(int& r, int& c, int alore); int conta(int alore); oid serpentina();

6 Classe: matrice di interi MatriceInteri::MatriceInteri() { for (int i=0; i<r; i++) for (int j=0; j<c; j++) m[i][j] = 0; bool MatriceInteri::inserisci(int r, int c, int alore) { if (r < 0 r >= R) // controllo alidita parametri if (c < 0 c >= C) m[r][c] = alore; bool MatriceInteri::ottieni(int r, int c, int& alore) { if (r < 0 r >= R) // controllo alidita parametri if (c < 0 c >= C) alore = m[r][c];

7 Classe: matrice di interi bool MatriceInteri::cerca(int& r, int& c, int alore) { for (int i=0; i<r; i++) { for (int j=0; j<c; j++) { if (m[i][j] == alore) { r=i; c=j; int MatriceInteri::conta(int alore) { int cont = 0; for (int i=0; i<r; i++) { for (int j=0; j<c; j++) { if (m[i][j] == alore) cont++; return cont;

8 Classe: matrice di interi oid MatriceInteri::serpentina() { int cont = 0; for (int i=0; i<r; i++) { if (i%2 == 0) { for (int j=0; j<c; j++) { m[i][j] = cont; cont++; else { for (int j=c-1; j>=0; j--) { m[i][j] = cont; cont++;

9 Tipo di dato Pila Insieme di elementi, doe l inserimento e l estrazione di un elemento si effettua da un solo punto Politica LIFO: Last In First Out Esempi: Pila di libri Persone che entrano in un ascensore

10 Classe: Pila #include <iostream> using namespace std; top const int DIM = 10; class Pila { int [DIM]; int top; public: ; Pila(); bool inserisci(int alore); bool estrai(int& alore); bool piena(); bool uota(); Inserimento: Estrazione: top top

11 Classe: Pila Pila::Pila() { top = 0; bool Pila::uota() { if (top == 0) bool Pila::piena() { if (top >= DIM) bool Pila::inserisci(int alore) { if (piena()) [top] = alore; top++; bool Pila::estrai(int& alore) { if (uota()) top--; alore = [top];

12 Tipo di dato Coda Insieme di elementi, doe l inserimento e l estrazione di un elemento si effettuano dai punti opposti Politica FIFO: First In First Out Esempi: Sportello bancario Cassa del supermercato Semaforo

13 Classe: Coda #include <iostream> using namespace std; primo ultimo const int DIM = 10; class Coda { int [DIM]; int primo, ultimo; public: ; Coda(); bool inserisci(int alore); bool estrai(int& alore); bool uota(); bool piena(); Sfrutta un array gestito in modo circolare Inserimento: primo Estrazione: primo ultimo ultimo

14 Classe: Coda Quanti elementi posso realmente inserire nella coda? ultimo primo Coda uota à primo == ultimo ultimo primo Coda piena à primo == ultimo Se primo == ultimo, come posso decidere se la coda è piena o uota?

15 Classe: Coda Quanti elementi posso realmente inserire nella coda? ultimo primo Coda uota à primo == ultimo ultimo primo Coda piena à primo == (ultimo+1)%10 Con questa rappresentazione, posso inserire solo 9 elementi nella coda!

16 Classe: Coda Coda::Coda() { primo = 0; ultimo = 0; bool Coda::uota() { if (primo == ultimo) bool Coda::piena() { if (primo == (ultimo+1)%dim) bool Coda::inserisci(int alore) { if (piena()) [ultimo] = alore; ultimo = (ultimo+1)%dim; bool Coda::estrai(int& alore) { if (uota()) alore = [primo]; primo = (primo+1)%dim;

17 Classe: Coda (implementazione alternatia) #include <iostream> using namespace std; primo ultimo quanti=6 const int DIM = 10; class Coda { int [DIM]; int primo, ultimo; int quanti; Inserimento: primo ultimo quanti=7 public: ; Coda(); bool inserisci(int alore); bool estrai(int& alore); bool uota(); bool piena(); Estrazione: primo ultimo quanti=6

18 Classe: Coda (implementazione alternatia) Coda::Coda() { primo = 0; ultimo = 0; quanti = 0; bool Coda::uota() { if (quanti == 0) bool Coda::piena() { if (quanti == DIM) bool Coda::inserisci(int alore) { if (piena()) [ultimo] = alore; ultimo = (ultimo+1)%dim; quanti++; bool Coda::estrai(int& alore) { if (uota()) alore = [primo]; primo = (primo+1)%dim; quanti--;

19 Esercizio: Lista di iscrizione a una gara Si uole realizzare una classe che memorizza la lista degli atleti iscritti a una gara podistica (max 10), in cui ogni atleta è identificato dal proprio cognome (tipo string) La classe dee mantenere il cognome di tutti gli atleti iscritti Un insieme di informazioni dello stesso tipo (posso usare un array) Operazioni fondamentali: Inizializzazione della lista Inserimento di un atleta nella lista Cancellazione di un atleta dalla lista, specificandone il cognome

20 Esercizio: Lista di iscrizione a una gara const int MAX = 10; class Iscrizione { string atleti[max]; int numeroatleti; Vettore di MAX elementi di tipo string public: ; Iscrizione(); oid isualizzalista(); bool iscrii(string nome); bool cancella(string nome);

21 Esercizio: Lista di iscrizione a una gara Iscrizione :: Iscrizione() { numeroatleti = 0; oid Iscrizione ::isualizzalista() { cout << "Lista:" << endl; for (int i=0; i<numeroatleti; i++) cout << atleti[i] << endl;

22 Esercizio: Lista di iscrizione a una gara bool Iscrizione::iscrii(string nome) { if (numeroatleti >= MAX) else { atleti[numeroatleti] = nome; numeroatleti++; bool Iscrizione::cancella(string nome) { for (int i=0; i<numeroatleti; i++) { if (atleti[i] == nome) { atleti[i] = atleti[numeroatleti-1]; numeroatleti--;

23 Esercizio: Lista di iscrizione a una gara int main() { Iscrizione lista; string nuooatleta; cin >> nuooatleta; while (nuooatleta!= "stop") { if (!lista.iscrii(nuooatleta) ) { cout << "Lista piena!" << endl; break; cin >> nuooatleta; lista.isualizzalista(); lista.cancella("rossi"); lista.cancella("neri"); l.isualizzalista(); return 0;

24 Esercizio: Lista di iscrizione a una gara // iscrizione senza omonimi bool Iscrizione ::iscrii(string nome) { if (numeroatleti >= MAX) for (int i=0; i<numeroatleti; i++) { if (nome == atleti[i]) atleti[numeroatleti] = nome; numeroatleti++;