Jagged array

Questa pagina sull'argomento informatica sembra trattare argomenti unificabili alla pagina 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.

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

Note

^ Matrici irregolari, su docs.microsoft.com.
^ Jesse Liberty e Brian MacDonald, Learning C# 3.0, "O'Reilly Media, Inc.", 18 novembre 2008, pp. 210–, ISBN 978-0-596-55420-0.
^ Don Box, Essential .Net: The Common Language Runtime, Addison-Wesley Professional, 2002, p. 138, ISBN 978-0-201-73411-9.
^ Paul J. Deitel e Harvey M. Deitel, C# 2008 for Programmers, Pearson Education, 26 settembre 2008, p. 40, ISBN 978-0-13-701188-9.
^ Rick Miller e Raffi Kasparian, Java for Artists, Pulp Free Press, 2006, pp. 194-196, ISBN 978-1-9325-0405-7.