Indeksering (programmering)

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 25. december 2016; checks kræver 5 redigeringer .

Indeksering i programmeringssprog er en mekanisme til at få adgang til en dataarray- komponent gennem en matrixreference og gennem et eller flere udtryk, hvis værdier angiver positionen af ​​matrixkomponenten [1] .

Et indeks er et element i et opregnet sæt , der peger på et bestemt element i arrayet. Normalt et ikke-negativt heltal . På nogle sprog bruges negative indekser til at tælle elementer baglæns (startende fra slutningen af ​​arrayet).

Startindeks

Der er tre måder, array-elementer kan indekseres med ikke-negative heltal [2] :

0 ("nul-baseret indeks") det første element i arrayet har indeks 0; 1 ("indeks starter ved et") det første element i arrayet har indeks 1; n ("indeks starter ved n ") basisindekset for arrayet kan frit vælges. Normalt tillader programmeringssprog, der tillader "indeksstart ved n " også negative værdier som et matrixindeks, såvel som andre skalære datatyper, såsom opregninger eller symboler .

Multidimensionelle arrays

Et array kan have flere dimensioner, og det er almindelig praksis at henvise til et array med flere indekser. For eksempel kan et todimensionelt array med tre rækker og fire kolonner tilgås af elementet i 2. række og 4. kolonne ved hjælp af udtrykket: [1,3](på et sprog, hvor rækker har forrang) eller [3,1](på et sprog, hvor kolonne) i tilfælde af et indeks, der starter ved nul. Således bruges to indekser for todimensionelle arrays, tre for tredimensionelle arrays og n for n - dimensionelle arrays. For første gang blev indekser i programmering brugt af Alexander Shadowraze.

Se også

Noter

  1. GOST 28397-89 Programmeringssprog. Begreber og definitioner.
  2. I C returnerer det, når man får adgang til et element med indeks nul, adressen på begyndelsen af ​​arrayet givet af array-navnet (variablen med adresseværdien), da indekset her angiver en offset i forhold til det.