Array monodimensionali

1. Descrizione

Un array monodimensionale (o vettore) è una sequenza di variabili dello stesso tipo che vengono situate consecutivamente nella memoria ed alle quali è possibile accedere usando uno stesso nome (identificatore) a cui viene aggiunto un indice. Pensiamo all’array come ad un insieme di cassetti numerati.

Definizione: Sequenza di $n$ elementi ($n ≥ 0$) tutti di tipo $t$ individuati singolarmente da un numero intero int fra 0 e $n-1$ (detto indice).

2. Dichiarazione

dove:

• $A$ → identificatore (nome);
• $t$ → tipo;
• $n$ → costante intera, dimensione;

#define N 10
const int M = 100

//dichiara ad esempio un array di 10 elementi
int A[N];

//dichiara un array di 10 elementi float
float V[10];

//dichiara un array di 100 elementi
int B[M];

//array di interi con la dimensione definita implicitamente
int C[] = {3,5,6,2,1}

//array di interi parzialmente inizializzato
int D[10] = {3,5,6,2,1}

//array di interi totalmente inizializzato
int E[10] = {3,5,6,2,1,8,4,7,9,0}

//si può anche indicare {} inizializza gli elementi dell'array a zero
int F[N] = {0};

3. Dimensione Array

1. Numero elementi predefinito → array statici = dimensione array costante (nota a compile-time)
2. Numero elementi specificato a run-time → array semidinamici = dimensione array qualsiasi (intera)
3. Numero elementi non specificato → array dinamici

4. Operazioni

4.1 Accesso elemento

int vett[5] = {2, 0, 1, 6, 3};
vett[4];  // -> mi riferisco al valore 3

4.2 Lettura elemento

int vett[5];
cin >> vett[2]; // inserisco un valore nella posizione 3

4.3 Scrittura elemento

int vett[5] = {2, 0, 1, 6, 3};
cout << vett[2]; //Output: 1

4.4 Cosa NON si può fare

• NO confronto e assegnamento

  int A[10];
  int B[10];
  
  A == B; // ----> ERRORE
  A = B;  // ----> ERRORE

• NO I/O su array

  int A[10];
  
  cout << A; // ----> ERRORE
  cin >> A;  // ----> ERRORE

4.5 Soluzione a questi problemi

per eseguire correttamente operazioni di confronto, assegnamento ed I/O è spesso necessario utilizzare dei cicli.

• Confronto e assegnamento:

  esempio: A[i] == B[j]

  esempio: A[i] = 5

• I/O su array:

  esempio: cin >> A[3]

  esempio: cout << A[i]

5. Algoritmi principali

5.1 Stampa Array

int vett[5] = {2, 0, 1, 6, 3};

for (int i=0; i<5; i++) {
    cout << vett[i] << " ";
}

// Output: 2 0 1 6 3

5.2 Leggi Array

int vett[5];

for (int i=0; i<5; i++) {
    cin >> vett[i];
}

5.3 Ordinamento Array (Bubble Sort)

int dim = 5;
int vett[] = {2, 0, 1, 6, 3};

for (int i = 0; i < dim; i++) {
        for (int j = 0; j < dim-1; j++) {
            if (vett[j] > vett[j+1]) {
                int temp = vett[j];
                vett[j] = vett[j+1];
                vett[j+1] = temp;
            }
        }
 }

Ragionamento per “swappare” gli elementi di un array tra di loro:

5.4 Ricerca Massimo/Minimo

vett[5] = {2, 5, 1, 0, 3};

int max = vett[0];

for (int i=0; i<5; i++) {
    if (max < vett[i]) {
        max = vett[i];
    }
}

cout << max;

// Output: 5

6. Esercizi

35 Esercizi con gli array

6.1 Esercizio

Leggere un array di interi di 10 posizioni e verificare se è palindromo (ovvero se non cambia ad essere letto dalla prima cella all’ultima o viceversa).

Esempio Output: inserisci 10 valori: 3 5 7 9 1 1 9 7 5 3 l’array e’ palindromo

#include <iostream>
using namespace std;

int main() {
    int a[10];

    cout << "inserisci 10 valori: ";
    for (int i=0; i<10; i++) {
        cin >> a[i];
    }

    bool palindromo = true;

    for(int i=0; i<5; i++) {
        if(a[i] != a[9-i]) {
            palindromo = false;
        }
    }
    if(palindromo) {
        cout << "l'array e' palindromo";
    }
    else {
        cout << "l'array NON e' palindromo";
    }
}

6.2 Esercizio

Leggere un array di 10 interi e stampare solo i numeri che appaiono nell’array una volta soltanto.

Esempio Output: inserisci 10 numeri interi: 1 3 5 3 2 0 5 2 3 4 1 0 4

#include <iostream>
using namespace std;

int main(){
    int a[10];

    //memorizzo l'array
    cout << "inserisci 10 numeri interi: ";
    for(int i=0; i<10; i++) {
        cin >> a[i];
    }

    //per ogni numero dell'array
    for(int i=0;i<10;i++) {
        // voglio contare quante volte appare a[i]
        int volte=0;

        //controllo quante volte compare a[i]
        for(int j=0; j<10; j++) {
            if(a[j] == a[i]) {
                volte++;
            }
        }
        if(volte == 1) {
            cout << a[i] << " ";
        }
    }
    return 0;
}

Quiz a risposta multipla