Che cos'è una matrice di array?

Un array di array nella programmazione del computer è una struttura di dati che contiene un altro array in ciascun indice. Ciò significa che l'origine di ciascun indirizzo sequenziale nell'array di livello più alto è in realtà il primo elemento di origine di ciascun array secondario. A sua volta, ciascun sotto-array può anche essere un array di array, che consente l'annidamento di array nel modo più profondo necessario. Sebbene il concetto possa sembrare complesso, in realtà ci sono dichiarazioni di dichiarazione e di dereferenziazione molto semplici che consentono di esprimere in modo molto chiaro una serie di array all'interno di un programma. Uno degli usi più comuni per una matrice di array è la memorizzazione di informazioni in un modello a griglia, come nel caso di un'immagine.

Un array è una serie di elementi di dati che, nella maggior parte dei linguaggi di programmazione, sono memorizzati in posizioni di memoria consecutive. Il dato conservato in una matrice è chiamato elemento e ogni elemento occupa una posizione nella matrice nota come indice. L'inizio di un array è l'indice zero, il successivo è l'indice uno e così via. Invece di contenere numeri interi o caratteri, un array di array contiene un altro array completo per ciascun indice. Questi sotto-array in ciascun indice possono anche contenere array, offrendo la possibilità di creare strutture di dati ad albero complesse secondo necessità.

Uno degli usi comuni di una matrice di array è la memorizzazione di informazioni che possono essere indicizzate da una griglia con coordinate di colonna e riga. Può essere utilizzato per rappresentare i dati su un foglio di calcolo, un'immagine bidimensionale (2D) da visualizzare su uno schermo o persino una scacchiera. Matrici di matrici profonde a tre livelli, ovvero una matrice che contiene matrici che contengono un terzo livello di matrici, possono essere utilizzate per rappresentare informazioni in un cubo o per rappresentare una matrice di informazioni in cui ogni posizione ha più di una attributo. In generale, le matrici di matrici più profonde di tre livelli non vengono utilizzate, poiché la stessa funzionalità può essere implementata più semplicemente utilizzando una matrice di strutture o classi.

La notazione di programmazione per una matrice di array è molto più facile da decifrare di quanto ci si potrebbe aspettare. La maggior parte dei linguaggi di programmazione utilizza parentesi per indicare l'indice di un array e un array multidimensionale non è diverso, tranne per il fatto che viene aggiunto un ulteriore set di parentesi per indicizzare l'array secondario. Ad esempio, un array monodimensionale potrebbe essere scritto come "array [2]" per indicare l'elemento nella seconda posizione dell'indice di array. Un array di array potrebbe essere scritto in modo simile - array [2] [1] - che indica l'elemento di riferimento nel primo indice del secondo array.