0

0

c++如何实现一个组合模式_c++结构型设计模式Composite【树形结构】

穿越時空

穿越時空

发布时间:2025-12-16 08:54:46

|

259人浏览过

|

来源于php中文网

原创

组合模式通过Component基类统一Leaf与Composite接口,Leaf专注自身行为,Composite持子节点容器并递归转发操作,客户端无需区分类型即可遍历整棵树。

c++如何实现一个组合模式_c++结构型设计模式composite【树形结构】

组合模式(Composite Pattern)在 C++ 中用于统一处理单个对象和组合对象,让客户端可以一致地对待叶子节点和容器节点——核心是定义一个公共接口,让叶子和组合都实现它,从而形成树形结构。

定义组件基类(Component)

这是整个模式的基石,通常是一个抽象类,声明了所有子类共有的操作(如 addremovegetChildoperation),但只对部分方法提供默认空实现或纯虚函数。关键在于:叶子类可忽略增删子节点操作,组合类才真正实现它们。

  • 用纯虚函数强制子类实现核心行为(如 display()calculate()
  • add()remove() 等非叶子职责的方法可设为虚函数并默认抛异常或空实现,避免叶子类误用
  • 避免在基类中存储子节点容器——那是 Composite 类的事

实现叶子节点(Leaf)

叶子类继承 Component,只关注自身行为,不持有子节点。它不实现 add/remove,也不需要维护子列表。

  • 构造时接收必要数据(如名字、数值等)
  • 重写 operation() 完成具体逻辑(比如打印名称、返回权重)
  • 若调用 add() 等非法操作,可在运行时抛 std::runtime_error 提示“叶子节点不可添加子节点”

实现组合节点(Composite)

组合类也继承 Component,内部持有一个 Component 智能指针容器(如 std::vector<:unique_ptr>>),负责管理子节点并转发操作。

立即学习C++免费学习笔记(深入)”;

  • std::unique_ptr 管理生命周期,避免裸指针和内存泄漏
  • add() 把传入的 Component 指针移动进 vector;remove() 可按索引或指针移除
  • operation() 先执行自身逻辑(如打印目录名),再遍历调用每个子节点的 operation()
  • 支持递归深度遍历,天然体现树形结构的“整体-部分”关系

客户端使用方式

客户端只需面向 Component 接口编程,无需区分 Leaf 还是 Composite。

  • 创建根 Composite,逐层 add 子节点(可以是 Leaf,也可以是另一个 Composite)
  • 调用根节点的 operation(),自动触发整棵树的遍历与响应
  • 新增节点类型只需继承 Component 并实现接口,完全符合开闭原则

基本上就这些。组合模式不是为了炫技,而是当你面对菜单栏、文件系统、UI 控件树、表达式语法树这类天然分层的数据时,用一套接口抹平差异,让代码更清晰、扩展更轻松。

相关专题

更多
硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1023

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

66

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

443

2025.12.29

PHP WebSocket 实时通信开发
PHP WebSocket 实时通信开发

本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践,涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例,帮助开发者掌握 使用 PHP 构建实时通信与推送服务的完整开发流程,适用于即时消息与高互动性应用场景。

10

2026.01.19

微信聊天记录删除恢复导出教程汇总
微信聊天记录删除恢复导出教程汇总

本专题整合了微信聊天记录相关教程大全,阅读专题下面的文章了解更多详细内容。

70

2026.01.18

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

108

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

152

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

58

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

44

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7万人学习

C 教程
C 教程

共75课时 | 4.1万人学习

C++教程
C++教程

共115课时 | 12.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号