Індексація (програмування)

Цей термін має також інші значення див. Індексація.

Індексація в мовах програмування - це механізм для доступу до компоненті масиву даних за допомогою посилання на масив і за допомогою одного або більше виразів, значення яких визначають позицію компоненти масиву [1].

Індекс - елемент перечислимого безлічі. який вказує на конкретний елемент масиву. Зазвичай є невід'ємним цілим числом. У деяких мовах негативні індекси використовуються для відліку елементів в зворотну сторону (починаючи з кінця масиву).

Є три способи, як елементи масиву можуть бути проіндексовані цілими невід'ємними числами [2]:

0 ( «індекс з початком з нуля») перший елемент масиву має індекс 0; 1 ( «індекс з початком з одиниці») перший елемент масиву має індекс 1; n ( «індекс початком з n») базисний індекс масиву може бути вільно обраний. Зазвичай мови програмування, що дозволяють «індекс початком з n», дозволяють також в якості індексу масиву вибирати негативні значення, а також і інші скалярні типи даних, як перерахування або символи.

Масив може мати кілька вимірів, при цьому звичайною практикою є звернення до масиву за допомогою декількох індексів. Наприклад, до двовимірного масиву з трьома рядками і чотирма стовпцями можна було б звернутися до елементу в 2-му ряду і 4-й стовпці за допомогою формули: [1,3] (в мові, в якому пріоритет у рядки) або [3, 1] (в мові, в якому пріоритет у стовпчик) у випадку з індексом з початком з нуля. Таким чином, два індексу використовуються для двовимірних масивів, три - для тривимірних масивів, і n - для n -мірних масивів.