Hvad er en matrix af arrays?
En matrix af arrays i computerprogrammering er en datastruktur, der indeholder en anden matrix ved hvert indeks. Dette betyder, at nulpunktet på hver sekventiel adresse i det øverste niveau-array faktisk er det første nulpunktelement i hver undergruppe. Til gengæld kan hver undergruppe også være en matrix af arrays, hvilket tillader, at arrays indlejres så dybt som nødvendigt. Selvom konceptet kan virke komplekst, er der faktisk meget enkle erklærings- og dereferenceringsnotationer, der tillader, at en række matrixer udtrykkes meget tydeligt i et program. En af de mest almindelige anvendelser til en række matrixer er at gemme information i et gittermønster, som det kan være tilfældet med et billede.
En matrix er en række dataelementer, der i de fleste programmeringssprog gemmes på hinanden følgende hukommelsesplaceringer. Nummeret, der holdes i en matrix, kaldes et element, og hvert element indtager en position i matrixen kendt som et indeks. Starten på en matrix er indeks nul, den næste er indeks en osv. I stedet for at holde tal eller tegn, indeholder en matrix med en anden komplet matrix ved hvert indeks. Disse sub-arrays ved hvert indeks kan også indeholde arrays også, hvilket giver muligheden for at skabe komplekse trælignende strukturer af data efter behov.
En af de almindelige anvendelser til en række matrixer er at gemme information, der kan indekseres fra et gitter med kolonne- og rækkekoordinater. Dette kan bruges til at repræsentere data på et regneark, et todimensionalt (2D) billede, der skal vises på en skærm eller endda et skakbræt. Arrays af arrays, der er tre niveauer dybe, hvilket betyder en matrix, der indeholder arrays, der har et tredje niveau af arrays, kan bruges til at repræsentere information i en terning eller kan bruges til at repræsentere en matrix af information, hvor hver placering har mere end en attribut. Generelt bruges ikke matriser af arrays, der er dybere end tre niveauer, fordi den samme funktionalitet lettere kan implementeres ved at bruge en række strukturer eller klasser.
Programmeringsnotationen til en række matrixer er meget lettere at dechiffrere end forventet. De fleste programmeringssprog bruger parenteser til at betegne indekset for en matrix, og en multidimensionel matrix er ikke anderledes, bortset fra at der tilføjes et ekstra sæt parenteser til at indeksere underarrayet. For eksempel kunne en enkeltdimensionel matrix skrives som "array [2]" for at betegne elementet på det andet array-indekssted. En række matriser kunne skrives på en lignende måde - matrix [2] [1] - som angiver nulpunktelementet i det første indeks i den anden matrix.