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 matris arrangeras dataelement av samma typ till ett format som vanligtvis visas som en tabell med rader och kolumner.De specifika teknikerna som används för att hitta dataelement inom minnet varierar från språk till språk och fall till fall, men de mest effektiva sorterna möjliggör enkel matematisk beräkning att användas för att hitta den specifika minnesadressen för ett givet arrayelement.Matriser är så vanliga att många språk inkluderar matrisen som en grundläggande datatyp.

Uppsättningar är några av de vanligaste datastrukturerna som används av datorprogrammerare.En matris definieras som en serie dataelement som kan identifieras unikt med ett antal index.Det är vanligt att hänvisa till en matris som att ha ett antal dimensioner som är lika med antalet indexobjekt som behövs för att hitta ett visst dataelement.I en endimensionell matris, som i huvudsak är en lista, kan varje dataelement lokaliseras genom att hänvisa till sin 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 standard tvådimensionell matris består av samma typ av objekt.Arrayelement är oftast enkla variabler, såsom flottörer eller heltal.I princip kan emellertid alla typer av information lagras i en matris, så länge varje artikel är densamma.En tvådimensionell matris är ett naturligt val för att lagra alla data som naturligtvis skulle placeras i en tabell, och denna datatyp används ofta för att göra exakt det.

Helst kan en hel tvådimensionell matris lokaliseras i enEnkel kontinuerligt block av minne.Detta möjliggör mycket snabb åtkomst, eftersom den specifika minnesadressen för varje enskilt dataelement inom en tvådimensionell matris kan matematiskt beräknas genom att använda en formel baserad på storleken som behövs för varje dataobjekt.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 i tvådimensionell matris har en fast storlek och användningarheltal för index.Många språk tillåter endast heltal att användas 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 lagring av matriser av till stor del tomma celler eller möjliggör dynamisk storlek.