Vad är en tvådimensionell matris?
En tvådimensionell matris är en mycket vanlig typ av datastruktur och används i en eller annan form av nästan alla datorprogrammeringsspråk. I en sådan grupp är dataelement av samma typ anordnade i ett format som vanligtvis visas som en tabell med rader och kolumner. De specifika teknikerna som används för att lokalisera dataelement i minnet varierar från språk till språk och från fall till fall, men de mest effektiva sorterna möjliggör enkel matematisk beräkning som kan användas för att lokalisera den specifika minnesadressen för varje givet arrayelement. Matriser är så vanliga att många språk inkluderar matrisen som en grundläggande datatyp.
Arrays är några av de vanligaste datastrukturerna som används av dataprogrammerare. En matris definieras som en serie dataelement som kan identifieras unikt med ett antal antal index. Det är vanligt att hänvisa till en matris som har ett antal dimensioner lika med antalet indexelement som behövs för att lokalisera ett visst dataelement. I en endimensionell matris, som i huvudsak är en lista, kan varje dataelement lokaliseras genom att hänvisa till dess position i listan. En tvådimensionell matris använder två index för att identifiera varje dataelement och kan visualiseras som en tabell med rader och kolumner.
Varje dataelement i en standarddimensionell matris består av samma typ av objekt. Arrayelement är oftast enkla variabler, som flyter eller heltal. I princip kan emellertid vilken typ av information som helst lagras i en matris, så länge varje artikel är densamma. En tvådimensionell matris är ett naturligt val för att lagra all data som naturligtvis skulle placeras i en tabell, och denna datatyp används ofta för att göra just det.
Helst kan en hel tvådimensionell grupp placeras inom ett enda kontinuerligt minnesblock. Detta möjliggör mycket snabb åtkomst, eftersom den specifika minnesadressen för varje enskilt dataelement i en tvådimensionell matris kan beräknas matematiskt genom att använda en formel baserad på storleken som behövs för varje datapost. I praktiken är detta inte alltid möjligt och matriser kan lagras i olika delar av minnet, en process som minskar hastigheten med vilken element kan nås.
Den mest grundläggande variationen av tvådimensionell matris har en fast storlek och använder heltal för index. Många språk tillåter endast heltal för indexvärden, även om det ofta är möjligt att bygga anpassade datatyper för att undvika denna begränsning vid behov. Andra sorter av tvådimensionell matris är optimerade för specifika ändamål, såsom att lagra matriser av i stort sett tomma celler eller möjliggöra dynamisk storlek.