0

0

C++怎么实现一个组合设计模式_C++结构型模式与树形结构表示

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-11-24 19:40:02

|

940人浏览过

|

来源于php中文网

原创

组合设计模式通过统一接口处理单个与组合对象,C++中定义Component基类声明操作与子节点管理方法,Leaf实现自身行为,Composite维护子节点列表并转发请求,实现树形结构透明访问。

c++怎么实现一个组合设计模式_c++结构型模式与树形结构表示

组合设计模式(Composite Pattern)是一种结构型设计模式,它允许你将对象组合成树形结构来表示“整体-部分”层次关系。C++中实现该模式的关键是定义一个统一的接口,让客户端可以透明地处理单个对象和组合对象,特别适合处理具有层级结构的数据,比如文件系统、UI控件树或组织架构。

定义抽象组件接口

首先定义一个抽象基类(Component),声明所有具体对象共有的操作,包括业务方法和用于管理子节点的方法。

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

这个接口为叶节点和容器节点提供统一访问方式。叶节点不需要添加/删除功能,调用时抛出异常即可,也可根据需求在编译期禁用。

实现叶子节点与容器节点

叶子对象不包含子节点,只实现自身行为;容器对象维护子节点列表,并将请求转发给它们。

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

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* child) override {
    children.push_back(child);
}

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

Component* getChild(int index) override {
    return index zuojiankuohaophpcn children.size() ? children[index] : nullptr;
}

};

客户端使用示例

客户端代码无需区分叶子和组合对象,统一通过基类指针操作。

谱乐AI
谱乐AI

谱乐AI,集成 Suno、Udio 等顶尖AI音乐模型的一站式AI音乐生成平台。

下载
int main() {
    Composite root;
    Composite branch;
    Leaf leaf1, leaf2, leaf3;
branch.add(&leaf1);
branch.add(&leaf2);
root.add(&branch);
root.add(&leaf3);

root.operation();  // 触发整个树的操作
return 0;

}

输出结果会先打印“Composite operation”,然后依次执行 branch 和 leaf3 的操作,branch 再递归调用其子节点。这种递归调用正是组合模式的核心优势。

智能指针优化内存管理

上面例子使用裸指针,实际项目建议改用 std::unique_ptr 避免内存泄漏。

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

public: void add(std::unique_ptr child) { children.push_back(std::move(child)); }

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

// remove 和 getChild 可根据需要调整返回引用或指针

};

客户端创建对象时使用 make_unique,由容器自动管理生命周期。

基本上就这些。组合模式通过统一接口简化了树形结构的操作,尤其适用于需要递归处理嵌套对象的场景。只要明确区分叶节点与组合节点职责,就能写出清晰可扩展的代码。

相关专题

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

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

1017

2023.10.19

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

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

62

2025.10.17

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

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

400

2025.12.29

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

36

2026.01.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

18

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

34

2026.01.13

MySQL数据库报错常见问题及解决方法大全
MySQL数据库报错常见问题及解决方法大全

本专题整合了MySQL数据库报错常见问题及解决方法,阅读专题下面的文章了解更多详细内容。

19

2026.01.13

PHP 文件上传
PHP 文件上传

本专题整合了PHP实现文件上传相关教程,阅读专题下面的文章了解更多详细内容。

16

2026.01.13

PHP缓存策略教程大全
PHP缓存策略教程大全

本专题整合了PHP缓存相关教程,阅读专题下面的文章了解更多详细内容。

6

2026.01.13

热门下载

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

精品课程

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

共94课时 | 6.7万人学习

C 教程
C 教程

共75课时 | 4万人学习

C++教程
C++教程

共115课时 | 12.2万人学习

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

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