Definizione di Array e Matrici in informatica con implementazione in C

Array e Matrici

In questo articolo, si vuole spiegare il concetto di array e matrici esaminandone brevemente anche le loro differenze. Nel dettaglio, una matrice a n dimensioni, in informatica, è un insieme finito di elementi in corrispondenza biunivoca con un  insieme di  n-ple ordinate di numeri interi chiamati indici. Nel caso di n=2, si parla di matrice a 2 dimensioni; nel caso di n=1 si parla di vettore (array in inglese). Quindi il vettore può essere visto come una particolare matrice composto da una sola dimensione (quindi una matrice con una sola riga e tante colonne).

La caratteristica essenziale della matrice, che è una struttura a lunghezza fissa, è l’accesso ad un suo elemento tramite la n-pla di indici che lo contraddistingue, senza passare attraverso operazioni di ricerca sequenziale  come  accadeva  nelle liste. Questo significa che un vettore si distingue da una lista per il  fatto  che l’accesso all’elemento Ai di una matrice unidimensionale avviene in modo diretto, specificando semplicemente l’indice i, mentre l’accesso allo stesso elemento di una lista avviene tramite una ricerca sequenziale che partendo da A1 scorre gli elementi A2, A3, …, Ai-1 fino ad arrivare ad  Ai.

Implementazione in C

Dichiarazione di array specificando la dimensione 

// Array declaration by specifying size
int arr1[10];

// With recent C/C++ versions, we can also
// declare an array of user specified size
int n = 10;
int arr2[n];

Dichiarazione di array inizializzando gli elementi

// Array declaration by initializing elements
int arr[] = { 10, 20, 30, 40 }

// Compiler creates an array of size 4.
// above is same as “int arr[4] = {10, 20, 30, 40}”

Dichiarazione di matrice specificando la dimensione e inizializzando gli elementi

// Array declaration by specifying size and initializing
// elements
int arr[6] = { 10, 20, 30, 40 }

// Compiler creates an array of size 6, initializes first
// 4 elements as specified by user and rest two elements as
// 0. above is same as “int arr[] = {10, 20, 30, 40, 0, 0}”

Array bidimensionale

L’array bidimensionale è la forma più semplice di un array multidimensionale. Possiamo vedere un array bidimensionale come un array unidimensionale per una più facile comprensione.

La forma base di dichiarazione di un array bidimensionale di dimensione x, y:
Sintassi:

data_type array_name [x] [y]; 
data_type : tipo di dati da memorizzare. Tipo di dati C / C ++ valido.

Possiamo dichiarare un array intero bidimensionale dire ‘x’ di dimensione 10,20 come:

int x [10] [20];

Forma generale di dichiarazione di array N-dimensionali

data_type array_name [size1] [size2] .... [sizeN];

data_type : tipo di dati da memorizzare nell'array.
           Qui data_type è un tipo di dati C / C ++ valido
array_name : nome dell'array
 size1, size2, ..., sizeN : dimensioni delle dimensioni

Esempi :

Matrice bidimensionale:
int two_d [10] [20];

Matrice tridimensionale:
int tre_d [10] [20] [30];