0

0

C++如何实现复合模式?(树形结构统一处理)

冰火之心

冰火之心

发布时间:2026-02-23 14:34:02

|

713人浏览过

|

来源于php中文网

原创

composite类应由自身独占管理子节点,component接口不定义add/remove等结构操作;leaf仅实现行为方法;遍历须用索引或迭代器避免悬空指针。

c++如何实现复合模式?(树形结构统一处理)

Composite 类怎么设计才不崩?

关键不是“怎么写”,而是“谁该负责管理子节点”。Component 接口里不能放 add()remove() 这类操作——叶子节点根本用不到,强行加进去会逼你写一堆 throw std::runtime_error("not supported"),调用方还得 try-catch,实际运行时才发现错,非常反直觉。

  • Composite 类单独继承 Component,只在它里面定义 add()remove()get_child() 等树形操作
  • Leaf 类也继承 Component,但只实现 operation() 这种行为方法,不碰任何结构相关接口
  • 客户端代码拿到一个 Component* 指针时,如果真要增删子节点,得先 dynamic_cast<composite>(ptr)</composite> 判断类型——这不是缺陷,是模式本身的约束:树形操作天然只对容器有意义

递归遍历为什么总漏节点或崩溃?

问题常出在遍历逻辑和生命周期没对齐。比如用 std::vector<:unique_ptr>></:unique_ptr> 存子节点,遍历时用裸指针缓存再递归,但某次 remove() 触发了 vector 重排,缓存指针就悬空了。

  • 遍历一律用索引或迭代器(for (size_t i = 0; i ),别提前提取 <code>children[i].get() 存局部变量
  • 如果需要多次访问同一子节点,先 auto& child = children[i],用引用保活,而不是 Component* p = children[i].get()
  • 避免在 operation() 内部修改自身子节点容器——比如边遍历边 remove(),这会破坏迭代器有效性;真要删,先收集待删索引,遍历完再批量 erase

std::shared_ptr 还是 std::unique_ptr?

std::unique_ptr 是默认安全选择。复合模式里父子关系明确:父节点拥有子节点,子节点不跨树共享。用 shared_ptr 看似省事,实则埋雷——比如两个 Composite 同时 hold 同一个 Leaf,删除时析构顺序错乱,或者循环引用导致内存泄漏。

云商商城系统
云商商城系统

云商商城系统,即云商未来商城系统,云商商城系统提供完整的电子商务解决方案。云商商城系统集CMS、B2C、B2B2C、B2B、C2B、SNS用户社区于一体,包括网站商城、微信商城、手机商城等多种交易模式,支持实现不同模式的O2O电子商务平台。为企业树立企业品牌形象,实现独立网络推广,批发、零售,供应商加盟,并充分结合网站SEO、微博、APP,微信等移动客户端多渠道网络营销手段,实现线上线下统一管理,

下载
  • 只有当你明确需要“一个节点被多个父节点引用”(比如 DAG 场景),才考虑 shared_ptr,但这时已超出经典 Composite 范畴
  • 若用 unique_ptr,移动语义必须显式支持:Compositeadd() 接收 std::unique_ptr<component>&&</component>,避免拷贝
  • 别在接口里暴露裸指针所有权——get_child(size_t i) 返回 Component* 可以,但 release_child(size_t i) 这种破坏封装的方法,99% 的场景都不该存在

虚析构函数漏写会怎样?

直接 undefined behavior。哪怕你所有 delete ptr 都写在 Composite 内部,只要存在通过 Component* 删除对象的可能(比如容器统一管理、智能指针类型擦除),没虚析构就是踩内存。

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

  • Component 的析构函数必须声明为 virtual ~Component() = default; 或至少 virtual ~Component() {}
  • 如果 Component 是纯接口(无数据成员、无非虚函数),也得加虚析构——C++ 标准规定:多态基类必须有虚析构,否则 delete 派生类对象时不会调用派生类析构函数
  • Clang/GCC 加 -Wdelete-non-virtual-dtor 能抓到这类问题,建议编译选项里固定带上

事情说清了就结束。最常被忽略的是:Composite 不是万能树容器,它只解决“统一接口 + 层次结构”的特定组合;一旦出现兄弟节点需通信、路径查找、反向父引用等需求,就得往外抽逻辑,硬塞进 Composite 里只会让 operation() 变成黑洞函数。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java多态详细介绍
java多态详细介绍

本专题整合了java多态相关内容,阅读专题下面的文章了解更多详细内容。

24

2025.11.27

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

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

1607

2023.10.19

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

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

463

2025.10.17

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

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

2280

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

40

2026.01.19

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

422

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

595

2023.08.10

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

23

2025.11.16

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

1030

2026.02.13

热门下载

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

相关下载

更多

精品课程

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

共94课时 | 10万人学习

C 教程
C 教程

共75课时 | 4.9万人学习

C++教程
C++教程

共115课时 | 18.9万人学习

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

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