Итератор. Паттерн GoF на Python, C++23, Rust и Java

Итератор. Паттерн GoF на Python, C++23, Rust и Java
Введение
Эта книга посвящена одному паттерну проектирования — Итератор(Iterator). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.
Как читать
Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.
Глава 16. Реализация на Python
16.1. Зачем нужен итератор
Коллекция может быть списком, деревом, графом, файлом на диске или страницами ответа API. Клиенту же обычно нужно одно: перебрать элементы по одному, не зная, как они хранятся. Кроме того, иногда нужно несколько независимых обходов одновременно или разные порядки обхода одной структуры.
Итератор выносит обход из коллекции в отдельный объект. Он помнит текущую позицию и умеет выдавать следующий элемент. Коллекция только создаёт итераторы.
В Python итератор встроен в язык глубже, чем любой другой паттерн. Цикл for, распаковка, list(), sum(), генераторные выражения — всё работает через протокол итерации:
итерируемый объектимеет метод __iter__, возвращающий итератор;
итераторимеет метод __next__, возвращающий следующий элемент или выбрасывающий StopIteration, и __iter__, возвращающий себя.
Генераторы (yield) — самый удобный способ написать итератор, а модуль itertools — набор готовых итераторов-кирпичиков.
16.2. Участники и схема

Iterator— интерфейс перебора, хранит позицию.
Concrete Iterator— реализует обход конкретной структуры.
Iterable (Aggregate)— создаёт итераторы.
16.3. Классический пример: плейлист
Файл 01_playlist.py:

Листинг 16.1— Классический пример: плейлист

Листинг 16.1 (продолжение)— Классический пример: плейлист
Разбор.Плейлист итерируемый: каждый вызов iter(pl) создаёт новый итератор со своей позицией, поэтому обходы a и b независимы. Итератор одноразовый: после исчерпания он больше ничего не выдаёт. Это ключевое различие между итерируемым объектом и итератором. Обратный порядок — просто другой итератор над теми же данными.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «Литрес».
Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.
Приобретайте полный текст книги у нашего партнера:
