Jagged array: differenze tra le versioni

Versione delle 13:25, 13 mag 2023

Versione attuale delle 21:43, 15 mar 2025

Riga 1:

{{U|Array|informatica|maggio 2023|verso=a}}[[File:Jagged Array Representation.png|thumbnail|right|Layout di memoria di uno jagged array]]

In [[informatica]], uno '''jagged array''' (che in [[lingua inglese|inglese]] significa "array seghettato") o '''ragged array''' ("array stracciato"), talvolta chiamato in italiano anche '''matrice irregolare''',<ref>{{cita web|url=https://docs.microsoft.com/it-it/dotnet/csharp/programming-guide/arrays/jagged-arrays|titolo=Matrici irregolari}}</ref> è 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|ppp=210–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|p=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 (linguaggio di programmazione)|Ruby]], [[Visual Basic]], [[Perl]], [[PHP]], [[JavaScript]], [[Swift (linguaggio di programmazione)|Swift]].