Indeksointi (ohjelmointi)

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 25. joulukuuta 2016 tarkistetusta versiosta . tarkastukset vaativat 5 muokkausta .

Indeksointi ohjelmointikielissä on mekanismi, jolla päästään tietotaulukkokomponenttiin taulukkoviitteen ja yhden tai useamman lausekkeen kautta, joiden arvot määrittävät taulukkokomponentin sijainnin [1] .

Indeksi on luetteloidun joukon elementti, joka osoittaa taulukon tiettyyn elementtiin. Yleensä ei-negatiivinen kokonaisluku . Joissakin kielissä negatiivisia indeksejä käytetään elementtien laskemiseen taaksepäin (alkaen taulukon lopusta).

Aloita hakemisto

On kolme tapaa, joilla taulukon elementit voidaan indeksoida ei-negatiivisilla kokonaisluvuilla [2] :

0 ("nollapohjainen indeksi") taulukon ensimmäisellä elementillä on indeksi 0; 1 ("indeksi alkaen yhdestä") taulukon ensimmäisellä elementillä on indeksi 1; n ("indeksi alkaa n :stä ") taulukon perusindeksi voidaan valita vapaasti. Yleensä ohjelmointikielet, jotka sallivat "indeksin alkamisen n : stä", sallivat myös negatiiviset arvot taulukkoindeksinä sekä muut skalaaritietotyypit , kuten luettelot tai symbolit .

Moniulotteiset taulukot

Taulukolla voi olla useita ulottuvuuksia, ja on yleinen käytäntö viitata taulukkoon, jossa on useita indeksejä. Esimerkiksi kaksiulotteiseen taulukkoon, jossa on kolme riviä ja neljä saraketta, voidaan päästä 2. rivin ja 4. sarakkeen elementillä käyttämällä lauseketta: [1,3](kielellä, jossa rivit ovat etusijalla) tai [3,1](kielellä, jossa sarake) nollasta alkavan indeksin tapauksessa. Näin ollen kahta indeksiä käytetään kaksiulotteisille taulukoille, kolmea kolmiulotteisille taulukoille ja n : tä n - ulotteisille taulukoille. Ensimmäistä kertaa ohjelmoinnin indeksejä käytti Alexander Shadowraze.

Katso myös

Muistiinpanot

  1. GOST 28397-89 Ohjelmointikielet. Termit ja määritelmät.
  2. C -kirjaimessa , kun käytetään elementtiä, jonka indeksi on nolla, se palauttaa taulukon nimen antaman taulukon alun osoitteen (muuttuja, jossa on osoitearvo), koska indeksi tässä tarkoittaa siirtymää siihen nähden.