Fält (datastruktur)

Från Wikipedia
(Omdirigerad från Array)
Hoppa till: navigering, sök

Inom datavetenskap är ett fält eller en array en datastruktur som består av en samling av element (av en viss storlek och ofta samma datatyp), som identifieras med ett eller flera heltaliga index och lagrade i ett sammanhängande minnesblock så att adressen till varje element enkelt kan räknas ut från dess index. Till skillnad från en vanlig variabel som bara innehåller ett värde kan ett fält alltså innehålla ett godtyckligt antal värden.

Exempel: Ett fält som innehåller 10 värden, där varje värde upptar 4 byte minne, med index från 0 till 9 skulle kunna lagras på minnesadresserna 4000, 4004, 4008, ... och 4036, så att varje elements adress kan beräknas med formeln 4000 + 4*i.

Fält är motsvarigheten till de matematiska begreppen vektor, matris och tensor och därför kallas ofta ett fält med ett eller två index för en vektor respektive matris.

Se även[redigera | redigera wikitext]