Matrici

Le matrici sono una struttura dati statica, e possono essere considerate degli array di dimensione pari a 2. Infatti i vettori possono anche avere più di una dimensione. Gli array bidimensionali si chiamano in informatica matrici.

Possiamo dare una rappresentazione grafica di una matrice nel seguente modo:

La matrice mostrata in figura ha due righe e tre colonne. Ogni cella della matrice può essere identificata univocamente dagli indici di righe e colonne. Ad esempio la cella annerita:

si trova nella posizione [1][2].

Dichiarazione

Per dichiarare una matrice in linguaggio C++ si usa la seguente sintassi:

<tipo> <nome> [<nRighe>][<nColonne>];

Se volessi ad esempio creare una matrice di caratteri di tre righe e due colonne dovrei scrivere:

char m[3][2];

Vogliamo ora riempire questa matrice di vari dati di tipo carattere affinchè il risultato finale sia il seguente:

Per fare ciò possiamo scrivere il seguente codice:

char m[3][2];
m[0][0] = 'c';
m[0][1] = 'a';
m[1][0] = 's';
m[1][1] = 'f';
m[2][0] = 'h';
m[2][1] = 'g'

Illustriamo ora i problemi elementari che vengono studiati per questa struttura dati: