Читать книгу: «Состояние. Паттерн GoF на Python, C++23, Rust и Java»
Введение
Эта книга посвящена одному паттерну проектирования — Состояние (State). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.
Как читать
Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.
Глава 20. Реализация на Python
20.1. Зачем нужно состояние
Заказ в интернет-магазине бывает новым, оплаченным, отправленным, доставленным и отменённым. Отменить можно новый и оплаченный заказ, но не отправленный. Оплатить — только новый. Если всё это писать условиями в каждом методе, получится лес из if self.status == …, и каждое новое состояние заставит править все методы сразу.
Паттерн «Состояние» выносит поведение каждого состояния в отдельный объект. Основной объект (контекст) хранит ссылку на текущее состояние и делегирует ему вызовы. Переход — это замена объекта состояния. Снаружи кажется, что объект поменял класс.
В Python состояние можно реализовать классами, словарём переходов или даже генератором — выбор зависит от того, сколько поведения у каждого состояния.
20.2. Участники и схема

Context — объект, поведение которого зависит от состояния; хранит текущее состояние.
State — интерфейс состояния.
Concrete State — поведение в одном состоянии и правила перехода из него.
20.3. Классический пример: заказ
Файл 01_order_states.py :

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

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

Листинг 20.1 (продолжение) — Классический пример: заказ
Разбор. Базовый класс состояния по умолчанию запрещает все действия, а каждое конкретное состояние разрешает только свои. Поэтому в коде нет ни одной проверки вида if status == … Отмена ведёт себя по-разному в зависимости от состояния: из «нового» заказ просто отменяется, из «оплаченного» — с возвратом денег. Новое состояние, например «на сборке», — это новый класс и правка двух соседних состояний, а не всех методов заказа.
20.4. Таблица переходов
Когда поведение состояний сводится к переходам, удобнее описать конечный автомат данными.
Файл 02_transition_table.py :

Листинг 20.2 — Таблица переходов

Листинг 20.2 (продолжение) — Таблица переходов
Разбор. Весь автомат турникета — словарь из шести строк. Его легко прочитать, проверить на полноту, нарисовать диаграммой или загрузить из конфигурации. Enum делает состояния именованными и защищает от опечаток в строках. Недопустимые события не ломают программу, а явно игнорируются.
20.5. Модификации паттерна
Состояние со входом и выходом
Часто при входе в состояние и выходе из него нужно выполнить действия: запустить таймер, включить лампу, записать время.
Файл 03_enter_exit.py :

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

Листинг 20.3 (продолжение) — Модификации паттерна
Разбор. Состояние знает свою длительность и следующее состояние, а также что делать при входе (записать в журнал) и выходе (посчитать проехавшие машины). Контекст только двигает время и переключает состояния. Если за один tick проходит несколько фаз, цикл обрабатывает их все по порядку.
Асинхронный автомат: соединение с повторами
Файл 04_async_connection.py :

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

Листинг 20.4 (продолжение) — Модификации паттерна
Разбор. Это автомат на строках внутри цикла: такой вариант уместен, когда у состояний мало поведения. Асинхронность позволяет ждать между попытками, не блокируя программу. Задержка удваивается после каждой неудачи — так клиенты не заваливают упавший сервер запросами. Метод go журналирует каждый переход в одном месте.
20.6. Самостоятельные работы
Работа 1. Документ на согласовании
Задание. Документ: черновик → на проверке → опубликован. Проверяющий может вернуть на доработку. Редактировать текст можно только в черновике. Реализуйте через классы состояний.
Полное решение — файл 05_document.py :

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

Листинг 20.5 (продолжение) — Самостоятельные работы
Разбор. Методы состояний возвращают новое состояние или None, если состояние не меняется. У Published нет метода reject — AttributeError превращается в понятное сообщение.
Работа 2. Разбор CSV-строки автоматом
Задание. Разделите строку CSV на поля с учётом кавычек: внутри кавычек запятая — обычный символ, а «» означает кавычку.
Полное решение — файл 06_csv_fsm.py :

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

Листинг 20.6 (продолжение) — Самостоятельные работы
Разбор. Два состояния — «обычное поле» и «внутри кавычек» — по-разному трактуют одни и те же символы. Конечные автоматы — основа лексических анализаторов; модуль csv устроен похожим образом, только на C.
20.7. Типичные ошибки
Состояние как строка с проверками в каждом методе. Это ровно то, от чего избавляет паттерн.
Переходы, разбросанные по коду. Если состояние меняют снаружи (order.state = Paid()), автомат перестаёт контролировать правила.
Тихое игнорирование недопустимых действий. Попытка отменить отправленный заказ должна давать понятную ошибку, а не ничего.
Состояния с собственными данными, которые теряются при переходе. Данные, нужные нескольким состояниям, храните в контексте.
20.8. Вопросы для самопроверки
Какую проблему решает паттерн «Состояние»?
Что делает контекст?
Как в примере с заказом запрещены недопустимые действия?
Когда удобнее таблица переходов вместо классов?
Зачем нужны действия при входе в состояние и выходе из него?
Чем помогает Enum для состояний?
Почему при повторных попытках задержку увеличивают?
Чем «Состояние» отличается от «Стратегии»?
20.9. Ответы
Громоздкие условия по текущему состоянию в каждом методе.
Хранит текущее состояние и делегирует ему вызовы.
Базовый класс состояния запрещает всё, конкретные состояния разрешают только свои действия.
Когда поведение состояний сводится к переходам по событиям.
Чтобы запускать и завершать связанные с состоянием действия в одном месте.
Именованные значения вместо строк защищают от опечаток.
Чтобы не перегружать упавший сервер частыми запросами.
Состояния сами переключают друг друга и знают о переходах; стратегию выбирает клиент, и стратегии друг о друге не знают.
Глава 20. Реализация на C++23
20.1. Семейство взаимозаменяемых алгоритмов
Когда один объект поддерживает несколько способов вычисления, большие условные блоки усложняют его развитие. Strategy из каталога GoF выделяет общее назначение алгоритмов в интерфейс и позволяет контексту делегировать работу выбранной реализации. Стратегию можно передавать объектом, функцией или параметром шаблона; способ выбора влияет на гибкость и проверку типов.

В отличие от State, выбор стратегии обычно выражает предпочтение клиента или политику алгоритма, а не внутренний жизненный цикл контекста; структуры классов при этом могут быть похожи. Динамическая замена упрощает конфигурацию, но добавляет объекты и возможный косвенный вызов. Шаблонная политика проверяется при компиляции, но требует отдельной инстанциации для каждого типа.
20.2. Классический пример: навигатор
Навигатор делегирует расчёт двум стратегиям. Обе используют алгоритм Дейкстры на ориентированном графе, но выбирают разные веса рёбер для автомобиля и пешего пути. Алгоритм возвращает стоимость и последовательность вершин либо ошибку.
Каждый листинг — отдельная полная программа на C++23:

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

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

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

Листинг 20.1 (продолжение) — Классический пример: навигатор
Для достижимых рёбер проверяются границы вершин и неотрицательность выбранного веса. Стратегия может быть заменена во время выполнения; пустая стратегия возвращает ошибку. Граф и цены условные: карт, пробок, дорожных ограничений и географических координат здесь нет. Дейкстра требует неотрицательных весов.
Пример вывода:

20.3. Восемь вариантов и практика
1. Classic GoF Object Strategy: скидка
Контекст хранит полиморфную реализацию алгоритма и вызывает её через общий интерфейс. Задание: стратегия расчёта скидки магазина.
Полный код — 01_discount.cpp :

Листинг 20.2 — Восемь вариантов и практика
Разбор и ограничения. Процентная стратегия проверяет предел ставки и цены, после чего считает сумму в целых центах. Округление выполняется целочисленным делением; реальная политика округления и налогов может отличаться.
Пример вывода:

2. Functional / Lambda Strategy: валидация
Небольшую стратегию удобно передавать вызываемым объектом. Задание: функциональная проверка текстового поля.
Полный код — 02_validation.cpp :

Листинг 20.3 — Восемь вариантов и практика
Разбор и ограничения. move_only_function хранит стратегию и позволяет использовать перемещаемые замыкания. Проверяется длина в байтах, а не количество символов Unicode; пустую функцию перед вызовом в реальной системе следует отвергать.
Пример вывода:

3. Stateless Singleton / Flyweight Strategy: сжатие
Неизменяемую стратегию без полей можно безопасно разделять между клиентами. Задание: стратегия сжатия графического массива.
Полный код — 03_shared_rle.cpp :

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

Листинг 20.4 (продолжение) — Восемь вариантов и практика
Разбор и ограничения. Общий Rle кодирует последовательные одинаковые байты парами длина/значение и проверяет данные при восстановлении. Изображение представлено только массивом байтов без размеров и цветовой модели. RLE может увеличить размер данных, а ограничение восстановленного объёма в примере равно миллиону байтов.
Пример вывода:

4. Enum Strategy: ставки
Для небольшого закрытого набора вариантов перечисление и switch могут быть проще иерархии классов. Задание: выбор ставки по региону.
Полный код — 04_tax_enum.cpp :

Листинг 20.5 — Восемь вариантов и практика
Разбор и ограничения. Ставки и регионы условные и служат только демонстрацией. Неизвестное значение перечисления и выход за диапазон суммы возвращают ошибку. Для реального расчёта налогов нужны актуальные правила, даты, юрисдикция и точная политика округления.
Пример вывода:

5. Static / Policy-Based Strategy: сортировка
Параметр шаблона задаёт реализацию до выполнения программы. Задание: сортировщик с проверяемой концептом политикой.
Полный код — 05_policy_sort.cpp :

Листинг 20.6 — Восемь вариантов и практика
Разбор и ограничения. Концепт проверяет выражение sort, а выбор политики не требует виртуального вызова. Это не обещает нулевого времени или памяти: сам алгоритм, сравнения и конкретная реализация имеют стоимость.
Пример вывода:

6. Parametric / Context-Pulling Strategy: экспорт
Стратегия может получать нужные данные через доступный интерфейс контекста. Задание: экспорт отчёта с обратным доступом.
Полный код — 06_context_export.cpp :

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

Листинг 20.7 (продолжение) — Восемь вариантов и практика
Разбор и ограничения. Контекст передаёт себя в стратегию, а та читает строки и формирует одноколоночный CSV с экранированием кавычек. Такой доступ связывает стратегию с публичным API контекста; настоящие документы и запись файла не выполняются.
Пример вывода:

7. Registry / Strategy Resolver: оплата
Реестр сопоставляет ключ и алгоритм без большого ветвления в клиенте. Задание: разрешитель стратегий оплаты.
Полный код — 07_payment_registry.cpp :

Листинг 20.8 — Восемь вариантов и практика
Разбор и ограничения. Неизвестный ключ и неположительная сумма возвращают ошибку. Пример только моделирует оплату: банковских реквизитов, сети, авторизации, идемпотентности и реального перевода нет. Реестр не синхронизирован.
Пример вывода:

8. Fallback / Composite Strategy: SMS
Резервная стратегия вызывается при отказе основной. Задание: каскадная отправка SMS через провайдеров.
Полный код — 08_sms_fallback.cpp :

Листинг 20.9 — Восемь вариантов и практика
Разбор и ограничения. Два тестовых провайдера возвращают ошибку и успех без реальной отправки. В настоящей системе перед повтором нужно различать подтверждённый отказ и неизвестный результат, иначе одно сообщение может быть отправлено дважды.
Пример вывода:

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