P
pro·school.ru
Каталог школ

Индексация элементов массива

💻 Информатика · 8 класс

Что такое индекс

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

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

Нумерация ячеек

В разных языках программирования нумерация начинается по-разному: где-то с нуля, где-то с единицы. Это важно учитывать, чтобы не выйти за границы массива и не обратиться к несуществующей ячейке. Обращение к элементу записывают, указывая имя массива и индекс в квадратных скобках.

массив A: 7 4 9 2 6
нумерация с единицы:
A[1] = 7
A[3] = 9
A[5] = 6

Таблица обращений

Разберём, что означает каждая запись для массива из примера выше.

ЗаписьЧто означаетЗначение
A[1]первый элемент7
A[2]второй элемент4
A[4]четвёртый элемент2

Индекс как переменная

Главная сила индексации в том, что номер ячейки может быть не числом, а переменной. Тогда в цикле, меняя значение этой переменной, можно перебрать весь массив. Например, переменная-счётчик пробегает все номера от первого до последнего, и на каждом шаге программа работает с очередным элементом. Это позволяет одной короткой записью обработать массив любой длины.

для i от 1 до 5:
вывод: A[i]
результат: 7 4 9 2 6

Именно благодаря индексу-переменной массивы так удобны: один и тот же фрагмент кода обрабатывает и пять элементов, и пять тысяч. Меняется только верхняя граница цикла, а логика остаётся прежней.

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

Удобно представлять массив как таблицу из одной строки, где над каждой ячейкой подписан её номер. Тогда индекс — это просто адрес ячейки в таблице. Когда мы пишем обращение с индексом, мы как бы говорим: «возьми значение из ячейки с таким номером». Такое представление помогает не путаться, особенно когда индекс задан выражением, а не готовым числом.

Частая ошибка: выход за границы массива. Если обратиться к A[6] в массиве из пяти элементов, возникнет ошибка, потому что такой ячейки нет. Всегда следите, чтобы индекс не выходил за пределы от первого до последнего номера.

Кратко о главном

  • Индекс — это порядковый номер элемента массива.
  • К элементу обращаются по имени массива и индексу в квадратных скобках.
  • Нумерация может начинаться с нуля или с единицы — это нужно учитывать.
  • Переменная-индекс в цикле позволяет перебрать весь массив любой длины.