Индексация (программирование) - История изменений

Patarakin в 09:25, 19 октября 2022

2022-10-19T09:25:57Z

← Предыдущая версия		Версия от 12:25, 19 октября 2022
Строка 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}}~~

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

Patarakin: 1 версия импортирована

2022-10-19T07:30:50Z

1 версия импортирована

← Предыдущая версия		Версия от 10:30, 19 октября 2022
(нет различий)

188.134.67.162: дополнение информации

2022-08-31T17:42:07Z

дополнение информации

Новая страница

{{Другие значения|Индексация}}

'''Индексация''' в [[Язык программирования|языках программирования]] — это механизм для доступа к компоненте [[Массив (программирование)|массива данных]] посредством ссылки на массив и посредством одного или более выражений, значения которых определяют позицию компоненты массива<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}}

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