Che cosa è un array di array?

Un array di array di programmazione di computer è una struttura dati che contiene un altro array ad ogni indice. Ciò significa che il riferimento a ciascun indirizzo sequenziale nell'array livello superiore è in realtà il primo elemento dato di ogni sub-array. A sua volta, ogni sotto-array può anche essere un array di array, consentendo la nidificazione degli array più profondamente, se necessario. Anche se il concetto può sembrare complesso, ci sono in realtà molto semplice dichiarazione e dereferenziamento notazioni che permettono un array di array di essere espresso molto chiaramente all'interno di un programma. Uno degli usi più comuni per un array di array è per memorizzare informazioni in un modello di griglia, come può essere il caso di una immagine.

Un array è una serie di elementi di dati che, nella maggior parte dei linguaggi di programmazione, sono memorizzati in locazioni di memoria consecutive. Il dato tenuto in una matrice viene chiamato un elemento, e ogni elemento occupa una posizione nella matrice noto come indice. L'inizio di un array è indice zero, il successivo è indice di uno, e così via. Invece di tenere interi o caratteri, un array di array contiene un'altra serie completa in ogni indice. Questi sotto-array per ogni indice potranno contenere array, così, offrendo la possibilità di creare complesse strutture ad albero di dati, se necessario.

Uno degli usi comuni per un array di array è per memorizzare informazioni che possono essere indicizzati da una griglia con colonne e delle righe coordinate. Questo può essere usato per rappresentare i dati su un foglio di calcolo, un'immagine bidimensionale (2D) da visualizzare su uno schermo, o anche una scacchiera. Le matrici di matrici che sono tre livelli di profondità, ovvero una matrice che contiene array che tengono un terzo livello di array, possono essere utilizzate per rappresentare le informazioni in un cubo o può essere usato per rappresentare una matrice di informazioni in cui ogni posizione ha più attributo. In generale, array di array che sono più profonde di tre livelli non sono utilizzati, in quanto la stessa funzionalità può essere implementata più semplicemente utilizzando una matrice di strutture o classi.

La notazione di programmazione per un array di array è molto più facile da decifrare quanto ci si aspetterebbe. La maggior parte dei linguaggi di programmazione utilizzano parentesi per indicare l'indice di un array, e un array multi-dimensionale non è diverso, se non che un ulteriore set di staffe viene aggiunto l'indice del sub-array. Ad esempio, un array monodimensionale potrebbe essere scritta come "array [2]" per indicare l'elemento nella seconda posizione di indice array. Un array di array può essere scritto in un modo simile - array [2] [1] - che indica l'elemento dell'origine nel primo indice della seconda matrice.