Informatica I - array bidimensionali e array paralleli

ARRAY BIDIMENSIONALI

1 1 1 1 12
2 4 8 16 32
3 9 27 81 243
4 16 64 256 1024

Una struttura di questo tipo, con dati organizzati in righe e colonne, si dice matrice o array bidimensionale.

Un elemento all'interno di una matrice è identificato da una coppia (ordinata) di indici:
- un indice di riga
- un indice di colonna

COSTRUZIONE DI ARRAY BIDIMENSIONALE di int con 4 righe e 5 colonne:
new int[4][5];

Accesso ad un elemento di un array bidimensionale:
powers[2][3] = 81;

Per conoscere il valore delle due dimensioni:
- il numero di righe è powers.length;
- il numero di colonne è powers[0].length;
(perché un array bidimensionale è in realtà un array di array e ogni array rappresenta una riga)

ARRAY PARALLELI

Si usano diversi array per contenere i dati del problema, ma questi sono tra loro fortemente correlati. In particolare, elementi aventi lo stesso indice nei diversi array sono tra loro correlati.

ESEMPIO: Un programma che riceve in ingresso un elenco di...

Dati che rappresentano:

• I cognomi di un insieme di studenti
• Il voto della prova scritta
• Il voto della prova orale

I dati di uno studente vengono inseriti in una riga separati da uno spazio e verranno immagazzinati in 3 array: uno contenente i cognomi di ogni studente, uno con i voti scritti e uno con i voti orali. In questo caso quindi, gli elementi di più array aventi lo stesso indice, rappresentano diverse proprietà dello stesso studente.

Gli array paralleli però presentano numerosi svantaggi che possono essere superati in Java:

• Le modifiche alle dimensioni di un array devono essere fatte contemporaneamente a tutti gli altri
• I metodi che devono elaborare gli array devono avere una lunga lista di parametri espliciti
• Non è semplice scrivere metodi che devono restituire informazioni che comprendono tutti gli array

ARRAY PARALLELI IN OOP (Array di oggetti)

Le tecniche di OOP consentono di gestire molto più efficacemente le strutture dati.

tipo “arrayparalleli”: