Перебор элементов массива в цикле

Что такое перебор массива

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

Чтобы обратиться к элементу, указывают имя массива и индекс в квадратных скобках, например a[3] — это элемент с индексом 3. То, какой это по счёту элемент, зависит от того, с какого числа начинается нумерация в выбранном языке.

Индексы и границы

У массива из n элементов индексы пробегают определённый диапазон. В Паскале часто нумеруют с единицы — от 1 до n. В Python — с нуля, от 0 до n-1. Выход за границы диапазона приводит к ошибке выполнения программы, поэтому за границами нужно следить внимательно.

Связь индекса и элемента

Индекс (с 0)	0	1	2	3	4
Элемент	a[0]	a[1]	a[2]	a[3]	a[4]
Значение	7	4	9	2	5

Разбор примера

Выведем все элементы массива из n чисел. Используем цикл со счётчиком:

нц для i от 0 до n-1

вывод a[i]

кц

Переменная i на каждом шаге принимает очередной индекс, а a[i] даёт элемент с этим индексом. Так за один проход цикла обрабатываются все элементы по очереди.

Что можно делать при переборе

Перебор — универсальный инструмент. Внутри цикла можно складывать элементы в сумму, искать наибольший, считать подходящие по условию, изменять значения. Например, чтобы найти сумму всех элементов, заводят переменную-накопитель и на каждом шаге прибавляют к ней a[i]. Один и тот же перебор служит основой для множества разных задач.

Заполнение массива

Перебор нужен не только для чтения, но и для заполнения массива. Чтобы ввести значения с клавиатуры, в цикле по очереди читают каждый элемент:

нц для i от 0 до n-1

ввод a[i]

кц

Так же массив можно заполнить по формуле, например записать в каждый элемент его удвоенный индекс. Чтение, заполнение и обработка — все эти действия выполняются одним и тем же приёмом перебора, меняется только тело цикла.

Перебор не всех элементов

Иногда нужно пройти не по всему массиву, а только по части. Чтобы обработать элементы с чётными индексами, цикл делают с шагом два. Чтобы обойти массив с конца, индекс меняют от n-1 до 0 в обратную сторону. А при поиске нужного элемента перебор можно прервать досрочно, как только элемент найден, — это экономит время. Гибко управляя границами и шагом цикла, один и тот же массив обрабатывают самыми разными способами.

Частая ошибка. Главная опасность — выход за границы массива. Если массив нумеруется с нуля и содержит n элементов, последний индекс равен n-1, а не n. Обращение к a[n] вызовет ошибку.

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

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