!! 1!

Array!  Nome unico per collezione di valori tutti dello stesso tipo di dati!  Più di un tipo primitivo, meno di un oggetto!

  metodi invocati con una notazione speciale!  comportamento simile ad oggetti se usati come argomenti o come tipi di

ritorno!  niente ereditarietà!  simili ad una classe Java non completamente implementata!

  Adatti per cicli (in particolare, cicli for)!

!! 2!

Creazione ed accesso!

  Sintassi generale per la dichiarazione:!Tipo_Base[] Nome_Array = new Tipo_Base[Lunghezza];

  Esempi:array di 80 caratteri:char[] symbol = new char[80]; array di 7 reali:double[] temperatura = new double[7];

  Con questa sintassi creo un array di una certa lunghezza e contemporaneamente dichiaro tante variabili quante indicate dalla lunghezza che saranno gli elementi degli array.!

  Esempio: per l’array temperatura avrò dichiarato 7 variabili di tipo double:temperatura[0], temperatura[1], temperatura[2], temperatura[3], temperatura[4], temperatura[5], temperatura[6].

  Gli elementi degli array vengono inizializzati di default ma andrebbero sempre inizializzati (per esempio con un ciclo for)

Tipo di dato: array!  Un array può essere dichiarato ed inizializzato anche in

questo modo:!!

double[] temperatura = {22.2,25.1,24.2,23.0,22.4,21.1,20.0};

  Ciò di nuovo equivale a dichiarare 7 variabili di tipo reale temperatura[0], temperatura[1], temperatura[2], temperatura[3], temperatura[4], temperatura[5], temperatura[6].

3!

!! 4!

Uso delle parantesi quadre!  Per creare un nome di tipo!

  esempio: int[] intArrayName; crea una variabile (intArrayName) di tipo "array di int” (int[])

•  tipo int diverso da tipo array di int • int[] sarà il tipo di intArrayName, non tipo dei dati inclusi nell’array (che comunque

sono di tipo int)!

  Per creare un nuovo array!  esempio: numArray = new int[100];!

  Per accedere ad uno specifico elemento dell’array!  esempio: System.out.println(numArray[3]);

Terminologia di un array!

temperatura[n + 2] = 32.0;

5!

Nome Indice

Variabile indicizzata o elemento

Valore di una variabile indicizzata o elemento

Indice: -  deve essere un letterale intero -  oppure un’espressione che ritorna un

int

L’indice permette di ‘cacolare’ il nome di ognuna di queste variabili

ATTENZIONE! Il primo indice di un array è 0.

Nome di un array e locazioni di memoria!  L’identificatore temperatura è detto nome dell’array.!

  Questo nome identifica una locazione di memoria contenente l’indirizzo della locazione di memoria che contiene il primo valore contenuto nell’array.!

  Esempio:!int numero = 6; int[] numeroArrray = {6};

6!

numero numeroArray numeroArray[0]

6 6 .

Lunghezza di un array!  Il numero degli elementi contenuti un un array è detto lunghezza o

dimensione dell’array.!  La lunghezza di un array definisce il numero massimo di elementi che

l’array può contenere.!  E’ possibile conoscere la lunghezza di un array utilizzando il nome dell’array

seguito da un punto e dalla parola length temperatura.length restituirà il valore 7!  Provando a cambiare la lunghezza di un array si genera un errore di

compilazione:!temperatura.length = 10; Cannot assign a value to a final variable length!!!!

7!

Dominio di indicizzazione!

  Indicizzazione di array usa numerazione a partire da 0!  primo elemento: indice 0!  secondo elemento: indice 1!  n-esimo elemento: indice n-1!  ultimo elemento: indice length-1

 Esempio:!int[] scores = {97, 86, 92, 71};

8

Indice: 0 1 2 3 Valore: 97 86 92 71

Indicizzazione fuori dominio!  Ogni indice dell’array temperatura deve avere un

valore compreso tra 0 e 6 (length-1).!

  Se si accede alla variabile indicizzata temperatura[n + 2] allora n + 2 deve avere uno dei seguenti valori: 0, 1, 2, 3, 4, 5, 6.!

  In caso contrario si dice che l’indice è fuori dominio ed in fase di esecuzione l’interprete Java avvertirà del problema con un messaggio di errore.!

  Da osservare che in questo caso Java si differenzia da C e C++ i quali non avvertono dell’errore di indice fuori dominio in fase di esecuzione.! 9!

!! 10!

Array ed operatore ==!int i; int[] a = new int[3]; int[] b = new int[3]; for(i=0;i<a.length;i++) a[i] = 0; for(i=0;i<b.length;i++) b[i] = 0; if(b == a) System.out.println("a equals b"); else System.out.println("a does not equal b");

a e b sono entrambi array di 3 elementi di tipo int

a tutti gli elementi di a e b viene assegnato il valore 0

verifica se gli indirizzi di a e b sono uguali, non se i valori degli array sono uguali

L'output di questo codice sarà a does not equal b perché gli indirizzi dei due array non sono uguali

!! 11!

Array ed operatore =!int[] a = new int[3];

int[] b = new int[3]; for(int i; i < a.length; i++)

a[i] = i;

b = a;

System.out.println(a[2] + " " + b[2]);

a[2] = 10; System.out.println(a[2] + " " + b[2]);!

Non crea una copia dell'array a ma trasforma b in un altro nome per l'array a

Output: 2 2 10 10

Un valore cambiato in a è lo stesso valore ottenuto con b

!! 12!

Uguaglianza tra array!  Per verificare se due array

sono uguali bisogna definire un metodo equals che ritorna il valore true se e solo se gli array hanno la stessa lunghezza e tutti gli elementi corrispondenti sono uguali!

public boolean equals(int[] a, int[] b) { boolean match; if (a.length != b.length) match = false; else { match = true; int i = 0; while (match && (i<a.length)) { if (a[i] != b[i]) match = false; i++; } } return match; }

Array bidimensionali: matrici!int[][] miaMatrice = {{1,2,3},{4,5,6}}; In questo modo ho dichiarato ed inizializzato la matrice 2x3:!!!

Oppure:!int[][] miaMatrice = new int[2][3];

Con questa dichiarazione la matrice va successivamente inizializzata con i valori desiderati.!!

NB:!miaMatrice.length fornisce il numero delle righe!miaMatrice[0].length fornisce il numero delle colonne!

13!

1 2 3 4 5 6

Metodi ed array!  Una variabile di tipo array può essere

utilizzata come parametro formale di un metodo oppure come tipo di ritorno.!

 Es:!  Scrivere un metodo per inizializzare i valori di

un array;!  Scrivere un metodo per sommare gli elementi

di un array;!  Scrivere un metodo per stampare i valori di

un array;! 14!

Es1:!

15!

Es2:!

16!

Il metodo raddoppiaArray modifica l’array ricevuta in input. Come posso scrivere un metodo che non modifichi l’array di input?

Ordinamento di array! Ordinare un elenco di elementi è un

compito molto frequente!  ordinare numeri in modo crescente!  ordinare numeri in modo decrescente!  ordinare stringhe in modo alfabetico!

 Vi sono molti modi per ordinare un elenco! Selection sort!

  uno dei più facili!  non il più efficiente, ma facile da capire e da

programmare! 17!

Algoritmo Selection Sort! Per ordinare un array di interi in modo crescente:!

  cerca nell'array il numero più piccolo e scambialo con il primo elemento dell'array!

•  la parte ordinata dell'array è ora il primo elemento, mentre quella non ancora ordinata sono i rimanenti elementi!

  cerca nella parte non ordinata il numero più piccolo e scambialo con il secondo elemento dell'array!

  ripeti la ricerca e lo scambio fino a quando tutti gli elementi sono al posto giusto!

•  ogni iterazione aumenta di 1 la lunghezza della parte ordinata e diminuisce di 1 quella della parte non ordinata!

18

Esempio!

19

a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]7 6 11 17 3 15 5 19 30 14

7 6 11 17 3 15 5 19 30 14

3 6 11 17 7 15 5 19 30 14

3 6 11 17 7 15 5 19 30 14

3 5 11 17 7 15 6 19 30 14

3 5 11 17 7 15 6 19 30 14

3 5 6 17 7 15 11 19 30 14

Selection Sort: codice !

20!

Invocazione Metodo

Output