Паттерн проектирования Iterator в Python
В этом уроке вы с помощью паттерна Iterator будете перебирать коллекцию, не зная, как её данные хранятся внутри.
Введение
Какую задачу это решает
Коду, который перебирает коллекцию, не нужно знать, как она хранится: список, дерево, файл или значения, вычисляемые на лету. Цикл for в Python работает с любым объектом, который поддерживает протокол итерации.
Пример из жизни
Шаблон Iterator (итератор) похож на автомат с талонами у прилавка гастронома. Каждый раз, когда вы тянете талон, вы получаете следующий номер. Как номера хранятся внутри, не видно: вы просто тянете, пока талоны не закончатся.
for number in Countdown(3):🎫 Тянуть талоны, пока автомат не опустеет__iter__⚙️ Механизм автоматаyield current➡️ Выдать следующий номерwhile current > 0:🏁 Остановиться, когда номеров не осталосьШаблон Iterator даёт последовательный доступ к элементам коллекции, не раскрывая, как они хранятся. В Python объект считается итерируемым, если его метод __iter__ возвращает итератор.
Главное
Countdown(3)хранит только начальное число.- Метод
__iter__- это то, что циклforвызывает в начале перебора. - Поскольку в нём есть
yield,__iter__возвращает генератор, который выдаёт 3, 2 и 1 по одному. - Цикл останавливается автоматически, когда генератор заканчивается.
Когда это нужно?
- Свои коллекции, работающие с
for,list(),sum()и генераторами списков. - Ленивое получение значений вместо построения полного списка в памяти.
- Скрытие того, как хранятся или вычисляются данные.
Когда это не нужно
- Обычный список или range уже справляются.
- Нужен произвольный доступ по позиции: итератор идёт только вперёд.
Пример кода
class Countdown:
# Iterator: traverse values without exposing representation details.
def __init__(self, start): self.start = start
def __iter__(self):
# Yield values without exposing collection storage.
current = self.start
while current > 0:
yield current
current -= 1
for number in Countdown(3):
print(number)
Результат выполнения
3
2
1
Разбор кода
Класс Countdown реализует метод __iter__ как генератор (generator). При каждом yield генератор возвращает значение и приостанавливается, пока цикл не запросит следующее. Поэтому цикл for number in Countdown(3) выводит по очереди 3, 2 и 1.
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Замените предметную область примера, сохранив структуру паттерна.
- Сравните паттерн с более простой реализацией и объясните компромиссы.
- Напишите тесты для каждого участника перед добавлением новой реализации.
Частые ошибки
Возврат списка из __iter__
__iter__ должен возвращать итератор, а не список.
def __iter__(self):
return [3, 2, 1] # TypeError
def __iter__(self):
return iter([3, 2, 1])
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
Все задачи