Skip to main content

Hvad er en række arrays?

En række arrays i computerprogrammering er en datastruktur, der indeholder en anden matrix ved hvert indeks.Dette betyder, at nulpunktet på hver sekventiel adresse i det øverste niveau array er faktisk det første nulpunktselement i hver under-array.Til gengæld kan hver underarray også være en række arrays, der tillader redning af arrays så dybt som nødvendigt.Selvom konceptet kan virke komplekst, er der faktisk meget enkel erklæring og derferencing -notationer, der tillader en række arrays at blive meget tydeligt udtrykt i et program.En af de mest almindelige anvendelser til en række arrays er at gemme information i et gittermønster, som det kan være tilfældet med et billede.

En matrix er en række dataelementer, der på de fleste programmeringssprog er gemt i på hinanden følgendeHukommelsesplaceringer.Datoen, der holdes i en matrix, kaldes et element, og hvert element indtager en position i matrixen, der er kendt som et indeks.Starten af en matrix er indeks nul, den næste er indeks den og så videre.I stedet for at holde heltal eller tegn, har en række arrays en anden komplet matrix ved hvert indeks.Disse underarrays på hvert indeks kan også selv holde arrays, hvilket giver mulighed for at skabe komplekse trælignende datakonstruktioner efter behov.

En af de almindelige anvendelser til en række arrays er at gemme information, der kan indekseresfra et gitter med kolonne og række koordinater.Dette kan bruges til at repræsentere data på et regneark, et to-dimensionelt (2D) billede, der skal vises på en skærm eller endda et skakplade.Arrays af arrays, der er tre niveauer dybe, hvilket betyder en matrix, der indeholder arrays, der har et tredje niveau af arrays, kan bruges til at repræsentere information i en terning eller kan bruges til at repræsentere en matrix af information, hvor hver placering har mere end enattribut.Generelt anvendes arrays af arrays, der er dybere end tre niveauer, ikke, fordi den samme funktionalitet kan implementeres mere enkelt ved hjælp af en række strukturer eller klasser.

Programmeringsnotationen til en række arrayskan forventes.De fleste programmeringssprog bruger parenteser til at betegne indekset for en matrix, og en multidimensionel matrix er ikke anderledes, bortset fra at der tilføjes et ekstra sæt parentes for at indeksere underarrayet.For eksempel kunne en enkeltdimensionel matrix skrives som array [2] for at betegne elementet på det andet array-indeksplacering.En række arrays kunne skrives på en lignende måde mdash;array [2] [1] mdash;hvilket angiver nulpunktselementet i det første indeks for den anden matrix.