4 aprile 2002

1. 4 aprile 2002 Avvisi: • 1o Esonero: mercoledi 17 aprile ore 11:30 – 14:00 consulta la pag. WEB alla voce “esoneri” • si raccomanda la puntualita’!

2. Introduzione • Array • Struttura di elementi di dati, tutti dello stesso tipo, correlati. • Strutture di elementi di dati di tipi diversi correlati (struct ), in seguito. • Struttura dati statica : ha la stessa dimensione per tutta la durata del programma • Strutture dati dinamiche saranno considerate nella parte finale del corso

3. -45 c[0] Nome dell’array (Tutti gli elementi hanno lo stesso nome, c) 6 c[1] 0 c[2] 72 c[3] 1543 c[4] -89 c[5] 0 c[6] 62 c[7] -3 c[8] 1 c[9] 6453 c[10] 78 c[11] Posizione dell’elemento nell’array Array • Gruppo di locazioni di memoria consecutive • Stesso nome e stesso tipo

4. Dichiarazioni di Array • Per dichiarare un array si deve specificare • Nome • Tipo dell’ array • Numero di elementi • Formato: arrayType arrayName[numberOfElements]; int c[ 10 ]; float myArray[ 3284 ]; • Dichiarare molti array dello stesso tipo • Similmente a quando si dichiarano le variabili comuni int b[ 100 ], x[ 27 ];

5. Array • Per riferirsi ad un elemento, specificare: • Nome dell’array • Posizione (indice) • Formato: nomearray [posizione] • Primo elemento alla posizione 0 • Array di nome c di n elementi : c[0], c[1]...c[n-1]

6. Array • Gli elementi sono normali variabili c[0] = 3; printf( "%d", c[0] ); • Si possono effettuare operazioni negli indici. Se x = 3, c[5-2] == c[3] == c[x]

7. Esempio di uso di un array • Inizializzatori int n[5] = {1, 2, 3, 4, 5 }; • Se non ci sono abbastanza inizializzatori, i piu’ a destra saranno 0 • Se ci sono troppi inizializzatori, errore di sintassi int n[5] = {0} • Tutti gli elementi sono inizializzati a 0 • Se la size e’ omessa, viene determinata dagli inizializzatori int n[] = { 1, 2, 3, 4, 5 }; • 5 inzializzatori, dunque l’array ha 5 elementi

8. /* Inizializzazione di un array */ • #include <stdio.h> • main() • { • int n[10], i; • for (i = 0; i <= 9; i++) • n[i] = 0; • printf("%s%13s\n", "Element", "Value"); • for(i = 0; i <= 9; i++) /* print array */ • printf("%7d%13d\n", i, n[i]); • return 0; • }

9. Element Value 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 Output

10. /* Inizializzazione di un arraycon una dichiarazione */ • #include <stdio.h> • main() • { • int n[10] = {32, 27, 64, 18, 95, 14, 90, 70, 60, 37}; • int i; • printf("%s%13s\n", "Element", "Value"); • for(i = 0; i <= 9; i++) • printf("%7d%13d\n", i, n[i]); • return 0; • }

11. Element Value 0 32 1 27 2 64 3 18 4 95 5 14 6 90 7 70 8 60 9 37 Output

12. /* Initializza gli elementi dell’ array s con i • numeri pari da 2 a 20 */ • #include <stdio.h> • #define SIZE 10 • main() • { • int s[SIZE], j; • for (j = 0; j <= SIZE - 1; j++) /* assegna i valori */ • s[j] = 2 + 2 * j; • printf("%s%13s\n", "Element", "Value"); • for (j = 0; j <= SIZE - 1; j++) /* stampa i valori */ • printf("%7d%13d\n", j, s[j]); • return 0; • }

13. Element Value 0 2 1 4 2 6 3 8 4 10 5 12 6 14 7 16 8 18 9 20 Output

14. /* Calcola la somma degli elementi di un array */ • #include <stdio.h> • #define SIZE 12 • main() • { • int a[SIZE] = {1, 3, 5, 4, 7, 2, 99, 16, 45, 67, 89, 45}; • int i, total = 0; • for (i = 0; i <= SIZE - 1; i++) • total += a[i]; • printf("Total of array element values is %d\n", total); • return 0; • } Output Total of array element values is 383

15. /*Tiro un dado 6000 volte*/ • /* versione con istruzione switch*/ • #include <stdio.h> • #include <stdlib.h> • main() • { • int face, roll, frequency1 = 0, frequency2 = 0, frequency3 = 0, • frequency4 = 0, frequency5 = 0, frequency6 = 0; • for (roll = 1; roll <= 6000; roll++) { • face = 1 + rand() % 6; • switch (face) { • case 1: • ++frequency1; • break; • case 2: • ++frequency2; • break; • case 3: • ++frequency3; • break;

16. case 4: • ++frequency4; • break; • case 5: • ++frequency5; • break; • case 6: • ++frequency6; • break; • } • } • printf("%s%13s\n", "Face", "Frequency"); • printf(" 1%13d\n", frequency1); • printf(" 2%13d\n", frequency2); • printf(" 3%13d\n", frequency3); • printf(" 4%13d\n", frequency4); • printf(" 5%13d\n", frequency5); • printf(" 6%13d\n", frequency6); • return 0; • }

17. /* Tiro un dado 6000 volte – versione con array */ • #include <stdio.h> • #include <stdlib.h> • #include <time.h> • #define SIZE 7 • main() • { • int face, roll, frequency[SIZE] = {0}; • srand(time(NULL)); • for (roll = 1; roll <= 6000; roll++) { • face = rand() % 6 + 1; • ++frequency[face]; /* sostituisce 20 linee istruzione switch */ • } • printf("%s%17s\n", "Face", "Frequency"); • for (face = 1; face <= SIZE - 1; face++) • printf("%4d%17d\n", face, frequency[face]); • return 0; • }

18. Face Frequency 1 1006 2 1011 3 983 4 978 5 988 6 1034 Output Face Frequency 1 1008 2 957 3 957 4 1040 5 1004 6 1034 Face Frequency 1 962 2 1028 3 1005 4 986 5 1018 6 1001

19. 1 /* Fig. 6.8: fig06_08.c 2 Programma per stampare gli istogrammi */ 3 #include <stdio.h> 4 #define SIZE 10 5 6 int main() 7 { 8 int n[ SIZE ] = { 19, 3, 15, 7, 11, 9, 13, 5, 17, 1 }; 9 int i, j; 10 11 printf( "%s%13s%17s\n","Element","Value“,"Histogram"); 12 13 for ( i = 0; i <= SIZE - 1; i++ ) { 14 printf( "%7d%13d ", i, n[ i ]) ; 15 16 for ( j = 1; j <= n[ i ]; j++ ) /* print una barra */ 17 printf( "%c", '*' ); 18 19 printf( "\n" ); 20 } 21 22 return 0; 23 }

20. Element Value Histogram 0 19 ******************* 1 3 *** 2 15 *************** 3 7 ******* 4 11 *********** 5 9 ********* 6 13 ************* 7 5 ***** 8 17 ***************** 9 1 * Output

21. Array di caratteri • La stringa "hello" e’ di fatto un array static di caratteri • Gli array di caratteri si possono inizializzare usando delle stringhe char string1[] = "first"; • La stringa termina col carattere null '\0' • string1 ha di fatto 6 elementi char string1[] = { 'f', 'i', 'r', 's', 't', '\0' };

22. Array di caratteri • Si puo’ accedere ai caratteri singoli della stringa • string1[ 3 ] e’ il carattere 's' • Il nome di un array e’ l’ indirizzo dell’array, dunque non si deve mettere & in scanf scanf( "%s", string2 ) ; • Legge i caratteri finche’ si incontra uno spazio • Si puo’ scrivere oltre la fine dell’array, attenzione!

23. 1 /* Fig. 6.10: fig06_10.c 2 Trattare gli array di caratteri come stringhe */ 3 #include <stdio.h> 4 5 int main() 6 { 7 char string1[ 20 ], string2[] = "string literal"; 8 int i; 9 10 printf(" Enter a string: "); 11 scanf( "%s", string1 ); 12 printf( "string1 is: %s\nstring2: is %s\n" 13 "string1 with spaces between characters is:\n", 14 string1, string2 ); 15 16 for ( i = 0; string1[ i ] != '\0'; i++ ) 17 printf( "%c ", string1[ i ] ); 18 19 printf( "\n" ); 20 return 0; 21 }

24. Output Enter a string: Hello there string1 is: Hello string2 is: string literal string1 with spaces between characters is: H e l l o

25. /* Gliarrays statici sono inizializzati a zero */ • #include <stdio.h> • void staticArrayInit(void); • void automaticArrayInit(void); • main() • { • printf("First call to each function:\n"); • staticArrayInit(); • automaticArrayInit(); • printf("\n\nSecond call to each function:\n"); • staticArrayInit(); • automaticArrayInit(); • return 0; • } • /* funzione per dimostrare l’uso di un arraylocale statico */ • void staticArrayInit(void) • { • static int a[3]; • int i;

26. printf("\nValues on entering staticArrayInit:\n"); • for (i = 0; i <= 2; i++) • printf("array1[%d] = %d ", i, a[i]); • printf("\nValues on exiting staticArrayInit:\n"); • for (i = 0; i <= 2; i++) • printf("array1[%d] = %d ", i, a[i] += 5); • } • /* funzione per dimostrare l’uso di un arraylocale automatico */ • void automaticArrayInit(void) • { • int a[3] = {1, 2, 3}; • int i; • printf("\n\nValues on entering automaticArrayInit:\n"); • for (i = 0; i <= 2; i++) • printf("array1[%d] = %d ", i, a[i]); • printf("\nValues on exiting automaticArrayInit:\n"); • for (i = 0; i <= 2; i++) • printf("array1[%d] = %d ", i, a[i] += 5); • }

27. First call to each function: Values on entering staticArrayInit: array1[0] = 0 array1[1] = 0 array1[2] = 0 Values on exiting staticArrayInit: array1[0] = 5 array1[1] = 5 array1[2] = 5 Values on entering automaticArrayInit: array1[0] = 1 array1[1] = 2 array1[2] = 3 Values on exiting automaticArrayInit: array1[0] = 6 array1[1] = 7 array1[2] = 8 Second call to each function: Values on entering staticArrayInit: array1[0] = 5 array1[1] = 5 array1[2] = 5 Values on exiting staticArrayInit: array1[0] = 10 array1[1] = 10 array1[2] = 10 Values on entering automaticArrayInit: array1[0] = 1 array1[1] = 2 array1[2] = 3 Values on exiting automaticArrayInit: array1[0] = 6 array1[1] = 7 array1[2] = 8 Output