Jagged array

In informatica, uno jagged array (che in inglese significa "array seghettato") o ragged array ("array stracciato"), talvolta chiamato in italiano anche matrice irregolare,^[1] è una struttura dati multidimensionale costituita da un array di array. È così chiamato perché i singoli array contenuti nell'array esterno possono essere di differente dimensione,^[2] schematizzabili con righe di differente lunghezza.

Layout di memoria di uno jagged array

Mentre gli array multidimensionali in stile C sono sempre rettangolari,^[3] in numerosi altri linguaggi gli array multidimensionali sono implementati tramite jagged array, ad esempio in Java, Python (liste multidimensionali), Ruby, Visual Basic, Perl, PHP, JavaScript, Swift.

Esempi

In C#^[4] o in Java^[5] uno jagged array di interi che abbia due righe, la prima di cinque elementi e la seconda di tre, può essere creato con il seguente codice:

int[][] c; // dichiara un array bidimensionale di interi (array di array di int)
c = new int[2][]; // istanzia un array di due array
c[0] = new int[5]; // istanzia un array di cinque interi nella prima posizione
c[1] = new int[3]; // istanzia un array di tre interi nella seconda posizione