Hva er en to-dimensjonal array?

June 29  by Eliza

En to-dimensjonal matrise er en meget vanlig type datastruktur, og blir brukt i en eller annen form av nesten alle datamaskinprogrammeringsspråk. I en slik matrise, blir dataelementer av samme type anordnet til et format som er typisk vist som et bord med rekker og kolonner. De spesifikke teknikker som brukes for å finne dataelementer innenfor minne variere fra språk til språk og sak til sak, men de mest effektive varianter tillate for enkel matematisk beregning som skal brukes til å finne den spesifikke minne adressen til en gitt matrise element. Arrays er så vanlig at mange språk inkluderer rekken som en grunnleggende datatype.

Arrays er noen av de mest vanlige datastrukturer som brukes av programmerere. En matrise er definert som en serie av dataelementer som kan bli unikt identifisert av et antall indekser. Det er vanlig praksis å referere til en gruppe som har et antall dimensjoner som tilsvarer antallet av indeks elementer som trengs for å finne et bestemt dataelement. I en en-dimensjonal array, som er egentlig en liste, kan hver dataelement være plassert ved å referere til sin posisjon i listen. En to-dimensjonal matrise bruker to indekser for å identifisere hvert dataelement, og kan visualiseres som en tabell med rader og kolonner.

Hver dataelement i en standard to-dimensjonal matrise består av samme type objekt. Array elementer er oftest enkle variabler, som flyter eller heltall. I prinsippet kan imidlertid en hvilken som helst type informasjon kan lagres i en matrise, så lenge som hvert element er den samme. En to-dimensjonal array er et naturlig valg for lagring av alle data som naturlig ville bli plassert inn i en tabell, og denne datatypen er svært ofte brukt til å gjøre nettopp det.

Ideelt kan en hel todimensjonal matrise være plassert innenfor en enkelt sammenhengende minneblokk. Dette muliggjør meget rask tilgang, som bestemt minneadresse for hvert enkelt dataelement i en to-dimensjonal matrise kan beregnes matematisk, ved hjelp av en formel basert på størrelsen nødvendig for hvert dataelement. I praksis er dette ikke alltid mulig, og matriser kan være lagret på forskjellige deler av minnet, en prosess som reduserer hastigheten som kan nås elementer.

Den mest grunnleggende rekke av to-dimensjonal matrise har en fast størrelse og bruker heltallige verdier for indekser. Mange språk at bare hele tall som skal brukes for indeksverdiene, selv om det ofte er mulig å bygge definerte datatyper for å unngå denne begrensningen om nødvendig. Andre varianter av to-dimensjonal array er optimalisert for bestemte formål, for eksempel lagre matriser av stort sett tomme celler eller muliggjør dynamisk skalering.