This repository has been archived by the owner on Jun 16, 2023. It is now read-only.
-
-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathcontenitore_struct.cpp
155 lines (135 loc) · 3.55 KB
/
contenitore_struct.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
/*
* file: contenitore_no_struct.cpp
* author: francesco mecatti
*
* Seconda simulazione prova programmazione 1
*
*/
#include <iostream>
using namespace std;
const char MIN_CHAR = 'a';
const char MAX_CHAR = 'z';
const int DIM = int(MAX_CHAR)-int(MIN_CHAR)+1;
// struttura dati
// cout << int(MAX_CHAR) - int(MIN_CHAR) + 1;
struct contenitore_t {
int dim;
int capienza; // numero totale di elementi
int dimensione_attuale;
int array[DIM];
};
enum errore {OK = 0, ELE_NOT_VALID, NOT_ENOUGH_SPACE, TOO_SMALL_CAP, NUM_ERR};
const char error_msgs[NUM_ERR][50] = {"", "Elemento non valido", "Spazio finito", "Capienza troppo piccola"};
/*
* stampa l'error message ed esce con errore
* @param msg: string, esce con errore
*/
void gestisci_errore(errore e) {
cerr << error_msgs[e] << endl;
// exit(1);
}
/*
* inizializza tutti i contatori a 0 e ritorna
* @param cont: alias al contenitore che si vuole inizializzare
* @return: void
*/
void inizializza(contenitore_t &cont) {
for (int i=0; i<cont.dim; i++)
cont.array[i] = 0;
}
/*
* incrementa il contatore di v[ele] e aggiorna il numero di elementi
* @param ele: elemento da inserire
* @param cont: struttura contenitore
* @return: tipo di errore se occurred, OK altrimenti
*/
errore inserisci(char ele, contenitore_t &cont) {
if (ele<MIN_CHAR || ele>MAX_CHAR)
return ELE_NOT_VALID;
// cout << "valid" << endl;
if (cont.dimensione_attuale >= cont.capienza)
return NOT_ENOUGH_SPACE;
// cout << "space" << endl;
// cout << v[ele-MIN_CHAR] << endl;
cont.array[ele-MIN_CHAR]++;
cont.dimensione_attuale++;
return OK;
} // se esce senza errori ritorna 0 => OK
errore estrai(char ele, contenitore_t &cont) {
if (ele<MIN_CHAR || ele>MAX_CHAR)
return ELE_NOT_VALID;
cont.dimensione_attuale -= cont.array[ele-MIN_CHAR];
cont.array[ele-MIN_CHAR] = 0;
return OK;
} // se esce senza errori ritorna 0 => OK
errore modifica_capienza(int nuova_capienza, contenitore_t &cont) {
if (nuova_capienza < cont.dimensione_attuale)
return TOO_SMALL_CAP;
cont.capienza = nuova_capienza;
return OK;
}
void stampa(contenitore_t &cont) {
cout << "<";
for (int i=0; i<cont.dim; i++) {
if (cont.array[i] != 0)
cout << char(i+MIN_CHAR) << ":" << cont.array[i] << ", ";
}
cout << ">" << endl;
}
int main() {
const char menu[] =
"i - inserisci elemento\n"
"e - estrai elementi\n"
"m - modifica capienza\n"
"c - stampa capienza\n"
"q - stampa numero elementi\n"
"s - stampa vettore\n"
"t - termina programma\n";
errore err;
contenitore_t contenitore = {DIM, 0, 0, {}};
// inizializzazione
cout << "Capienza: "; cin >> contenitore.capienza;
inizializza(contenitore);
char ch; // scelta utente
char ele; int aux;
while (true) {
cout << menu << endl;
cout << ">> "; cin >> ch;
switch (ch) {
case 'i':
cout << "Nome elemento: "; cin >> ele;
err = inserisci(ele, contenitore);
if (err != OK) {
// cout << err << endl;
gestisci_errore(err);
}
break;
case 'e':
cout << "Nome elemento: "; cin >> ele;
err = estrai(ele, contenitore);
if (err != OK)
gestisci_errore(err);
break;
case 'm':
cout << "Nuova capienza: "; cin >> aux;
err = modifica_capienza(aux, contenitore);
if (err != OK)
gestisci_errore(err);
break;
case 'c':
cout << "Capienza: " << contenitore.capienza << endl;
break;
case 'q':
cout << "Quanti elementi sono nel vettore? " << contenitore.dimensione_attuale << endl;
break;
case 's':
stampa(contenitore);
break;
case 't':
return 0;
break;
default:
cout << "Scelta errata" << endl;
}
}
}