0

0

c++如何实现组合设计模式(Composite)_c++处理树形结构的统一接口

尼克

尼克

发布时间:2025-12-02 16:13:10

|

497人浏览过

|

来源于php中文网

原创

组合设计模式通过统一接口让客户端一致处理单个与组合对象,适用于树形结构;定义抽象基类Component声明操作接口,叶子节点Leaf仅实现operation(),复合节点Composite重写add/remove/getChild以管理子节点并转发请求,从而实现透明的层次结构操作。

c++如何实现组合设计模式(composite)_c++处理树形结构的统一接口

在C++中实现组合设计模式(Composite Pattern),核心目标是让客户端可以统一处理单个对象和组合对象,特别适用于树形结构的场景,比如文件系统、UI控件树、组织架构等。通过定义一致的接口,叶子节点和容器节点对外表现一致。

定义统一的抽象组件接口

所有节点,无论是叶子还是容器,都继承自同一个基类。这个基类声明操作接口,如添加、删除、获取子节点以及执行某种行为。

  • 使用纯虚函数确保派生类必须实现对应方法
  • 容器类负责管理子节点,叶子类对某些操作抛出异常或不做处理

示例代码:

TapNow
TapNow

新一代AI视觉创作引擎

下载
class Component {
public:
    virtual ~Component() = default;
    virtual void operation() const = 0;
    virtual void add(Component* component) {
        throw std::runtime_error("Not supported.");
    }
    virtual void remove(Component* component) {
        throw std::runtime_error("Not supported.");
    }
    virtual Component* getChild(int index) {
        throw std::runtime_error("Not supported.");
    }
};

实现叶子节点与复合节点

叶子节点只实现基本操作,不包含子节点;复合节点维护子节点列表,并将请求转发给它们。

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

  • 叶子节点:仅实现 operation(),其他管理接口保持默认错误行为
  • 复合节点:重写 add/remove/getChild,管理子组件并向下传递调用

示例代码:

class Leaf : public Component {
public:
    void operation() const override {
        std::cout << "Leaf operation.\n";
    }
};

class Composite : public Component { private: std::vector children;

public: void operation() const override { std::cout << "Composite operation:\n"; for (const auto& child : children) { child->operation(); } }

void add(Component* component) override {
    children.push_back(component);
}

void remove(Component* component) override {
    children.erase(
        std::remove(children.begin(), children.end(), component),
        children.end()
    );
}

Component* getChild(int index) override {
    if (index < 0 || index >= children.size()) return nullptr;
    return children[index];
}

};

客户端统一调用接口

客户端无需区分是叶子还是容器,直接调用基类接口即可完成操作。

  • 构建树结构时,将叶子添加到复合节点中
  • 调用 operation() 自动递归执行整个子树

示例用法:

int main() {
    Composite root;
    Leaf leaf1, leaf2;
    Composite subNode;
subNode.add(&leaf1);
root.add(&subNode);
root.add(&leaf2);

root.operation();  // 统一调用,自动遍历
return 0;

}

输出结果:

Composite operation:
Composite operation:
Leaf operation.
Leaf operation.

关键点总结

组合模式成功的关键在于:

  • 抽象基类提供通用接口,隐藏内部结构差异
  • 容器类实现聚合管理,支持动态增删
  • 递归调用使客户端无需关心层级深度
  • 适合需要频繁遍历或统一操作树形结构的场景

基本上就这些。只要接口设计清晰,C++中的组合模式能很好地解耦树形结构的操作逻辑。

相关文章

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

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

下载

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

相关专题

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

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

1020

2023.10.19

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

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

64

2025.10.17

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

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

414

2025.12.29

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

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

0

2026.01.16

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

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

0

2026.01.16

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

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

10

2026.01.16

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

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

32

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

14

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

42

2026.01.15

热门下载

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

精品课程

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

共94课时 | 6.8万人学习

C 教程
C 教程

共75课时 | 4万人学习

C++教程
C++教程

共115课时 | 12.4万人学习

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

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