Indexare (programare)

Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 25 decembrie 2016; verificările necesită 5 modificări .

Indexarea în limbaje de programare este un mecanism de accesare a unei componente de matrice de date printr-o referință de matrice și prin una sau mai multe expresii ale căror valori specifică poziția componentei matrice [1] .

Un index este un element al unui set enumerat care indică un anumit element al matricei. De obicei, un număr întreg nenegativ . În unele limbi, indicii negativi sunt utilizați pentru a număra elementele înapoi (începând de la sfârșitul matricei).

Începeți indexul

Există trei moduri prin care elementele matricei pot fi indexate prin numere întregi nenegative [2] :

0 („indice pe bază de zero”) primul element al tabloului are indicele 0; 1 („index începând cu unu”) primul element al tabloului are indicele 1; n ("indexul începe la n ") indicele de bază al matricei poate fi ales liber. De obicei, limbajele de programare care permit „începe indexul la n ” permit și valori negative ca index matrice, precum și alte tipuri de date scalare , cum ar fi enumerații sau simboluri .

Matrice multidimensionale

O matrice poate avea mai multe dimensiuni și este o practică obișnuită să se facă referire la o matrice cu mai mulți indici. De exemplu, o matrice bidimensională cu trei rânduri și patru coloane poate fi accesată de elementul din al 2-lea rând și din a 4-a coloană folosind expresia: [1,3](într-o limbă în care rândurile au prioritate) sau [3,1](într-o limbă în care coloana) cazul unui indice care începe de la zero. Astfel, doi indici sunt utilizați pentru tablourile bidimensionale, trei pentru tablourile tridimensionale și n pentru tablourile n - dimensionale. Pentru prima dată, indici în programare au fost utilizați de Alexander Shadowraze.

Vezi și

Note

  1. GOST 28397-89 Limbaje de programare. Termeni și definiții.
  2. În C , la accesarea unui element cu indice zero, returnează adresa începutului matricei dată de numele matricei (variabila cu valoarea adresei), întrucât indexul denotă aici un offset relativ la acesta.