c++ 组合模式实现 c++如何将对象组合成树形结构

酷墨小哥_8247

酷墨小哥_8247

2026-03-25

466人浏览

原创

组合模式的核心是统一接口而非树形结构,Leaf与Composite均实现抽象Component接口,只暴露共同行为;用std::unique_ptr管理所有权,禁止裸指针和dynamic_cast,isComposite()和getChildren()提供安全契约。

c++ 组合模式实现 c++如何将对象组合成树形结构

组合模式的核心不是“树”,而是统一接口

用 C++ 实现树形结构,最容易掉进的坑是先想着怎么存父子关系、怎么画树、怎么遍历——结果写了一堆 std::vector 和 parent 指针,最后发现增删逻辑散落各处,叶子和容器混着处理,add() 对叶子报错、getChildren() 在叶子上返回空 vector 还得判类型。

组合模式的关键在于:让叶子(Leaf)和容器(Composite)都实现同一个接口,比如 Component,且这个接口里只暴露「它们共同能做的事」——通常是 operation()、isComposite() 这类行为抽象,而不是暴露结构细节。

  • Component 基类必须是抽象的,至少有一个纯虚函数;否则无法强制子类实现行为
  • 不要在基类里塞 addChild() 或 removeChild() ——叶子不该有这些,强行加会导致运行时抛异常或静默失败
  • 如果真需要统一调用 add(),就把它做成可选接口(如返回 bool),并在叶子中返回 false,调用方自行处理失败

如何避免动态_cast 和运行时类型检查

很多人写完发现:要批量执行操作前,得先判断是不是 Composite 才敢 cast 成 Composite* 调 getChildren()。这不是组合模式,这是类型擦除失败。

根本解法是把「是否可组合」变成接口契约,而不是运行时特征:

  • 在 Component 中定义 virtual bool isComposite() const { return false; },Composite 重写为 true
  • 提供 virtual std::vector getChildren() const { return {}; },Composite 返回真实子节点,Leaf 返回空 vector ——调用方直接遍历,无需 if/cast
  • 禁止在业务逻辑里出现 dynamic_cast(ptr);一旦出现,说明接口设计没压住类型差异

内存管理:谁 new 谁 delete?RAII 怎么落地

C++ 里树形结构最常崩在析构顺序和悬挂指针上。常见错误是 Composite 持有裸指针,自己不负责 delete,结果叶子对象提前销毁,遍历时访问野指针;或者反过来,Composite 把所有子节点 delete 掉,但外面还有地方拿着同一指针。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

推荐做法非常明确:

  • 用 std::unique_ptr 管理子节点所有权 —— Composite 拥有全部子节点,析构时自动释放
  • 对外只传 Component& 或 Component*(非拥有语义),禁止传出裸指针再被外部 delete
  • 如果需要共享访问(比如多个地方要观察同一棵树),改用 std::shared_ptr,但注意循环引用:Composite 持有子节点的 shared_ptr,子节点绝不能持有父节点的 shared_ptr
  • 别手写 new/delete;哪怕只是 demo,也用 std::make_unique 初始化

std::vector<:unique_ptr>> 是当前最稳的子节点容器

有人试过 std::list、std::deque,甚至想用 std::array 固定大小——都没必要。组合模式关注的是行为一致性,不是容器性能微差。

std::vector<:unique_ptr>> 足够好,原因很实在:

  • 插入尾部是 O(1) 均摊,组合树构建以追加为主
  • 遍历效率高,CPU 缓存友好,比链表快得多
  • 支持随机索引(虽然组合模式通常不需要),调试时打印 children.size() 直观
  • 和 unique_ptr 配合天然支持移动语义,Composite 可安全被 move 构造/赋值
  • 别为了“看起来更像树”而用自定义链式节点结构——那是在重复实现 std::vector 的一部分,还容易出错

真正容易被忽略的是:Composite 的拷贝构造函数默认是禁用的(因为 unique_ptr 不可拷贝),如果你需要复制整棵树,得显式写深拷贝逻辑,不能靠编译器生成。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2378

7

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2378

7

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

379

31

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

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

2023.10.19

3208

3

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

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

2025.10.17

5269

12

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

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

2025.12.29

3869

9

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

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

2026.01.19

486

15

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

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

2023.07.18

6587

5

堆和栈区别
堆和栈区别

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

2023.08.10

2728

6

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习