Python设计模式 - 组合模式

定义

组合模式(Composite Pattern) 是一种结构型设计模式,主要意图是将对象组织成树形结构以表示"部分-整体"的层次结构。这种模式能够使客户端统一对待单个对象和组合对象,从而简化了客户端代码。

组合模式有透明组合模式和安全组合模式两种,下面分别介绍这两种模式。

透明组合模式

结构

在这里插入图片描述

  • 组件(Component):组件是组合中的抽象类或接口,它声明了叶子节点和组合节点的公共接口,以确保客户端可以统一对待单个对象和组合对象。组件通常包含一些操作方法,如添加子节点、删除子节点、获取子节点等。
  • 叶子节点(Leaf):叶子节点是组合中的叶子对象,它没有子节点。叶子节点实现了组件接口,并提供了具体的操作方法。叶子节点表示组合中的最小单元,是组合结构中不可再分的基本元素。
  • 组合节点(Composite):组合节点是组合中的复合对象,它可以包含其他组件作为子节点。组合节点也实现了组件接口,并提供了与叶子节点相同的操作方法。组合节点表示组合结构中的内部节点,可以包含其他子节点。

应用场景

  1. 树形结构表示:当你的问题领域可以自然地表示为树形结构时,透明组合模式是一个很好的选择。例如,文件系统、组织结构等都可以使用透明组合模式来表示。
  2. 部分-整体关系:当你的问题领域中存在明显的部分-整体关系时,透明组合模式可以帮助你更好地表示和处理这种关系。例如,产品和其部件、图形和其组成元素等都可以使用透明组合模式来表示。

优缺点

优点:

  1. 简化客户端代码:透明组合模式使客户端能够统一对待单个对象和组合对象,从而简化了客户端代码。客户端不需要关心对象的具体类型,而是统一使用相同的接口来操作对象。
  2. 灵活性:透明组合模式允许你在运行时动态地添加、移除和修改对象的组合结构,从而提供了更大的灵活性。你可以方便地调整对象之间的层次关系,以满足不同的需求。
  3. 可扩展性:由于透明组合模式将叶子节点和组合节点都视为相同类型的对象,因此很容易添加新的节点类型,而不会影响到现有的代码。这提高了系统的可扩展性。

缺点:

  1. 限制性:透明组合模式要求叶子节点和组合节点实现相同的接口,这可能会限制叶子节点和组合节点的设计和扩展。有时候,这种限制可能会影响到系统的设计和灵活性。
  2. 性能问题:组合模式可能会带来一些性能问题,特别是在处理大型的对象组合结构时的遍历性能。这包括遍历性能、内存占用等方面的问题,可能会影响系统的性能表现。

代码示例

from abc import ABC, abstractmethod# 抽象组件类
class Component(ABC):@abstractmethoddef add(self, component):pass@abstractmethoddef remove(self, component):pass@abstractmethoddef scan(self):pass# 叶子节点类:文件
class File(Component):def __init__(self, name):self.name = namedef add(self, component):raise NotImplementedError('文件不支持添加子组件')def remove(self, component):raise NotImplementedError('文件不支持移除子组件')def scan(self):print("正在扫描文件:", self.name)# 组合节点类:文件夹
class Folder(Component):def __init__(self, name):self.name = nameself.children = []def add(self, component):self.children.append(component)def remove(self, component):self.children.remove(component)def scan(self):print("正在扫描文件夹:", self.name)for child in self.children:child.scan()# 客户端代码
if __name__ == "__main__":# 创建文件和文件夹对象file1 = File("file1.txt")file2 = File("file2.txt")folder1 = Folder("folder1")folder2 = Folder("folder2")# 将文件添加到文件夹中folder1.add(file1)folder2.add(file2)# 将文件夹添加到文件夹中root_folder = Folder("root")root_folder.add(folder1)root_folder.add(folder2)# 扫描根文件夹root_folder.scan()

安全组合模式

安全组合模式是组合模式的一种变体,它与透明组合模式相比,区别在于它将管理子节点的方法从抽象组件中移除,使得叶子节点和组合对象的接口不再相同,从而更加安全。

结构

在这里插入图片描述

  • Component(组件):定义了叶子节点和组合对象的公共接口,可以包含一些默认的行为。这个接口通常包括操作方法,如 operation(),但不包括管理子节点的方法。
  • Leaf(叶子节点):表示组合中的叶子对象,没有子节点,实现了 Component 接口。通常,叶子节点执行最终的操作。
  • Composite(组合对象):表示组合中的容器对象,可以包含子节点,也实现了 Component 接口。它负责管理子节点,包括添加、删除和获取子节点等操作。

应用场景

使用场景和透明组合模式一样:

  1. 树形结构表示:当你的问题领域可以自然地表示为树形结构时,透明组合模式是一个很好的选择。例如,文件系统、组织结构等都可以使用透明组合模式来表示。
  2. 部分-整体关系:当你的问题领域中存在明显的部分-整体关系时,透明组合模式可以帮助你更好地表示和处理这种关系。例如,产品和其部件、图形和其组成元素等都可以使用透明组合模式来表示。

如何选择使用透明组合模式还是安全组合模式:

对于简单的情况和对接口一致性要求较高的情况,透明组合模式可能更为适用。而对于复杂的情况和对接口分离性要求较高的情况,安全组合模式可能更为合适,因为它可以明确区分组合对象和叶子对象的接口,提高了安全性和灵活性。

优缺点

优点:

  1. 接口隔离性强:安全组合模式明确区分了组合对象和叶子对象的接口,使得客户端只能通过组合对象来操作子节点,从而提高了接口的隔离性。
  2. 安全性高:由于叶子对象的接口不再包含管理子节点的方法,安全组合模式可以更好地防止客户端直接对叶子对象进行不安全的操作,从而提高了系统的安全性。
  3. 灵活性增强:安全组合模式允许组合对象和叶子对象的接口可以根据实际需求进行灵活设计,使得系统更容易扩展和维护。

缺点:

  1. 使用复杂度增加:相比于透明组合模式,安全组合模式引入了额外的接口和方法,可能会增加系统的使用复杂度和理解成本。
  2. 性能问题:组合模式可能会带来一些性能问题,特别是在处理大型的对象组合结构时的遍历性能。这包括遍历性能、内存占用等方面的问题,可能会影响系统的性能表现。

代码示例

from abc import ABC, abstractmethod# 抽象组件类
class Component(ABC):@abstractmethoddef scan(self):pass# 叶节点类:文件
class File(Component):def __init__(self, name):self.name = namedef scan(self):print("正在扫描文件:", self.name)# 组合节点类:文件夹
class Folder(Component):def __init__(self, name):self.name = nameself.children = []def add(self, component):self.children.append(component)def remove(self, component):self.children.remove(component)def scan(self):print("正在扫描文件夹:", self.name)for child in self.children:child.scan()# 客户端代码
if __name__ == "__main__":# 创建文件和文件夹对象file1 = File("file1.txt")file2 = File("file2.txt")folder1 = Folder("folder1")folder2 = Folder("folder2")# 将文件添加到文件夹中folder1.add(file1)folder2.add(file2)# 将文件夹添加到文件夹中root_folder = Folder("root")root_folder.add(folder1)root_folder.add(folder2)# 扫描根文件夹root_folder.scan()

参考

《设计模式的艺术》

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/9882.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

算法每日双题精讲 —— 前缀和(【模板】一维前缀和,【模板】二维前缀和)

在算法竞赛与日常编程中,前缀和是一种极为实用的预处理技巧,能显著提升处理区间和问题的效率。今天,我们就来深入剖析一维前缀和与二维前缀和这两个经典模板。 一、【模板】一维前缀和 题目描述 给定一个长度为 n n n 的整数数组 a a a&…

VLLM性能调优

1. 抢占 显存不够的时候,某些request会被抢占。其KV cache被清除,腾退给其他request,下次调度到它,重新计算KV cache。 报这条消息,说明已被抢占: WARNING 05-09 00:49:33 scheduler.py:1057 Sequence gr…

知识管理系统塑造企业文化与学习型组织的变革之路

内容概要 知识管理系统(Knowledge Management System, KMS)是指组织内部为有效获取、存储、共享和应用知识而建立的结构和技术体系。这一系统不仅是信息技术的运用,更是推动企业文化和学习型组织发展的重要工具。在当今快速变化的商业环境中…

智能汽车网络安全威胁报告

近年来随着智能汽车技术的快速发展,针对智能汽车的攻击也逐渐从传统的针对单一车辆控制器的攻击转变为针对整车智能化服务的攻击,包括但不限于对远程控制应用程序的操控、云服务的渗透、智能座舱系统的破解以及对第三方应用和智能服务的攻击。随着WP.29 …

Python练习(2)

今日题单 吃鱼还是吃肉 PTA | 程序设计类实验辅助教学平台 降价提醒机器人PTA | 程序设计类实验辅助教学平台 幸运彩票 PTA | 程序设计类实验辅助教学平台 猜帽子游戏 PTA | 程序设计类实验辅助教学平台 谁管谁叫爹 PTA | 程序设计类实验辅助教学平台 就不告诉你 PTA | 程…

Ubuntu-手动安装 SBT

文章目录 前言Ubuntu-手动安装 SBT1. SBT是什么?1.1. SBT 的特点1.2. SBT 的基本功能1.3. SBT 的常用命令 2. 安装2.1. 下载2.2. 解压 sbt 二进制包2.3. 确认 sbt 可执行文件的位置2.4. 设置执行权限2.5. 创建符号链接2.6. 更新 PATH 环境变量2.7. 验证 sbt 安装 前言 如果您觉…

240. 搜索二维矩阵||

参考题解:https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin-7mtf 将矩阵旋转45度,可以看作一个二叉搜索树。 假设以左下角元素为根结点, 当target比root大的时候&#xff…

Golang笔记——常用库context和runtime

大家好,这里是Good Note,关注 公主号:Goodnote,专栏文章私信限时Free。本文详细介绍Golang的常用库context和runtime,包括库的基本概念和基本函数的使用等。 文章目录 contextcontext 包的基本概念主要类型和函数1. **…

Leetcode:350

1,题目 2,思路 首先判断那个短为什么呢因为我们用短的数组去挨个点名长的数组主要用map装长的数组max判断map里面有几个min数组的元素,list保存交集最后用数组返回list的内容 3,代码 import java.util.*;public class Leetcode…

《多线程基础之互斥锁》

【互斥锁导读】互斥锁是大家使用最多的线程同步手段,但仅仅知道怎么用还是不够的?比如:面试官问你"互斥锁是属于内核层还是应用层的同步保护机制?性能怎样?","频繁加解锁,会有什…

【Rust自学】15.0. 智能指针(序):什么是智能指针及Rust智能指针的特性

喜欢的话别忘了点赞、收藏加关注哦,对接下来的教程有兴趣的可以关注专栏。谢谢喵!(・ω・) 15.0.1 指针的基本概念 指针是一个变量在内存中包含的是一个地址,指向另一个数据。 Rust 中最常见的指针是引用&#xff0c…

Android Studio 正式版 10 周年回顾,承载 Androider 的峥嵘十年

Android Studio 1.0 宣发于 2014 年 12 月,而现在时间来到 2025 ,不知不觉间 Android Studio 已经陪伴 Androider 走过十年历程。 Android Studio 10 周年,也代表着了我的职业生涯也超十年,现在回想起来依然觉得「唏嘘」&#xff…

Swing使用MVC模型架构

什么是MVC模式? MVC是一组英文的缩写,其全名是Model-View-Controller,也就是“模型-视图-控制器”这三个部分组成。这三个部分任意一个部分发生变化都会引起另外两个发生变化。三者之间的关系示意图如下所示: MVC分为三个部分,所以在MVC模型中将按照此三部分分成三…

1.Template Method 模式

模式定义 定义一个操作中的算法的骨架(稳定),而将一些步骤延迟(变化)到子类中。Template Method 使得子类可以不改变(复用)一个算法的结构即可重定义(override 重写)该算法的某些特…

arm-linux-gnueabihf安装

Linaro Releases windows下打开wsl2中的ubuntu,资源管理器中输入: \\wsl$gcc-linaro-4.9.4-2017.01-x86_64_arm-linux-gnueabihf.tar.xz 复制到/home/ark01/tool 在 Ubuntu 中创建目录: /usr/local/arm,命令如下: …

【PyTorch】6.张量形状操作:在深度学习的 “魔方” 里,玩转张量形状

目录 1. reshape 函数的用法 2. transpose 和 permute 函数的使用 4. squeeze 和 unsqueeze 函数的用法 5. 小节 个人主页:Icomi 专栏地址:PyTorch入门 在深度学习蓬勃发展的当下,PyTorch 是不可或缺的工具。它作为强大的深度学习框架&am…

百度热力图数据获取,原理,处理及论文应用5

目录 0、数据简介0、示例数据1、百度热力图数据日期如何选择1.1、其他实验数据的时间1.2、看日历1.3、看天气 2、百度热力图几天够研究?部分文章统计3、数据原理3.1.1 ** 这个比较重要,后面还会再次出现。核密度的值怎么理解?**3.1.2 Csv->…

论文阅读(九):通过概率图模型建立连锁不平衡模型和进行关联研究:最新进展访问之旅

1.论文链接:Modeling Linkage Disequilibrium and Performing Association Studies through Probabilistic Graphical Models: a Visiting Tour of Recent Advances 摘要: 本章对概率图模型(PGMs)的最新进展进行了深入的回顾&…

安装zsh并美化

0 Zsh 是一种功能强大的 shell,通常用于替代默认的 Bash shell。它为命令行提供了更多的功能,例如自动补全、强大的模式匹配和主题支持等。 Oh My Zsh 是用于管理 Zsh 配置的框架。 powerlevel10k是样式,通过p10k configure脚本可以调节自己…

最新-CentOS 7 基于1 Panel面板安装 JumpServer 堡垒机

CentOS 7 基于1 Panel面板安装 JumpServer 堡垒机 一、前言二、设备要求三、环境要求四、安装4.1 环境安装4.2 JumpServer安装4.3 访问JumpServerWeb端,进行登录 五、登录Web控制台 一、前言 JumpServer是广受欢迎的开源堡垒机。运维必备神器!JumpServe…