Czytaj książkę: «Стратегия. Паттерн GoF на Python, C++23, Rust и Java»
Введение
Эта книга посвящена одному паттерну проектирования — Стратегия (Strategy). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.
Как читать
Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.
Глава 21. Реализация на Python
21.1. Зачем нужна стратегия
Навигатор строит маршрут для автомобиля, пешехода и велосипедиста. Магазин считает доставку курьером, почтой или самовывозом. Сервис сжимает файлы разными алгоритмами. Во всех случаях задача одна, а способов её решить несколько, и выбирают их во время работы.
Стратегия выносит каждый алгоритм в отдельный взаимозаменяемый объект с общим интерфейсом. Контекст хранит ссылку на стратегию и вызывает её, не зная, какая именно используется. Новый алгоритм — новая стратегия, без правки контекста.
В Python стратегия чаще всего — просто функция. Встроенные функции уже принимают стратегии: sorted(items, key=…), max(…, key=…), map(fn, …). Класс нужен, когда у стратегии есть настройки или несколько связанных методов.
21.2. Участники и схема

Strategy — общий интерфейс алгоритмов.
Concrete Strategy — конкретный алгоритм.
Context — использует стратегию через общий интерфейс.
21.3. Классический пример: стоимость доставки
Файл 01_shipping.py :

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

Листинг 21.1 (продолжение) — Классический пример: стоимость доставки
Разбор. Checkout не знает формул доставки — только интерфейс cost. Стратегии настраиваются параметрами: «экспресс» — тот же курьер с другим тарифом. Так как стратегии взаимозаменяемы, их можно перебрать и выбрать лучшую одной строкой с min(…, key=…) — здесь сама функция order.total стала стратегией сравнения.
21.4. Функции как стратегии
Файл 02_function_strategies.py :

Листинг 21.2 — Функции как стратегии
Разбор. Ключи сортировки и условия фильтра — стратегии-функции, хранящиеся в словаре. operator.itemgetter — готовая быстрая стратегия извлечения полей, причём с несколькими полями она возвращает кортеж для многоуровневой сортировки. casefold делает сравнение нечувствительным к регистру: «борис» с маленькой буквы встал на своё место. Сортировка в Python устойчивая: Антон и Галя с одинаковым возрастом остались в исходном порядке.
21.5. Модификации паттерна
Реестр стратегий
Стратегии удобно регистрировать декоратором и выбирать по имени из конфигурации.
Файл 03_registry.py :

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

Листинг 21.3 (продолжение) — Модификации паттерна
Разбор. Новая стратегия появляется в реестре автоматически, стоит лишь объявить функцию с декоратором. Имя метода можно хранить в конфигурации или передавать параметром командной строки. Понятная ошибка перечисляет допустимые варианты.
Стратегия выполнения: последовательно, потоки или процессы
Файл 04_execution_strategy.py :

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

Листинг 21.4 (продолжение) — Модификации паттерна
Разбор. Задача одна — применить функцию к списку, — а стратегий исполнения три. Для задач ожидания (сеть, диск) подходят потоки: пока один ждёт, работают другие. Для вычислений — процессы, потому что глобальная блокировка интерпретатора (GIL) не даёт потокам одновременно выполнять байт-код Python. Код задачи от выбора стратегии не меняется.
21.6. Самостоятельные работы
Работа 1. Ценообразование
Задание. Магазин применяет разные стратегии цены: обычная, «счастливые часы» (−20% с 17 до 19), оптовая (−10% от 10 штук). Выбирайте стратегию по условиям заказа.
Полное решение — файл 05_pricing.py :

Листинг 21.5 — Самостоятельные работы
Разбор. Функция choose собирает подходящие стратегии и выбирает самую выгодную. Скидки не суммируются — это правило выражено выбором одной стратегии.
Работа 2. Стратегия повторных попыток
Задание. Сделайте функцию call_with_retry(fn, delays), где стратегия задержек — генератор: фиксированная, линейная или экспоненциальная.
Полное решение — файл 06_retry_strategy.py :

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

Листинг 21.6 (продолжение) — Самостоятельные работы
Разбор. Стратегия здесь — бесконечный генератор задержек. Функция повтора не знает, как растут паузы, и берёт следующую через next. Экспоненциальная стратегия ограничена сверху (cap).
21.7. Типичные ошибки
Класс там, где хватит функции. Иерархия классов с одним методом execute — лишний код в Python.
Клиент знает внутренности стратегий. Если контекст проверяет isinstance(strategy, Courier), взаимозаменяемость потеряна.
Разные интерфейсы стратегий. Если одна стратегия требует лишний параметр, остальные перестают подходить. Выносите настройки в конструктор или partial.
Потоки для вычислений. Из-за GIL потоки не ускоряют чистый Python-код, нагружающий процессор; нужны процессы.
21.8. Вопросы для самопроверки
Какую задачу решает стратегия?
Почему в Python стратегия часто — функция?
Какие встроенные функции принимают стратегии?
Как передать стратегии настройки, не меняя интерфейс?
Зачем нужен реестр стратегий?
Когда выбирать потоки, а когда процессы?
Что делает operator.itemgetter с несколькими полями?
Чем стратегия отличается от состояния?
21.9. Ответы
Позволяет выбирать один из взаимозаменяемых алгоритмов во время работы.
Функции — объекты первого класса, их можно хранить и передавать.
sorted, min, max, map, filter, list.sort.
Через параметры конструктора, functools.partial или замыкание.
Чтобы выбирать стратегию по имени из конфигурации и добавлять новые без правки кода выбора.
Потоки — для ожидания ввода-вывода, процессы — для вычислений.
Возвращает функцию, которая выдаёт кортеж значений этих полей.
Стратегию выбирает клиент, и стратегии друг о друге не знают; состояния переключают друг друга сами.
Глава 21. Реализация на C++23
21.1. Каркас алгоритма и изменяемые шаги
Несколько алгоритмов могут иметь одинаковую последовательность действий и отличаться отдельными этапами. Если копировать весь процесс в каждый класс, общие правила начнут расходиться. Template Method из каталога GoF фиксирует каркас в базовом классе, а изменяемые шаги поручает наследникам. Идею иногда описывают как инверсию управления: фреймворк сам вызывает расширения в определённые моменты.

NVI (Non-Virtual Interface) предлагает сделать публичную операцию невиртуальной: она проверяет условия и вызывает закрытые или защищённые виртуальные шаги. Общий каркас становится единообразным, но наследники тесно связаны с базовым классом. Там, где важнее независимая замена целого алгоритма, может подойти Strategy или передача функций.
21.2. Классический пример: Data Mining
run открывает файл, вызывает полиморфный разбор, выполняет общий анализ и передаёт результат этапу отчёта. before_analysis — необязательный хук. Это небольшая обработка чисел, а не полноценная система интеллектуального анализа данных.
Каждый листинг — отдельная полная программа на C++23:

Команда printf перезаписывает файл input.txt в текущей папке.
Полный код — 00_data_miner.cpp :

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

Листинг 21.1 (продолжение) — Классический пример: Data Mining
Публичный run задаёт порядок, а частные виртуальные методы обеспечивают вариативность. from_chars отклоняет некорректные и выходящие за диапазон целые числа. Файл загружается целиком; для больших входов нужны потоковая обработка, ограничения размера и контроль переполнения суммы.
Пример вывода:

21.3. Interceptor и шесть вариантов
Interceptor — Chain of Responsibility + Template Method + Decorator
Фреймворк предоставляет определённые точки жизненного цикла внешним расширениям. Задание: NVI-метод с точками on_request, on_before_commit и on_exception.
Полный код — 01_interceptors.cpp :

Листинг 21.2 — Interceptor и шесть вариантов

Листинг 21.2 (продолжение) — Interceptor и шесть вариантов
Разбор и ограничения. Невиртуальный run задаёт последовательность, а зарегистрированные объекты вызываются в нужных точках. В случае исключения std::exception вызывается обработчик ошибки и исключение передаётся дальше. Исключения из самих обработчиков ошибок и динамическая загрузка модулей в примере отдельно не управляются; commit моделируется сообщением.
Пример вывода:

1. Classic Inheritance Template Method: парсер файла
Базовый класс управляет чтением файла, а подкласс определяет обязательный шаг разбора. Задание: шаблонный метод парсинга данных.
Полный код — 02_file_parser.cpp :

Листинг 21.3 — Interceptor и шесть вариантов

Листинг 21.3 (продолжение) — Interceptor и шесть вариантов
Запуск: ./example input.txt.
Разбор и ограничения. Метод parse_file невиртуальный, а decode — чисто виртуальный. В C++ спецификатор final применяется только к виртуальному методу или классу: выражение «невиртуальный final метод» в исходном плане технически несовместимо со стандартом. Здесь каркас защищён от переопределения отсутствием виртуальности; производный объект может скрыть имя, но не изменить вызов через базовый интерфейс. Вход загружается целиком.
Пример вывода:

2. Template Method with Hooks: виджет
Хуки дают необязательные точки расширения вокруг обязательной операции. Задание: жизненный цикл отрисовки виджета.
Полный код — 03_widget_hooks.cpp :

Листинг 21.4 — Interceptor и шесть вариантов
Разбор и ограничения. before_draw и after_draw имеют пустые реализации, а draw_content обязателен. Пример печатает этапы, не взаимодействуя с графической библиотекой. Если обязательный шаг выбросит исключение, завершающий хук здесь не вызовется.
Пример вывода:

3. Execute Around / Loan Pattern: транзакция
Функциональный каркас организует начало и завершение операции вокруг переданного действия. Задание: безопасная работа с транзакцией базы.
Полный код — 04_transaction_loan.cpp :

Листинг 21.5 — Interceptor и шесть вариантов

Листинг 21.5 (продолжение) — Interceptor и шесть вариантов

Листинг 21.5 (продолжение) — Interceptor и шесть вариантов
Установите libsqlite3-dev, соберите с -lsqlite3 и запустите ./example data.sqlite на новой тестовой базе. Программа создаёт и изменяет таблицу items.
Разбор и ограничения. Transaction начинает SQLite-транзакцию; при успешном действии выполняется COMMIT, при исключении деструктор пытается выполнить ROLLBACK. В демонстрации первая вставка сохраняется, вторая откатывается. Деструктор подавляет ошибку отката, поэтому для промышленной системы необходимы отдельная диагностика и политика повреждённого соединения. Вложенные транзакции и пользовательский SQL не предусмотрены.
Пример вывода:

Darmowy fragment się skończył.