Vai al contenuto

Jagged array

Da Wikipedia, l'enciclopedia libera.
Versione del 13 lug 2015 alle 14:15 di Tino (discussione | contributi) (Nuova pagina: 250px|thumbnail|right|Layout di memoria di uno jagged array In informatica, uno '''jagged array''' (che in lingua inglese...)
(diff) ← Versione meno recente | Versione attuale (diff) | Versione più recente → (diff)
Layout di memoria di uno jagged array

In informatica, uno jagged array (che in inglese significa "array seghettato) o ragged array ("array stracciato") è 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,[1] schematizzabili con righe di differente lunghezza.

Mentre gli array multidimensionali in stile C sono sempre rettangolari,[2] 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#[3] o in Java[4] uno jagged array può essere creato con il seguente codice:

int[][] c;
c = new int[2][]; // creates 2 rows
c[0] = new int[5]; // 5 columns for row 0
c[1] = new int[3]; // create 3 columns for row 1

Note

  1. ^ Learning C# 3.0, "O'Reilly Media, Inc.", 18 November 2008, pp. 210–, ISBN 978-0-596-55420-0.
  2. ^ Don Box, Essential .Net: The Common Language Runtime, Addison-Wesley Professional, 2002, p. 138, ISBN 978-0-201-73411-9.
  3. ^ C# 2008 for Programmers, Pearson Education, 26 September 2008, p. 40, ISBN 978-0-13-701188-9.
  4. ^ 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