Hva er en todimensjonal matrise?

En todimensjonal matrise er en veldig vanlig type datastruktur og brukes i en eller annen form av nesten alle programmeringsspråk for datamaskiner. I en slik gruppe er dataelementer av samme type arrangert i et format som typisk er avbildet som en tabell med rader og kolonner. De spesifikke teknikkene som brukes for å lokalisere dataelementer i minnet varierer fra språk til språk og fra sak til sak, men de mest effektive variantene gjør det mulig å bruke enkel matematisk beregning for å lokalisere den spesifikke minneadressen til et gitt arrayelement. Arrays er så vanlige at mange språk inkluderer matrisen som en grunnleggende datatype.

Arrays er noen av de vanligste datastrukturene som brukes av dataprogrammerere. En matrise er definert som en serie dataelementer som kan identifiseres unikt med et antall indekser. Det er vanlig å referere til en gruppe som har et antall dimensjoner som tilsvarer antallet indekselementer som trengs for å lokalisere et bestemt dataelement. I en endimensjonal matrise, som egentlig er en liste, kan hvert dataelement være lokalisert ved å henvise til sin plassering i listen. En todimensjonal matrise bruker to indekser for å identifisere hvert dataelement, og kan visualiseres som en tabell med rader og kolonner.

Hvert dataelement i en standard todimensjonal matrise består av samme type objekt. Arrayelementer er ofte enkle variabler, for eksempel flyter eller heltal. I prinsippet derimot kan all type informasjon lagres i en matrise, så lenge hvert element er det samme. En todimensjonal matrise er et naturlig valg for lagring av data som naturlig vil bli plassert i en tabell, og denne datatypen brukes ofte til å gjøre nettopp det.

Ideelt sett kan en hel todimensjonal gruppe være lokalisert i en enkelt kontinuerlig hukommelsesblokk. Dette gir veldig rask tilgang, ettersom den spesifikke minneadressen til hvert enkelt dataelement i en todimensjonal matrise kan beregnes matematisk ved å bruke en formel basert på størrelsen som trengs for hvert dataelement. I praksis er dette ikke alltid mulig, og matriser kan lagres i forskjellige deler av minnet, en prosess som reduserer hastigheten som elementer kan få tilgang til.

Den mest grunnleggende variasjonen av todimensjonal matrise har en fast størrelse og bruker heltallverdier for indekser. Mange språk lar bare heltall brukes til indeksverdier, selv om det ofte er mulig å bygge tilpassede datatyper for å unngå denne begrensningen om nødvendig. Andre varianter av todimensjonal matrise er optimalisert for spesifikke formål, for eksempel lagring av matriser av stort sett tomme celler eller muliggjør dynamisk størrelse.