Jagged array

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
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,[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[modifica | modifica wikitesto]

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[modifica | modifica wikitesto]

  1. ^ Matrici irregolari, su docs.microsoft.com.
  2. ^ Jesse Liberty e Brian MacDonald, Learning C# 3.0, "O'Reilly Media, Inc.", 18 novembre 2008, pp. 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