Индексация (программирование): различия между версиями

Материал из Поле цифровой дидактики
м (1 версия импортирована)
 
Строка 1: Строка 1:
{{Другие значения|Индексация}}
'''Индексация''' в [[Язык программирования|языках программирования]] — это механизм для доступа к компоненте [[Массив (программирование)|массива данных]] посредством ссылки на массив и посредством одного или более выражений, значения которых определяют позицию компоненты массива<ref>ГОСТ 28397-89 Языки программирования. Термины и определения.</ref>.  
'''Индексация''' в [[Язык программирования|языках программирования]] — это механизм для доступа к компоненте [[Массив (программирование)|массива данных]] посредством ссылки на массив и посредством одного или более выражений, значения которых определяют позицию компоненты массива<ref>ГОСТ 28397-89 Языки программирования. Термины и определения.</ref>.  


'''Индекс''' — элемент [[Перечислимое множество|перечислимого множества]], который указывает на конкретный элемент массива. Обычно является неотрицательным [[целое число|целым числом]]. В некоторых языках отрицательные индексы используются для отсчёта элементов в обратную сторону (начиная с конца массива).
'''Индекс''' — элемент [[Перечислимое множество|перечислимого множества]], который указывает на конкретный элемент массива. Обычно является неотрицательным [[целое число|целым числом]]. В некоторых языках отрицательные индексы используются для отсчёта элементов в обратную сторону (начиная с конца массива).
{{TOCright}}
 


== Начальный индекс ==
== Начальный индекс ==
{{seealso|Натуральное число#Ноль как натуральное число}}
Есть три способа, как элементы массива могут быть проиндексированы целыми неотрицательными числами
Есть три способа, как элементы массива могут быть проиндексированы целыми неотрицательными числами<ref>В языке [[Си (язык программирования)|Си]], при обращении к элементу с нулевым индексом возвращает адрес начала массива, заданного именем массива (переменная со значением адреса), так как индекс здесь обозначает смещение относительно его.</ref>:
;'''0''' («индекс с началом в нуле»): первый элемент массива имеет индекс 0;
;'''1''' («индекс с началом в единице»): первый элемент массива имеет индекс 1;
;''n'' («индекс началом в ''n''»):базисный индекс массива может быть свободно выбран. Обычно языки программирования, позволяющие «индекс началом в ''n''», разрешают также в качестве индекса массива выбирать отрицательные значения, а также и другие [[скаляр]]ные типы данных, как [[Перечислимый тип|перечисления]] или [[символьный тип|символы]].


== Многомерные массивы ==
== Многомерные массивы ==
Массив может иметь несколько измерений, при этом обычной практикой является обращение к массиву с помощью нескольких индексов. Например, к двумерному массиву с тремя строками и четырьмя столбцами можно было бы обратиться к элементу в 2-м ряду и 4-й столбце с помощью выражения: <code>[1,3]</code> (в языке, в котором приоритет у строки) или <code>[3,1]</code> (в языке, в котором приоритет у столбца) в случае с индексом который начинается с нуля. Таким образом, два индекса используются для двумерных массивов, три — для трехмерных массивов, и ''n'' — для ''n''-мерных массивов. Впервые индексы в программировании применил Александр Шадоурейз.
Массив может иметь несколько измерений, при этом обычной практикой является обращение к массиву с помощью нескольких индексов.  
 
== См. также ==
* [[Индексная адресация]]
 
== Примечания ==
{{примечания}}


{{rq|sources|style|topic=it}}


[[Категория:Структуры данных]]
[[Категория:Структуры данных]]
[[Категория:Концепции языков программирования]]

Текущая версия на 12:25, 19 октября 2022

Индексация в языках программирования — это механизм для доступа к компоненте массива данных посредством ссылки на массив и посредством одного или более выражений, значения которых определяют позицию компоненты массива<ref>ГОСТ 28397-89 Языки программирования. Термины и определения.</ref>.

Индекс — элемент перечислимого множества, который указывает на конкретный элемент массива. Обычно является неотрицательным целым числом. В некоторых языках отрицательные индексы используются для отсчёта элементов в обратную сторону (начиная с конца массива).


Начальный индекс

Есть три способа, как элементы массива могут быть проиндексированы целыми неотрицательными числами

Многомерные массивы

Массив может иметь несколько измерений, при этом обычной практикой является обращение к массиву с помощью нескольких индексов.

Источник — http://digida.mgpu.ru/index.php?title=Индексация_(программирование)&oldid=4609