Компоновщик. Паттерн GoF на Python, C++23, Rust и Java

Компоновщик. Паттерн GoF на Python, C++23, Rust и Java
Введение
Эта книга посвящена одному паттерну проектирования — Компоновщик(Composite). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.
Как читать
Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.
Глава 8. Реализация на Python
8.1. Зачем нужен компоновщик
Файловая система состоит из файлов и папок, а папки содержат файлы и другие папки. Меню состоит из пунктов и подменю. Заказ — из товаров и наборов товаров. Во всех случаях мы имеем дерево, и хочется обращаться с одиночным элементом и с группой одинаково: «посчитай размер», «покажи», «найди».
Компоновщик объединяет объекты в древовидные структуры и даёт листьям и контейнерам общий интерфейс. Клиент вызывает size() у корня и не думает, сколько там уровней вложенности: контейнер сам передаст вызов детям и сложит результаты.
В Python компоновщик естественно сочетается с рекурсией, генераторами (yield from) и протоколами контейнеров (__iter__, __len__).
8.2. Участники и схема

Component— общий интерфейс листьев и контейнеров.
Leaf— элемент без детей, делает реальную работу.
Composite— хранит детей и делегирует им операции.
8.3. Классический пример: файловая система
Файл 01_filesystem.py:

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

Листинг 8.1 (продолжение)— Классический пример: файловая система
Разбор.Folder.size складывает размеры детей, не зная, файлы это или папки: каждый ребёнок сам умеет отвечать. Пустая папка корректно даёт 0 — sum от пустого генератора равен нулю. show — генератор, и yield from передаёт наверх строки из поддеревьев любой глубины. add возвращает self, поэтому вызовы можно сцеплять.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «Литрес».
Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.
Приобретайте полный текст книги у нашего партнера:
