Обход массива с конца и с шагом

Порядок обхода массива

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

Напомним: элементы массива нумеруются индексами. Если в массиве n элементов, а индексация начинается с единицы, то индексы идут от 1 до n. Обращение к элементу записывают как A[i], где i — номер позиции.

Обход с конца

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

Такой обход удобен, когда нужно вывести элементы в обратном порядке, найти последний подходящий элемент или сравнить массив с его «зеркальным отражением».

Обход с шагом

Шаг счётчика не обязан быть равен единице. Шаг, равный двум, позволяет посетить элементы через один: например, только по чётным или только по нечётным позициям.

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

Дан массив A = [10, 20, 30, 40, 50] с индексами от 1 до 5. Выведем элементы, стоящие на чётных позициях. Начинаем со второго индекса и идём с шагом 2.

Частая ошибка. Выход за границы массива — обращение к индексу 0 или к индексу n+1. Всегда следите, чтобы счётчик не вышел за пределы от 1 до n, иначе программа обратится к несуществующему элементу.

Где пригодится разный порядок

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

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

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

• Направление обхода задаёт знак шага счётчика.
• Шаг -1 от n к 1 даёт обратный порядок обхода.
• Шаг +2 позволяет идти через один элемент.
• Индекс не должен выходить за границы массива от 1 до n.