0

0

c++怎么实现简单的组合模式_c++树形结构对象管理【进阶】

尼克

尼克

发布时间:2026-03-15 19:54:12

|

889人浏览过

|

来源于php中文网

原创

Composite模式适用场景是需统一处理单个与多个对象且接口一致时;否则用vector+虚函数即可。须声明虚析构函数,add/remove仅在Composite实现,children容器统一用unique_ptr,vector为默认容器选择。

c++怎么实现简单的组合模式_c++树形结构对象管理【进阶】

组合模式的核心判断:什么时候该用 Composite 而不是裸指针树?

当你需要统一处理单个对象和一组对象(比如遍历、计算、序列化),且它们对外暴露相同接口时,Composite 才真正必要。如果只是存孩子、递归打印、简单增删,用 std::vector<:unique_ptr>></:unique_ptr> 配合虚函数就够了——别过早套模式。

常见错误现象:std::bad_cast 或运行时崩溃,往往是因为父类没声明虚析构,或子类忘了 override 接口函数。

  • 必须给基类加 virtual ~Component() = default;,否则 delete 派生对象会漏掉子类析构逻辑
  • add() / remove() 只应在 Composite 中实现;叶子类(Leaf)里直接抛 std::runtime_error("not supported"),比返回错误码更明确
  • 避免在 Compositechildren 容器里混存裸指针和智能指针——统一用 std::unique_ptr<component></component>,否则所有权混乱

std::vector 存孩子 vs std::list vs std::forward_list 怎么选?

绝大多数场景下,std::vector<:unique_ptr>></:unique_ptr> 是默认起点。它局部性好、遍历快、内存紧凑,而且 push_back() 均摊 O(1)。

只有当频繁在中间插入/删除(比如按优先级重排子节点),才考虑 std::liststd::forward_list 除非你确定只从前向后遍历且极度抠内存,否则没必要。

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

  • vectorclear() 后不释放内存,但 shrink_to_fit() 可显式回收(注意:非强制)
  • 如果节点数极少(std::array<:unique_ptr>, 4> + 计数器,避免堆分配开销
  • 别用 std::shared_ptr 管理 children——父子引用容易导致循环持有,析构卡死

遍历子树时,递归爆栈 or 迭代太绕?

深度超过几百层就可能触发栈溢出,尤其 Debug 模式下栈帧更大。这时候必须换迭代写法,但不用手写栈模拟——用 std::stackstd::queue 更安全。

Fotor
Fotor

Fotor 在线照片编辑器

下载

示例:深度优先遍历(DFS)

void Composite::dfs_traverse() const {
    std::stack<const Component*> stk;
    stk.push(this);
    while (!stk.empty()) {
        const auto* node = stk.top(); stk.pop();
        node->operation(); // 统一接口
        if (const auto* comp = dynamic_cast<const Composite*>(node)) {
            for (auto it = comp->children.rbegin(); it != comp->children.rend(); ++it) {
                stk.push(it->get());
            }
        }
    }
}
  • dynamic_cast 失败返回 nullptr,所以要判空;启用 RTTI 是前提(MSVC 默认开,GCC/Clang 加 -frtti
  • rbegin()/rend() 是为了保持和递归版一样的访问顺序(从左到右)
  • 如果只需要广度优先(BFS),把 std::stack 换成 std::queue 即可

序列化到 JSON 时,CompositeLeaf 怎么共用一套逻辑?

关键不是“怎么序列化”,而是“怎么避免重复写 if (is_composite)”。推荐用虚函数 + nlohmann::json 的隐式转换支持:

在基类声明:virtual nlohmann::json to_json() const = 0;,然后让 Composite::to_json() 返回含 "type": "composite""children" 数组的对象,Leaf::to_json() 返回带 "type": "leaf" 和自身字段的 object。

  • 别在 to_json() 里直接调 json["children"] = children——childrenvector<unique_ptr></unique_ptr>,需手动转成 vector<json></json>
  • 如果字段名要统一小写,或忽略某些字段,在每个子类的 to_json() 里控制,不要试图在基类加通用过滤器
  • 反序列化时无法靠虚函数自动分发,得先读 "type" 字段,再 new 对应类型——这是组合模式天然的不对称点,接受它

最易被忽略的是深拷贝:如果节点里存了原始指针、文件句柄或 GPU 资源,clone() 函数不能只 shallow copy —— 但多数业务模型根本不需要 clone,别提前实现。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

1974

2023.10.19

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

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

680

2025.10.17

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

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

2411

2025.12.29

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

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

49

2026.01.19

数据库Delete用法
数据库Delete用法

数据库Delete用法:1、删除单条记录;2、删除多条记录;3、删除所有记录;4、删除特定条件的记录。更多关于数据库Delete的内容,大家可以访问下面的文章。

289

2023.11.13

drop和delete的区别
drop和delete的区别

drop和delete的区别:1、功能与用途;2、操作对象;3、可逆性;4、空间释放;5、执行速度与效率;6、与其他命令的交互;7、影响的持久性;8、语法和执行;9、触发器与约束;10、事务处理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

222

2023.12.29

default gateway怎么配置
default gateway怎么配置

配置default gateway的步骤:1、了解网络环境;2、获取路由器IP地址;3、登录路由器管理界面;4、找到并配置WAN口设置;5、配置默认网关;6、保存设置并退出;7、检查网络连接是否正常。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

237

2023.12.07

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

76

2026.03.13

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

116

2026.03.12

热门下载

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

精品课程

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

共94课时 | 11.4万人学习

C 教程
C 教程

共75课时 | 5.5万人学习

C++教程
C++教程

共115课时 | 22.1万人学习

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

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