C. Gaibisso Programmazione di Calcolatori Lezione XIV I vettori Programmazione di Calcolatori: i vettori 1.

Presentazione sul tema: "C. Gaibisso Programmazione di Calcolatori Lezione XIV I vettori Programmazione di Calcolatori: i vettori 1."— Transcript della presentazione:

1

2 C. Gaibisso Programmazione di Calcolatori Lezione XIV I vettori Programmazione di Calcolatori: i vettori 1

3 C. Gaibisso Vettori Programmazione di Calcolatori: i vettori2 Vettore (monodimensionale) di n elementi: definisce una corrispondenza biunivoca tra un insieme omogeneo di n elementi e linsieme di interi {0, 1, …, n-1} Esempio: 0 1 2 3 4 Vettore di 5 interi 5 32 -4 27

4 C. Gaibisso Operatore sizeof() Programmazione di Calcolatori: i vettori3 Sintassi: sizeof(tipo_di_dato) con tipo_di_dato identificatore di tipo predefinito o non Valore: numero delle locazione utilizzate per rappresentare un valore di tipo tipo_di_dato

5 C. Gaibisso Operatore sizeof() Programmazione di Calcolatori: gli operatori4 // sorgente: Lezione_XIV\Sizeof.c // programma che illustra il comportamento dello // operatore sizeof() #include int main () { printf ("\nDimensione int: %d\n", sizeof(int)); printf ("\nDimensione char: %d\n", sizeof(char)); printf ("\nDimensione double: %d\n", sizeof(double)); printf ("\nDimensione int *: %d\n", sizeof(int *)); printf ("\nDimensione char *: %d\n", sizeof(char *)); printf ("\nDimensione double *: %d\n", sizeof(double *)); return(1); } Esempio:

6 C. Gaibisso Operatore sizeof() Programmazione di Calcolatori: i vettori5 Compilazione: Esecuzione:

7 C. Gaibisso Definizione di un vettore Programmazione di Calcolatori: i vettori6 Definizione: tipo Vett nome Vett [dim Vett ] Espressione costante intera Modifiche allo stato della memoria: sizeof(tipo Vett ) dim Vett * sizeof(tipo Vett ) tipo Vett *nome Vett

8 C. Gaibisso Accesso agli elementi di un vettore Programmazione di Calcolatori: i vettori7 Indirizzi: nome Vett nome Vett +1 *(nome Vett ) *(nome Vett +1) Accesso allelemento i-esimo: a)*(nome Vett +i) b)nome Vett [i] Contenuto: int *nome Vett nome Vett +dim Vett -1 *(nome Vett +dim Vett -1)

9 C. Gaibisso Accesso agli elementi di un vettore Programmazione di Calcolatori: i vettori8 Esempio: int ArrInt[6]; *ArrInt = 1; *(ArrInt+3) = *ArrInt+2; ArrInt ArrInt+1 ArrInt+2 ArrInt+3 ArrInt+4 ArrInt+5 2834 2835 2836 2837 2838 2839 2840 2841 2842 2843 2844 2845 ArrInt2834 1 3 ArrInt[0] = 1; ArrInt[3] = ArrInt[0]+2;

10 C. Gaibisso I vettori e le funzioni Programmazione di Calcolatori: i vettori9 I vettori come parametri formali: a)tipo fun nome fun (…, tipo Vett nome Vett [], …) { … }; b)tipo fun nome fun (…, tipo Vett *nome Vett, …) { … }; I vettori come parametri attuali: nome fun (…, nome Vett, …)

11 C. Gaibisso I/O di vettori Programmazione di Calcolatori: i vettori 10 Start Nome:AcqVett Variabili:int index, int vett[ K ] index 0 index < K End false index index+1 true vett[index] I diagrammi di flusso: Acquisizione del contenuto di un vettore di K interi

12 C. Gaibisso I/O di vettori Programmazione di Calcolatori: i vettori 11 Start Nome:AcqVett Variabili:int index, int vett[ K ] index 0 index < K End false index index+1 I diagrammi di flusso: Restituzione del contenuto di un vettore di K interi true vett[index]

13 C. Gaibisso I/O di vettori Programmazione di Calcolatori: i vettori12 // sorgente: Lezione_XIV\VettIOInd.c // programma che illustra le modalita' di acquisizione // e di restituzione del contenuto di un vettore di // interi utilizzando l'indirizzo dei suoi elementi // direttive per il preprocessore #include #define DIM_VETT 5 // funzione per l'acquisizione del contenuto di un vettore di interi void AcqVettInt(int *Vett, int dim) { // definizione della variabile per la scansione del vettore int pos; // scansione del vettore e acquisizione del suo contenuto for (pos = 0; pos < dim; pos++) { printf("\nVett[%d]? ", pos); scanf("%d", Vett+pos); }; Il codice:

14 C. Gaibisso I/O di vettori Programmazione di Calcolatori: i vettori13 // funzione per la restituzione del contenuto di un vettore di interi void ResVettInt(int *Vett, int dim) { // definizione della variabile per la scansione del vettore int pos; // scansione del vettore e restituzione del suo contenuto for (pos = 0; pos < dim; pos++) printf("\nVett[%d]: %d", pos, *(Vett+pos)); }; // Chiamante int main() { // definizione di un vettore di interi int prova[DIM_VETT]; // acquisizione del contenuto del vettore AcqVettInt(prova, DIM_VETT); // restituzione del contenuto del vettore ResVettInt(prova, DIM_VETT); return(1); }

15 C. Gaibisso I/O di vettori Programmazione di Calcolatori: i vettori14 Compilazione: Esecuzione:

16 C. Gaibisso I/O di vettori Programmazione di Calcolatori: i vettori15 Il codice: // sorgente: Lezione_XIV\VettIONome.c // programma che illustra le modalita' di acquisizione e di restituzione del // contenuto di un vettore di interi utilizzando il nome dei suoi elementi... // funzione per l'acquisizione del contenuto di un vettore di interi void AcqVettInt(int Vett[], int dim) { // definizione della variabile per la scansione del vettore int pos; // scansione del vettore e acquisizione del suo contenuto for (pos = 0; pos < dim; pos++) { printf("\nVett[%d]? ", pos); scanf("%d", &Vett[pos]); };

17 C. Gaibisso I/O di vettori Programmazione di Calcolatori: i vettori16 Il codice: // funzione per la restituzione del contenuto di un vettore di interi void ResVettInt(int Vett[], int dim) { // definizione della variabile per la scansione del vettore int pos; // scansione del vettore e restituzione del suo contenuto for (pos = 0; pos < dim; pos++) printf("\nVett[%d]: %d", pos, Vett[pos]); }; … // Chiamante …

18 C. Gaibisso Dimensionamento a run-time di un vettore Programmazione di Calcolatori: i vettori17 La dimensione di un vettore può essere definita a run time? // definizione della variabile per la dimensione del vettore int dim; // definizione di un vettore di dimensione nota a run-time int Vett [dim]; // acquisizione della dimesione di un vettore scanf(%d, &dim); Assolutamente no!!!! nella definizione di un array la sua dimensione deve essere specificata tramite una espressione costante Conseguenza: se le dimensioni dellarray cambiano il codice deve essere modificato e ricompilato

19 C. Gaibisso Dimensionamento a run-time di un vettore Programmazione di Calcolatori: i vettori18 Esiste un soluzione a questo problema?