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)!
!
!
1!
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)
!
2!
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!
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]);
!
!
4!
Terminologia di un array!
Nome
Indice
Valore di una variabile
indicizzata o elemento
temperatura[n + 2] = 32.0;
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.
5!
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};
numero 6
.
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};
Indice: 0
Valore: 97
1
86
2
92
3
71
8
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!
Array ed operatore ==!
int i;
a e b sono entrambi array
int[] a = new int[3];
di 3 elementi di tipo int
int[] b = new int[3];
a tutti gli elementi di a e b viene
for(i=0;i<a.length;i++)
assegnato il valore 0
a[i] = 0;
for(i=0;i<b.length;i++)
verifica se gli indirizzi di a e b sono uguali, non se i valori
b[i] = 0;
degli array sono uguali
if(b == a)
System.out.println("a equals b");
else
System.out.println("a does not equal b");
L'output di questo codice sarà a does not equal b perché gli indirizzi dei
due array non sono uguali
!
!
10!
Array ed operatore =!
int[] a = new int[3];
int[] b = new int[3];
for(int i; i < a.length; i++)
a[i] = i;
Non crea una copia dell'array a ma
trasforma b in un altro nome per l'array a
b = a;
System.out.println(a[2] + " " + b[2]);
a[2] = 10;
System.out.println(a[2] + " " + b[2]);!
Output:
2 2
10 10
!
!
Un valore cambiato in a
è lo stesso valore ottenuto con b
11!
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;
}
12!
Array bidimensionali: matrici!
int[][] miaMatrice = {{1,2,3},{4,5,6}};
In questo modo ho dichiarato ed inizializzato la matrice 2x3:!
!
!
1 2 3
4 5 6
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!
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:!
Il metodo
raddoppiaArray
modifica l’array
ricevuta in input. Come posso
scrivere un metodo
che non modifichi
l’array di input? 16!
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!
a[0]
7
a[1]
6
a[2]
11
a[3]
17
a[4]
3
a[5]
15
a[6]
5
a[7]
19
a[8]
30
a[9]
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
3
5
11
17
7
15
6
19
30
14
3
5
6
17
7
15
11
19
30
14
30
14
19
Selection Sort: codice !
Metodo
Invocazione
Output
20!
