Hva er en matrise av matriser?
En rekke matriser i dataprogrammering er en datastruktur som inneholder en annen matrise ved hver indeks. Dette betyr at referansen til hver sekvensiell adresse i det øverste nivået array faktisk er det første nullpunktelementet i hver delgruppe. I sin tur kan hver delgruppe også være en rekke matriser, slik at hekkingen av matriser blir så dypt som nødvendig. Selv om konseptet kan virke sammensatt, er det faktisk veldig enkle kunngjørings- og dereferencingnotasjoner som gjør at en rekke matriser kan komme til å bli veldig tydelig uttrykt i et program. En av de vanligste bruksområdene for en rekke matriser er å lagre informasjon i et rutemønster, slik det kan være tilfelle med et bilde.
En matrise er en serie dataelementer som, i de fleste programmeringsspråk, er lagret i påfølgende minneplasser. Nulpunktet som holdes i en matrise kalles et element, og hvert element inntar en posisjon i matrisen kjent som en indeks. Starten på en matrise er indeks null, den neste er indeks en, og så videre. I stedet for å holde heltall eller tegn, inneholder en rekke matriser en annen komplett matrise ved hver indeks. Disse undergruppene i hver indeks kan også inneholde matriser, og gir muligheten til å lage komplekse trelignende strukturer av data etter behov.
En av de vanlige bruksområdene for en rekke matriser er å lagre informasjon som kan indekseres fra et rutenett med kolonne- og radkoordinater. Dette kan brukes til å representere data på et regneark, et todimensjonalt (2D) bilde som skal vises på en skjerm, eller til og med et sjakkbrett. Arrays av matriser som er tre nivåer dype, noe som betyr en matrise som inneholder matriser som har et tredje nivå av matriser, kan brukes til å representere informasjon i en kube eller kan brukes til å representere en matrise av informasjon der hvert sted har mer enn ett Egenskap. Generelt brukes ikke matriser av matriser som er dypere enn tre nivåer, fordi den samme funksjonaliteten enklere kan implementeres ved å bruke en rekke strukturer eller klasser.
Programmeringsnotasjonen for en rekke matriser er mye lettere å dechiffrere enn det som kan forventes. De fleste programmeringsspråk bruker parenteser for å betegne indeksen til en matrise, og en flerdimensjonal matrise er ikke annerledes, bortsett fra at et ekstra sett med parenteser legges til for å indeksere underarrayen. For eksempel kan en endimensjonal matrise skrives som "matrise [2]" for å betegne elementet på det andre arkeindeksstedet. En rekke matriser kunne skrives på en lignende måte - matrise [2] [1] - som indikerer nullpunktelementet i den første indeksen til den andre arrayen.