## Array in C Gli array statici in C sono un tipo fondamentale di struttura dati, utilizzati per memorizzare e manipolare raccolte di elementi (solitamente dello stesso tipo). Ecco una spiegazione dettagliata del loro funzionamento: ### Definizione di un Array Statico - **Dimensione Fissa**: La dimensione di un array statico deve essere conosciuta al momento della compilazione e non può essere modificata durante l'esecuzione del programma. - **Dichiarazione**: Si dichiara un array specificando il tipo degli elementi e il numero di elementi che può contenere. Ad esempio, `int mioArray[10];` crea un array di 10 elementi interi. - **Memoria Contigua**: Gli elementi di un array statico sono allocati in posizioni di memoria contigue. Questo significa che se conosci l'indirizzo del primo elemento, puoi calcolare l'indirizzo di qualsiasi altro elemento. ### Inizializzazione e Accesso - **Inizializzazione**: Puoi inizializzare un array al momento della dichiarazione. Ad esempio, `int numeri[3] = {10, 20, 30};` assegna valori specifici ai primi tre elementi. - **Accesso agli Elementi**: Accedi agli elementi dell'array usando l'operatore di indice `[]`. Gli indici iniziano da 0. Quindi, `numeri[0]` si riferisce al primo elemento, `numeri[1]` al secondo, e così via. ### Caratteristiche e Limitazioni - **Tipo Omogeneo**: Tutti gli elementi in un array statico devono essere dello stesso tipo. - **Dimensione Predeterminata**: Una volta definita, la dimensione di un array statico non può cambiare. - **Vita dell'Array**: La durata di un array statico è generalmente l'intera durata dell'esecuzione del programma se dichiarato globalmente o staticamente. Se dichiarato all'interno di una funzione, esiste solo durante l'esecuzione di quella funzione. - **Assegnazione e Copia**: Non puoi assegnare direttamente un array a un altro o copiarlo usando l'operatore `=`. Devi copiare gli elementi individualmente, solitamente attraverso un ciclo. ### Utilizzo - **Iterazione**: Spesso si itera su un array con un ciclo, come un `for`, per elaborare ogni elemento. - **Applicazioni**: Utilizzato in una vasta gamma di applicazioni, dagli algoritmi di ordinamento e ricerca, alla gestione dei dati e oltre. ### Esempi Pratici Ecco un semplice esempio di come dichiarare, inizializzare e utilizzare un array statico in C: ```c #include int main() { int array[5] = {1, 2, 3, 4, 5}; // Dichiarazione e inizializzazione // Stampa di tutti gli elementi dell'array for (int i = 0; i < 5; i++) { printf("%d ", array[i]); } return 0; } ``` Questo codice crea un array di cinque interi, inizializza gli elementi e poi li stampa. Nota che l'accesso agli elementi avviene tramite l'uso dell'indice, che inizia da 0 e va fino a 4 in questo caso (per un totale di 5 elementi). ### Esempio di accesso diretto in posizione fissata (costante) ```c // Dichiarazione e utilizzo di un array in C #include int main() { int numeri[5] = {1, 2, 3, 4, 5}; // Accesso agli elementi dell'array printf("Il primo elemento dell'array: %d\n", numeri[0]); printf("Il secondo elemento dell'array: %d\n", numeri[1]); printf("Il terzo elemento dell'array: %d\n", numeri[2]); // Modifica di un elemento dell'array numeri[2] = 10; printf("Il terzo elemento dell'array dopo la modifica: %d\n", numeri[2]); return 0; } ``` ## Iterazione attraverso gli array Successivamente, ti illustreremo come utilizzare un ciclo for per leggere o scrivere tutti gli elementi di un array. Questa tecnica risulta particolarmente utile quando si lavora con array di grandi dimensioni. Ti daremo un esempio di programma che utilizza un array per memorizzare i voti di un corso con 10 studenti. Inoltre, calcoleremo la media dei voti, conteremo i voti superiori alla media e quelli insufficienti. Questo esempio ti dimostrerà come un array può memorizzare i dati una volta e poi utilizzarli in diverse parti del programma. ```c // Calcolo della media dei voti utilizzando un array #include int main() { int voti[10] = {7, 8, 6, 9, 7, 8, 6, 9, 10, 8}; int somma = 0; float media; // Calcolo della somma dei voti for (int i = 0; i < 10; i++) { somma += voti[i]; } // Calcolo della media media = somma / 10.0; printf("La media dei voti è: %.2f\n", media); return 0; } ``` ## Operazioni sugli array Nell'ambito degli array in linguaggio C, affronteremo diverse operazioni che possono essere eseguite sugli array. Vedremo come calcolare la media dei valori in un array, contare il numero di valori maggiori o minori della media e contare il numero di valori sufficienti o insufficienti. Utilizzeremo un ciclo for per iterare attraverso l'array e un'istruzione if per controllare il valore corrente. Certo, procediamo passo dopo passo, spiegando dettagliatamente ogni operazione sull'array e separando gli esempi all'interno del `main`. ### 1. Stampare l'Array in Ordine Inverso **Idea:** Iniziare dall'ultimo elemento dell'array e procedere a ritroso fino al primo elemento. ```c // Stampa in ordine inverso printf("Array in ordine inverso: "); for (int i = dimensione - 1; i >= 0; i--) { printf("%d ", array[i]); } printf("\n"); ``` In questo frammento di codice, il ciclo `for` inizia dall'ultimo indice dell'array (`dimensione - 1`, poiché gli array in C sono indicizzati da 0) e decrementa l'indice (`i--`) ad ogni iterazione, stampando l'elemento corrente. Il ciclo termina quando si raggiunge il primo elemento (`i >= 0`). ### 2. Trovare il Valore Massimo **Idea:** Scorrere tutti gli elementi dell'array e tenere traccia del valore più grande trovato finora. ```c // Trova il valore massimo int max = array[0]; for (int i = 1; i < dimensione; i++) { if (array[i] > max) { max = array[i]; } } printf("Valore massimo: %d\n", max); ``` In questo segmento, inizializziamo `max` con il primo elemento dell'array (`array[0]`). Poi, scorriamo l'array dall'elemento successivo, confrontando ogni elemento con `max`. Se troviamo un elemento più grande, aggiorniamo `max`. ### 3. Trovare il Valore Minimo **Idea:** Simile alla ricerca del massimo, ma stavolta cerchiamo il valore più piccolo. ```c // Trova il valore minimo int min = array[0]; for (int i = 1; i < dimensione; i++) { if (array[i] < min) { min = array[i]; } } printf("Valore minimo: %d\n", min); ``` Qui, `min` è inizializzato al primo elemento dell'array. Iterando attraverso l'array, confrontiamo ogni elemento con `min`. Se un elemento è più piccolo, lo assegnamo a `min`. ### 4. Calcolare la Media dei Valori **Idea:** Sommare tutti gli elementi dell'array e dividere per il numero totale di elementi. ```c // Calcola la media dei valori double media; int somma = 0; for (int i = 0; i < dimensione; i++) { somma += array[i]; } media = (double)somma / dimensione; printf("Media dei valori: %.2f\n", media); ``` In questo caso, sommiamo tutti gli elementi dell'array usando un ciclo `for`. Dopodiché, calcoliamo la media dividendo la somma totale per il numero di elementi nell'array (`dimensione`). Si noti l'uso del cast a `double` per assicurare una divisione in virgola mobile. ### 5. Valori superiori alla media **Idea:** Calcoliamo la media aritmetica come Somma / Lunghezza. Scorriamo poi l'array per confrontare tutti gli elementi con la media e incrementare un contatore in caso di elemento maggiore della media. ```c // Conteggio dei voti superiori alla media utilizzando un array #include int main() { int voti[10] = {7, 8, 6, 9, 7, 8, 6, 9, 10, 8}; int somma = 0; float media; int conteggioSuperiori = 0; // Calcolo della somma dei voti for (int i = 0; i < 10; i++) { somma += voti[i]; } // Calcolo della media media = (float)somma / 10.0f; // Conteggio dei voti superiori alla media for (int i = 0; i < 10; i++) { if (voti[i] > media) { conteggioSuperiori++; } } printf("Numero di voti superiori alla media: %d\n", conteggioSuperiori); return 0; } ```

Equivalenza semantica, qualità del codice e refactoring