Jagged array

Layout di memoria di uno 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, è 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, schematizzabili con righe di differente lunghezza.

Mentre gli array multidimensionali in stile C sono sempre rettangolari, 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# o in Java 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

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