Jagged array: differenze tra le versioni

Versione delle 10:04, 20 mag 2016

Versione delle 19:17, 31 gen 2017

Riga 1:

[[File:Jagged Array Representation.png|thumbnail|right|Layout di memoria di uno jagged array]]

In [[informatica]], uno '''jagged array ( Matrici irregolari )''' (che in [[lingua inglese|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,<ref name="LibertyMacDonald2008">{{cita libro|autore1=Jesse Liberty|autore2=Brian MacDonald|titolo=Learning C# 3.0|url=http://books.google.com/books?id=CgLgh5vQcPgC&pg=PA210|data=18 novembre 2008|editore="O'Reilly Media, Inc."|isbn=978-0-596-55420-0|pp=210–}}</ref> schematizzabili con righe di differente lunghezza.

Mentre gli array multidimensionali in stile [[C (linguaggio)|C]] sono sempre rettangolari,<ref name="Box2002">{{cita libro|autore=Don Box|titolo=Essential .Net: The Common Language Runtime|url=http://books.google.com/books?id=Kl1DVZ8wTqcC&pg=PA138|anno=2002|editore=Addison-Wesley Professional|isbn=978-0-201-73411-9|pp=138}}</ref> in numerosi altri linguaggi gli array multidimensionali sono implementati tramite jagged array, ad esempio in [[Java (linguaggio di programmazione)|Java]], [[Python]] (liste multidimensionali), [[Ruby]], [[Visual Basic]], [[Perl]], [[PHP]], [[JavaScript]], [[Swift (linguaggio di programmazione)|Swift]].