Le matrici sono una struttura dati statica ed omogenea con due dimensioni. Come i vettori condividono la caratteristica di staticità (la grandezza della struttura dati non può essere modificata) e l’omogeneità (il tipo dei dati che contiene è lo stesso per ogni cella) ma hanno due dimensioni righe e colonne. Il termine matrice viene ereditato dal linguaggio matematico ( http://www.eserciziario.eu/matematica-2/matrici/ ): la matrice è una disposizione di numeri in righe e colonne.

Quando diciamo che una matrice è 3×4 indichiamo che ha tre righe e quattro colonne (cioè il primo numero rappresenta il numero di righe mentre il secondo quello delle colonne).

Implementazione

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

int matrice[2][3];

Questa scrittura indica che stiamo dichiarando una matrice di interi con due righe e tre colonne. Inseriamo ora nelle varie celle della matrice tutti i valori mostrati precedentemente in figura:

matrice[0][0] = 1;
matrice[0][1] = -1;
matrice[0][2] = 2;
matrice[1][0] = 3;
matrice[1][1] = 2;
matrice[1][2] = 1;

Facciamo un altro esempio per capire bene come implementare le matrici volendo costruire la seguente struttura dati:

char m[2][4];
m[0][0] = 'a';
m[0][1] = 'd';
m[0][2] = 'g';
m[0][3] = 'd';
m[1][0] = 'd';
m[1][1] = 'v';
m[1][2] = 'd';
m[1][3] = 'a';

Vediamo ora delle implementazioni classiche di problemi sulle matrici:

• Stampa Matrice
• Carica Matrice
• Ricerca Matrice

Esercizi

• Ricerca in una matrice
• Massimo di una matrice
• Massimo per ogni riga
• Posti in un parcheggio
• Temperature e città

Torna a Programmazione Strutturata