Читать книгу: «Снимок. Паттерн GoF на Python, C++23, Rust и Java»
Введение
Эта книга посвящена одному паттерну проектирования — Снимок (Memento). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.
Как читать
Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.
Глава 18. Реализация на Python
18.1. Зачем нужен снимок
Игра сохраняется перед боссом, редактор графики хранит историю для отмены, форма помнит черновик, транзакция откатывается при ошибке. Во всех случаях нужно сохранить состояние объекта и позже его восстановить.
Сделать это «снаружи», копируя поля объекта, плохо: придётся открыть внутреннее устройство, и любое изменение класса сломает код сохранения. Снимок решает задачу иначе: объект сам создаёт снимок своего состояния и сам умеет из него восстановиться. Хранитель истории держит снимки, но не заглядывает внутрь.
Участники:
Originator (создатель) — объект, состояние которого сохраняется. Создаёт снимки и восстанавливается из них.
Memento (снимок) — неизменяемый объект с состоянием.
Caretaker (опекун) — хранит снимки и решает, когда сохранять и восстанавливать.
В Python снимок легко получить через неизменяемые структуры (dataclass(frozen=True), кортежи), модуль copy и сериализацию (pickle, json).
18.2. Участники и схема

18.3. Классический пример: сохранения в игре
Файл 01_game_saves.py :

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

Листинг 18.1 (продолжение) — Классический пример: сохранения в игре
Разбор. Снимок неизменяем: frozen=True запрещает присваивание полей, а инвентарь хранится кортежем. Это важно — если бы снимок хранил тот же список, что и игра, game.inventory.clear() уничтожил бы и сохранение. При восстановлении создаётся новый список, и последующие изменения игры не затрагивают снимок. Поля с подчёркиванием сообщают опекуну: «не трогай, это внутреннее».
18.4. Снимок через copy.deepcopy
Если состояние сложное и вложенное, снимок можно сделать глубокой копией.
Файл 02_deepcopy.py :

Листинг 18.2 — Снимок через copy.deepcopy
Разбор. Поверхностная копия dict(…) копирует только внешний словарь, а словари ячеек остаются общими — изменение ячейки портит «снимок». copy.deepcopy рекурсивно копирует всё дерево. При восстановлении тоже нужна копия: иначе дальнейшие правки таблицы изменят сохранённый снимок, и восстановиться из него второй раз не получится.
18.5. Модификации паттерна
Инкрементные снимки (только изменения)
Хранить полную копию большого документа на каждое действие дорого. Можно хранить только разницу.
Файл 03_diff_snapshots.py :

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

Листинг 18.3 (продолжение) — Модификации паттерна
Разбор. Каждый снимок хранит прежние значения только тех строк, что изменились: правка одной строки стоит одну запись, а не тысячу. Специальный объект MISSING отличает «строки не было» от «строка была пустой» — None здесь занят как команда удаления. Отмена применяется в обратном порядке, по одному снимку.
Сохранение снимков на диск
Файл 04_persistent.py :

Листинг 18.4 — Модификации паттерна
Разбор. Снимок в формате JSON переживает перезапуск программы. Номер версии в снимке позволяет читать старые сохранения после изменения класса — здесь поле size переименовано в font_size. JSON не знает кортежей, поэтому при восстановлении список явно превращается обратно в кортеж. Для произвольных объектов есть pickle, но загружать его из недоверенных источников нельзя: он может выполнить код.
18.6. Самостоятельные работы
Работа 1. Откат при ошибке через контекстный менеджер
Задание. Напишите контекстный менеджер atomic(obj): он делает снимок объекта при входе и восстанавливает его, если внутри блока произошло исключение.
Полное решение — файл 05_atomic.py :

Листинг 18.5 — Самостоятельные работы
Разбор. Снимок — глубокая копия атрибутов объекта. При исключении атрибуты восстанавливаются, и исключение пробрасывается дальше (raise), чтобы вызывающий код узнал о сбое. Первое перемещение яблок во втором блоке откатилось вместе со всей операцией.
Работа 2. Машина времени для чата
Задание. Храните снимки состояния чата с отметкой времени и восстанавливайте состояние на заданный момент.
Полное решение — файл 06_time_travel.py :

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

Листинг 18.6 (продолжение) — Самостоятельные работы
Разбор. Неизменяемые состояния можно хранить без копирования: новое состояние создаётся из старого, а старое остаётся нетронутым. bisect_right двоичным поиском находит последний снимок не позже заданного момента.
18.7. Типичные ошибки
Снимок со ссылками на изменяемые данные. Если снимок хранит тот же список, что и объект, он изменится вместе с объектом.
Восстановление без копии. После восстановления объект и снимок делят данные, и снимок портится при следующих изменениях.
Неограниченная история. Сотни полных снимков большого документа съедают память. Ограничивайте число снимков или храните разницу.
pickle из недоверенных источников. Загрузка такого снимка может выполнить произвольный код.
18.8. Вопросы для самопроверки
Кто создаёт снимок и кто его хранит?
Почему снимок должен быть неизменяемым?
Чем copy.deepcopy отличается от поверхностной копии?
Зачем копировать данные и при восстановлении?
Как уменьшить память, занятую историей снимков?
Зачем в сохранении номер версии?
Почему нельзя загружать pickle из недоверенных источников?
Как контекстный менеджер помогает реализовать откат?
18.9. Ответы
Создаёт объект-создатель, хранит опекун, не заглядывая внутрь.
Чтобы последующие изменения объекта или чужой код не испортили сохранённое состояние.
Глубокая копия рекурсивно копирует вложенные объекты, поверхностная — только внешний контейнер.
Иначе объект и снимок будут делить данные, и снимок изменится.
Ограничить число снимков или хранить только изменения.
Чтобы читать старые сохранения после изменения структуры класса.
При распаковке pickle может выполнить произвольный код.
Делает снимок при входе и восстанавливает его при исключении в блоке.
Глава 18. Реализация на C++23
18.1. Уведомление об изменениях
Когда нескольким объектам нужно реагировать на изменение одного источника, постоянные проверки состояния создают лишние вызовы и связывают потребителей с источником. Наблюдатель из каталога GoF задаёт подписку: субъект сообщает подписчикам об изменении, а каждый из них самостоятельно решает, что сделать. Идеи событий и Publish–Subscribe развивались и в интерфейсах, и в распределённых системах; не всякая шина сообщений устроена так же, как классический наблюдатель.

Подписчики могут подключаться и отключаться динамически. Необходимо определить порядок вызовов, поведение при исключениях, время жизни наблюдателей и влияние изменения подписок во время уведомления. Если источник владеет слушателями, забытая отписка может продлить их жизнь; если хранит сырые указатели, уничтоженный слушатель может оставить висячий указатель. Слабые ссылки и RAII-токены решают разные части этой проблемы.
18.2. Классический пример со слабыми ссылками
Субъект хранит weak_ptr<Observer> и идентификаторы. Перед вызовами он собирает живых наблюдателей в локальный список shared_ptr, очищает истёкшие записи, затем рассылает событие. Это удерживает каждого получателя живым на время текущей рассылки.
Все листинги — отдельные программы на C++23. Обычная сборка в Ubuntu / WSL:

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

Листинг 18.1 — Классический пример со слабыми ссылками

Листинг 18.1 (продолжение) — Классический пример со слабыми ссылками
unsubscribe удаляет запись по идентификатору, а publish очищает уничтоженных наблюдателей. Уведомление использует снимок списка: отписка во время уже начатой рассылки не отменяет вызов, попавший в этот снимок. Пример однопоточный; исключение наблюдателя прекращает рассылку остальным.
Пример вывода:

18.3. Десять вариантов и практика
1. Push Model: температура
Источник передаёт новые данные непосредственно при уведомлении. Задание: опубликовать температуру датчика.
Полный код — 01_temperature_push.cpp :

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

2. Pull Model: состояние процесса
Источник сообщает о событии, а наблюдатель сам запрашивает нужные поля. Задание: наблюдать состояние системного процесса.
Полный код — 02_process_pull.cpp :

Листинг 18.3 — Десять вариантов и практика
Разбор и ограничения. Наблюдатель вызывает метод источника, который применяет POSIX kill(pid, 0) для проверки существования или доступности PID. Это не гарантия, что процесс полезно работает: PID может быть повторно использован, а зомби-процесс может существовать. Уведомление инициируется вручную, автоматического мониторинга ОС нет.
Пример вывода:

3. Change Manager: пакетный пересчёт
При нескольких связанных изменениях координатор может объединить уведомления и избежать повторного вычисления. Задание: пересчитывать формулу таблицы один раз за пакет.
Полный код — 03_change_manager.cpp :

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

4. Weak-Reference Observer
Слабая ссылка позволяет субъекту не продлевать жизнь подписчика. Задание: безопасный менеджер подписок на weak_ptr.
Полный код — 04_weak_manager.cpp :

Листинг 18.5 — Десять вариантов и практика

Листинг 18.5 (продолжение) — Десять вариантов и практика
Разбор и ограничения. Перед вызовом слабая ссылка преобразуется во временный shared_ptr; если объект уже уничтожен, запись удаляется. Пример не делает методы самого наблюдателя потокобезопасными и не синхронизирует список подписок.
Пример вывода:

5. Scoped / Auto-Disposing Subscription
Токен подписки может автоматически отписать слушателя при выходе из области видимости. Задание: реализовать ScopedConnection.
Полный код — 05_scoped_connection.cpp :

Листинг 18.6 — Десять вариантов и практика

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

6. Async / Event-Loop Observer
Передача уведомления в очередь отделяет издателя от медленной записи журнала. Задание: асинхронный наблюдатель логов.
Полный код — 06_async_observer.cpp :

Листинг 18.7 — Десять вариантов и практика

Листинг 18.7 (продолжение) — Десять вариантов и практика

Листинг 18.7 (продолжение) — Десять вариантов и практика
Запуск: ./example observer.log. Файл журнала перезаписывается.
Разбор и ограничения. Источник ставит строки в защищённую очередь, рабочий поток записывает файл, close ждёт завершения и возвращает статус ошибки. Очередь не ограничена, update может выделять память и захватывает мьютекс; поэтому она не является гарантированно неблокирующей. Разрушение и close должны управляться одним внешним потоком.
Пример вывода:

7. Topic / Event-Channel Pub-Sub
Подписка по теме доставляет событие только заинтересованным слушателям. Задание: шина с текстовыми именами тем.
Полный код — 07_topics.cpp :

Листинг 18.8 — Десять вариантов и практика
Разбор и ограничения. Карта связывает строковый ключ с функциями подписчиков. Рассылка синхронная; отписка, синхронизация, изменение подписок во время вызовов и политика ошибок не реализованы.
Пример вывода:

8. Reactive Streams: спрос и остановка
Потребитель сообщает, сколько элементов готов принять. Задание: поток с on_next, on_error, on_complete и отменой.
Полный код — 08_backpressure.cpp :

Листинг 18.9 — Десять вариантов и практика

Листинг 18.9 (продолжение) — Десять вариантов и практика
Разбор и ограничения. Поставщик выдаёт не больше запрошенного числа элементов; повторный запрос во время уведомления накапливает спрос. Потребитель отменяет подписку на значении 3, поэтому on_complete не вызывается. Реализация однопоточная и учебная, не претендует на полное соответствие стандартам Reactive Streams; ответственность за исключения колбэков остаётся вызывающему.
Пример вывода:

9. Fine-Grained Signals / Computed Reactivity
При вычислении выражения чтение сигналов регистрирует зависимости; изменение сигнала инициирует пересчёт. Задание: реализовать Signal<T> и вычисляемое значение.
Полный код — 09_reactive_signal.cpp :

Листинг 18.10 — Десять вариантов и практика

Листинг 18.10 (продолжение) — Десять вариантов и практика

Листинг 18.10 (продолжение) — Десять вариантов и практика
Разбор и ограничения. При каждом вычислении номер поколения меняется: старые зависимости становятся неактивными, а прочитанные сигналы регистрируются заново. Слабые ссылки не продлевают жизнь вычисления; обнаруживается непосредственный повторный вход. Это однопоточная модель с целочисленным Computed: многопоточная синхронизация, цепочки вычисляемых значений, транзакционное объединение и полная диагностика циклов не реализованы.
Пример вывода:

10. Distributed Webhook: HTTP POST
Подписчик может быть удалённым HTTP-адресом. Задание: асинхронно отправить уведомление вебхуку.
Полный код — 10_webhook.cpp :

Листинг 18.11 — Десять вариантов и практика

Листинг 18.11 (продолжение) — Десять вариантов и практика

Листинг 18.11 (продолжение) — Десять вариантов и практика

Листинг 18.11 (продолжение) — Десять вариантов и практика

Листинг 18.11 (продолжение) — Десять вариантов и практика
Бесплатный фрагмент закончился.
