Читать книгу: «Итератор. Паттерн 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 независимы. Итератор одноразовый: после исчерпания он больше ничего не выдаёт. Это ключевое различие между итерируемым объектом и итератором. Обратный порядок — просто другой итератор над теми же данными.

16.4. Генераторы — итераторы без класса

Файл 02_generators.py :




Листинг 16.2 — Генераторы — итераторы без класса




Листинг 16.2 (продолжение) — Генераторы — итераторы без класса

Разбор. Функция с yield возвращает генератор — итератор, который сам помнит, где остановился. Два порядка обхода дерева — две функции, без классов-итераторов. Бесконечный генератор безопасен, потому что значения вычисляются только по запросу: next(x for x in fibonacci() if x > 1000) остановится на первом подходящем.

16.5. Модификации паттерна

Конвейер из itertools

Файл 03_itertools_pipeline.py :



Листинг 16.3 — Модификации паттерна




Листинг 16.3 (продолжение) — Модификации паттерна

Разбор. Каждый этап — ленивый итератор: разбор строк, фильтр, группировка, срез. Данные проходят конвейер по одной записи, поэтому так можно обрабатывать журнал любого размера. groupby группирует только соседние элементы с одинаковым ключом — журнал уже упорядочен по времени, и это работает. pairwise выдаёт соседние пары, islice берёт срез без загрузки всего в память. Генератор одноразовый, поэтому для каждого нового прохода мы вызываем parse заново.

Асинхронный итератор: постраничная загрузка

Файл 04_async_iterator.py :




Листинг 16.4 — Модификации паттерна




Листинг 16.4 (продолжение) — Модификации паттерна

Разбор. Асинхронный генератор (async def с yield) реализует протокол __aiter__/__anext__. Клиент пишет обычный async for и не думает о страницах. Загрузка ленивая: найдя нужный заказ на второй странице, мы остановились, и третья страница не запрашивалась.

16.6. Самостоятельные работы

Работа 1. Итератор по скользящему окну

Задание. Напишите генератор windows(iterable, n), выдающий кортежи из n соседних элементов, и посчитайте скользящее среднее температур.

Полное решение — файл 05_windows.py :



Листинг 16.5 — Самостоятельные работы

Разбор. deque(maxlen=n) сам выталкивает старый элемент при добавлении нового. Генератор работает с любым итерируемым объектом, включая другие генераторы, и не требует len() или индексов.

Работа 2. Итерируемая структура с проверкой изменений

Задание. Сделайте коллекцию задач, итератор которой падает с понятной ошибкой, если коллекцию изменили во время обхода (как это делает dict).

Полное решение — файл 06_fail_fast.py :




Листинг 16.6 — Самостоятельные работы




Листинг 16.6 (продолжение) — Самостоятельные работы

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

16.7. Типичные ошибки

Повторное использование исчерпанного итератора. Генератор после первого прохода пуст; второй for по нему не выполнится ни разу и не сообщит об этом.

__iter__ коллекции возвращает self. Тогда коллекция становится одноразовой, и вложенные циклы по ней ломаются.

list() над бесконечным генератором. Программа зависнет и съест память. Используйте islice или условие остановки.

groupby без сортировки. Он группирует только соседние элементы; неотсортированные данные дадут повторяющиеся группы.

16.8. Вопросы для самопроверки

Чем итерируемый объект отличается от итератора?

Какие методы требует протокол итератора?

Как сигнализируется конец перебора?

Почему каждый вызов iter() у коллекции должен давать новый итератор?

Чем удобны генераторы?

Почему бесконечный генератор не зависает?

Как устроен асинхронный итератор?

Зачем нужна проверка версии в итераторе?

16.9. Ответы

Итерируемый объект создаёт итераторы (__iter__), итератор выдаёт элементы и хранит позицию (__next__).

__next__ и __iter__, возвращающий сам итератор.

Исключением StopIteration.

Чтобы обходы были независимыми, а коллекцию можно было перебирать многократно.

Позиция и состояние сохраняются автоматически, класс не нужен.

Значения вычисляются только по запросу.

Через __aiter__ и __anext__; удобнее всего — асинхронным генератором и async for.

Чтобы обнаружить изменение коллекции во время обхода и не выдать неверные данные.

Глава 16. Реализация на C++23

16.1. Зачем нужен координатор взаимодействия

Когда каждый объект напрямую знает обо всех остальных, изменение одной связи может затронуть множество классов. Посредник выносит правила взаимодействия в отдельный объект: участники сообщают ему о событиях, а он решает, кого и как уведомить. Паттерн из каталога GoF часто показывают на диалоговом окне, где одни элементы управления влияют на доступность других.



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

16.2. Классический пример: диалоговое окно

Поле ввода и флажок сообщают диалогу об изменении. Диалог проверяет их состояние и управляет кнопкой; сами виджеты не знают друг о друге. Это модель поведения в памяти, а не работа с графической библиотекой.

Каждый листинг главы — полная отдельная программа на C++23:




Полный код — 00_dialog.cpp :




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




Листинг 16.1 (продолжение) — Классический пример: диалоговое окно

Виджеты принадлежат Dialog и хранят ссылку на него; копирование диалога запрещено, чтобы эти ссылки не указывали на другой объект. Пример проверяет только наличие символа @, а не корректность электронной почты. События и состояние не синхронизированы и предназначены для одного потока интерфейса.

Пример вывода:


16.3. Семь вариантов и практика

1. Classic UI / Dialog Mediator

В форме заказа выбор способа получения влияет на обязательность адреса и доступность оформления. Задание: создать координатор формы с динамическими полями.

Полный код — 01_order_dialog.cpp :




Листинг 16.2 — Семь вариантов и практика

Разбор и ограничения. OrderDialog пересчитывает зависимые признаки после каждого изменения. Адрес проверяется только на непустоту; цены, оплата и графические виджеты не реализованы.

Пример вывода:




2. In-Process Request/Response Bus

Шина маршрутизирует запрос к зарегистрированному обработчику и пропускает его через общие стадии. Задание: реализовать внутрипроцессную шину с pipeline-поведением.

Полный код — 02_request_bus.cpp :




Листинг 16.3 — Семь вариантов и практика




Листинг 16.3 (продолжение) — Семь вариантов и практика




Листинг 16.3 (продолжение) — Семь вариантов и практика

Разбор и ограничения. Ключ — тип запроса, обработчик и ответ хранятся через std::any, а предварительный валидатор может остановить цепочку ошибкой. Регистрация и вызовы предполагаются последовательными; next предназначен только для синхронного вызова внутри текущего send, сохранять его нельзя. Ошибки типов возвращаются явно, но передаваемые типы должны подходить для std::any. Это учебная шина, не библиотека MediatR.

Пример вывода:



3. Observer-Based / Event Aggregator

Агрегатор связывает модули через тип события, не требуя прямых ссылок между ними. Задание: оповестить интерфейс, звук и физику об игровом событии.

Полный код — 03_event_aggregator.cpp :



Листинг 16.4 — Семь вариантов и практика




Листинг 16.4 (продолжение) — Семь вариантов и практика

Разбор и ограничения. Подписчики регистрируются по типу и вызываются при publish. Пример синхронный; исключение подписчика прерывает дальнейшую рассылку. Отписка, одновременная регистрация, изменение списка подписчиков во время рассылки и межпоточная синхронизация не реализованы.

Пример вывода:



4. Hub-and-Spoke / Chatroom

Посредник может пересылать сообщения одному участнику или всем. Задание: создать коммутатор чат-комнаты.

Полный код — 04_chatroom.cpp :




Листинг 16.5 — Семь вариантов и практика




Листинг 16.5 (продолжение) — Семь вариантов и практика

Разбор и ограничения. Комната хранит слабые ссылки и при рассылке сначала собирает живых получателей. Обмен локальный и синхронный; сети, аутентификации отправителя, удаления истёкших записей и синхронизации нет.

Пример вывода:



5. Orchestrator / Saga Coordinator

Сложный процесс разбивается на последовательность действий и компенсаций. Задание: оркестровать оформление заказа в интернет-магазине.

Полный код — 05_saga.cpp :



Листинг 16.6 — Семь вариантов и практика




Листинг 16.6 (продолжение) — Семь вариантов и практика

Разбор и ограничения. После резервирования и моделируемого списания ошибка доставки запускает возврат и освобождение резерва в обратном порядке. Сервисы здесь представлены флагами. В настоящей Saga нужны долговечное состояние, идемпотентность, повторы, обработка ошибок компенсации и решение, что делать после сбоя процесса.

Пример вывода:



6. Transactional Coordinator: двухфазный коммит

Координатор сначала запрашивает готовность всех участников, затем сообщает решение о фиксации или откате. Задание: создать координатор двухфазного коммита.

Полный код — 06_two_phase.cpp :




Листинг 16.7 — Семь вариантов и практика




Листинг 16.7 (продолжение) — Семь вариантов и практика

Разбор и ограничения. В демонстрации участники хранят подготовленное значение в памяти; отказ одного из них вызывает откат уже подготовленных. commit не может завершиться ошибкой в этой модели. Это не полноценный распределённый 2PC: нет сети, блокировок, журнала решений, тайм-аутов, восстановления после сбоев и обработки неопределённого состояния участников.

Пример вывода:



7. Automated Binding / ViewModel

Реактивное связывание передаёт изменения между моделью и представлением. Задание: реализовать двустороннее связывание свойств.

Полный код — 07_binding.cpp :



Листинг 16.8 — Семь вариантов и практика

Разбор и ограничения. Каждое свойство оповещает подписчиков при изменении; сравнение равенства останавливает бесконечный обмен одинаковыми значениями. Подписчики захватывают ссылки, поэтому связанные объекты должны жить достаточно долго. Отписка, параллельный доступ, изменение списка подписок во время оповещения и сложные циклы преобразований не поддерживаются.

Пример вывода:



16.4. Blackboard — Mediator + Observer

Доска гипотез для антифрод-анализа

Несколько источников знаний могут дополнять общую доску промежуточными фактами, а наблюдатели получают уведомления об изменениях. Задание: реализовать учебный анализ риска.

Полный код — 08_blackboard.cpp :




Листинг 16.9 — Blackboard — Mediator + Observer




Листинг 16.9 (продолжение) — Blackboard — Mediator + Observer

Разбор и ограничения. Два эксперта последовательно добавляют признаки и оценку, пока не перестанут появляться новые факты. Таблица защищена мьютексом, а колбэки вызываются после его освобождения. При конкурентных уведомлениях сами наблюдатели тоже должны быть потокобезопасными; в примере они вызываются из одного потока. Оценка условна и не является работающей системой обнаружения мошенничества; уведомления и факты не сохраняются при сбое.

Бесплатный фрагмент закончился.