讲师中心 微信公众号
AI工具推荐 视频效率加速

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

酷墨小哥_8247

酷墨小哥_8247

发布时间:2026-03-25 18:14:03

|

466人浏览过

|

来源于php中文网

原创

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

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

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

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

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

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

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

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

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

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

C++14
C++14

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

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

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

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

推荐做法非常明确:

  • 用 std::unique_ptr<component></component> 管理子节点所有权 —— Composite 拥有全部子节点,析构时自动释放
  • 对外只传 Component& 或 Component*(非拥有语义),禁止传出裸指针再被外部 delete
  • 如果需要共享访问(比如多个地方要观察同一棵树),改用 std::shared_ptr<component></component>,但注意循环引用: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>></:unique_ptr> 足够好,原因很实在:

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

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

相关文章

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

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

下载

相关标签:

c++

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

热门AI工具

更多
Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

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

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

2378

2023.09.20

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

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

2378

2023.09.20

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

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

379

2026.04.23

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

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

3208

2023.10.19

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

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

5269

2025.10.17

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

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

3869

2025.12.29

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

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

486

2026.01.19

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

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

6587

2023.07.18

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

0

2026.11.05

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn