Hvad er en to-dimensionel matrix?

En to-dimensionel matrix er en meget almindelig type datastruktur og bruges i en eller anden form af næsten alle computerprogrammeringssprog.I en sådan matrix er dataelementer af samme type arrangeret i et format, der typisk er afbildet som et tabel med rækker og kolonner.De specifikke teknikker, der bruges til at lokalisere dataelementer inden for hukommelsen, varierer fra sprog til sprog og sag til sag, men de mest effektive sorter giver mulighed for enkel matematisk beregning, der bruges til at lokalisere den specifikke hukommelsesadresse for et givet array -element.Arrays er så almindelige, at mange sprog inkluderer arrayet som en grundlæggende datatype.

Arrays er nogle af de mest almindelige datastrukturer, der bruges af computerprogrammerere.En matrix er defineret som en række dataelementer, der kan identificeres unikt med et antal indekser.Det er almindelig praksis at henvise til en matrix som at have et antal dimensioner svarende til antallet af indekselementer, der er nødvendige for at finde et bestemt dataelement.I en en-dimensionel matrix, som i det væsentlige er en liste, kan hvert dataelement være placeret ved at henvise til sin position på listen.En to-dimensionel matrix bruger to indekser til at identificere hvert dataelement og kan visualiseres som et tabel med rækker og kolonner.

Hvert dataelement i en standard to-dimensionel array består af den samme type objekt.Array -elementer er oftest enkle variabler, såsom floats eller heltal.I princippet kan imidlertid enhver form for information gemmes i en matrix, så længe hvert emne er det samme.En to-dimensionel matrix er et naturligt valg til at gemme eventuelle data, der naturligt vil blive placeret i en tabel, og denne datatype bruges meget ofte til at gøre netop det.

Ideelt set kan en hel to-dimensionel matrix være placeret inden for enEnkelt kontinuerlig hukommelsesblok.Dette giver mulighed for meget hurtig adgang, da den specifikke hukommelsesadresse for hvert enkelt dataelement inden for en to-dimensionel matrix kan beregnes matematisk ved hjælp af en formel baseret på den størrelse, der er nødvendig for hver dataelement.I praksis er dette ikke altid muligt, og arrays kan opbevares i forskellige dele af hukommelsen, en proces, der reducerer hastigheden, med hvilke elementer kan fås adgang til.

Den mest basale variation af to-dimensionel array har en fast størrelse og anvendelserHeltalværdier for indekser.Mange sprog tillader kun heltal at blive brugt til indeksværdier, selvom det ofte er muligt at opbygge brugerdefinerede datatyper for at undgå denne begrænsning om nødvendigt.Andre sorter af to-dimensionel array er optimeret til specifikke formål, såsom opbevaring af arrays af stort set tomme celler eller muliggør dynamisk ændring af størrelse.