C++实现设计模式---组合模式 (Composite)

🕗 发布于 2025-01-19 10:10 c++ 设计模式组合模式

组合模式 (Composite)

组合模式 是一种结构型设计模式，它将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使客户端对单个对象和组合对象的使用具有一致性。

意图

将对象组合成树形结构，以表示“部分-整体”的层次结构。
使得客户端可以以一致的方式处理单个对象和对象的组合。

使用场景

需要表示部分与整体的层次结构：
- 如文件系统、组织架构等。
客户端需要以一致的方式处理单个对象和组合对象：
- 统一处理方式简化了客户端的代码逻辑。

参与者角色

组件 (Component)
- 定义了组合对象和叶子对象的公共接口。
叶子 (Leaf)
- 表示层次结构的叶子节点，没有子节点。
组合 (Composite)
- 表示层次结构中的非叶子节点，存储子节点，并实现与子节点相关的操作。
客户端 (Client)
- 通过组件接口与对象的组合结构交互，无需关心对象是叶子还是组合对象。

示例代码

以下代码展示了如何使用组合模式实现文件系统的层次结构。

#include <iostream>
#include <vector>
#include <string>

// 组件接口：定义叶子和组合对象的公共接口
class FileSystemComponent {
public:
    virtual ~FileSystemComponent() = default;
    virtual void display(int indent = 0) const = 0; // 显示组件内容的接口
    virtual void add(FileSystemComponent* component) {
        throw std::runtime_error("Cannot add to a leaf component.");
    }
    virtual void remove(FileSystemComponent* component) {
        throw std::runtime_error("Cannot remove from a leaf component.");
    }
};

// 叶子类：文件
class File : public FileSystemComponent {
private:
    std::string name;

public:
    File(const std::string& fileName) : name(fileName) {}

    void display(int indent = 0) const override {
        std::cout << std::string(indent, ' ') << "- File: " << name << std::endl;
    }
};

// 组合类：目录
class Directory : public FileSystemComponent {
private:
    std::string name;
    std::vector<FileSystemComponent*> children; // 存储子节点

public:
    Directory(const std::string& dirName) : name(dirName) {}

    ~Directory() {
        for (auto child : children) {
            delete child;
        }
    }

    void display(int indent = 0) const override {
        std::cout << std::string(indent, ' ') << "+ Directory: " << name << std::endl;
        for (const auto& child : children) {
            child->display(indent + 2);
        }
    }

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

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

// 客户端代码
int main() {
    // 创建目录和文件
    Directory* root = new Directory("root");
    Directory* subDir1 = new Directory("subDir1");
    Directory* subDir2 = new Directory("subDir2");

    File* file1 = new File("file1.txt");
    File* file2 = new File("file2.txt");
    File* file3 = new File("file3.txt");

    // 构建文件系统结构
    root->add(subDir1);
    root->add(subDir2);
    subDir1->add(file1);
    subDir1->add(file2);
    subDir2->add(file3);

    // 显示文件系统结构
    root->display();

    // 清理内存
    delete root;

    return 0;
}

代码解析

1. 组件接口 (FileSystemComponent)

定义了叶子和组合对象的公共接口，所有对象必须实现 display 方法。
提供了默认的 add 和 remove 方法，叶子类中默认抛出异常。

class FileSystemComponent {
public:
    virtual ~FileSystemComponent() = default;
    virtual void display(int indent = 0) const = 0;
    virtual void add(FileSystemComponent* component) {
        throw std::runtime_error("Cannot add to a leaf component.");
    }
    virtual void remove(FileSystemComponent* component) {
        throw std::runtime_error("Cannot remove from a leaf component.");
    }
};

2. 叶子类 (File)

表示树结构的叶子节点，例如文件。叶子节点没有子节点。

class File : public FileSystemComponent {
private:
    std::string name;

public:
    File(const std::string& fileName) : name(fileName) {}

    void display(int indent = 0) const override {
        std::cout << std::string(indent, ' ') << "- File: " << name << std::endl;
    }
};

3. 组合类 (Directory)

表示树结构的非叶子节点，例如目录。组合对象可以包含叶子节点和其他组合对象。
提供 add 和 remove 方法，用于添加或移除子节点。

class Directory : public FileSystemComponent {
private:
    std::string name;
    std::vector<FileSystemComponent*> children;

public:
    Directory(const std::string& dirName) : name(dirName) {}

    ~Directory() {
        for (auto child : children) {
            delete child;
        }
    }

    void display(int indent = 0) const override {
        std::cout << std::string(indent, ' ') << "+ Directory: " << name << std::endl;
        for (const auto& child : children) {
            child->display(indent + 2);
        }
    }

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

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

4. 客户端

客户端通过 FileSystemComponent 接口与文件系统交互，不需要关心具体是叶子对象还是组合对象。

Directory* root = new Directory("root");
Directory* subDir1 = new Directory("subDir1");
File* file1 = new File("file1.txt");

root->add(subDir1);
subDir1->add(file1);
root->display(); // 显示文件系统结构

优缺点

优点

统一接口：
- 客户端可以以一致的方式处理单个对象和组合对象。
灵活性高：
- 可以很容易地扩展新类型的叶子节点或组合对象。
简化客户端代码：
- 客户端不需要了解对象的具体类型，简化了代码逻辑。

缺点

可能导致系统复杂性增加：
- 如果对象种类较多，系统会变得更加复杂。
对子节点的管理较难：
- 子节点的添加和删除操作可能需要额外的逻辑。

适用场景

需要表示部分与整体的层次结构：
- 如图形系统中的图形组件、文件系统中的目录和文件。
客户端需要统一对待单个对象和组合对象：
- 组合模式可以简化客户端的操作逻辑。

总结

组合模式通过将对象组合成树形结构，使得客户端能够统一地处理单个对象和组合对象，特别适用于表示部分-整体层次结构的场景。

原文地址：https://blog.csdn.net/Johnor/article/details/145232330

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：React中用到的Javascript设计模式详解
下一篇：用nginx正向代理https网站

C++中型游戏——龙虎斗 1.0.0 版本
中型游戏《龙虎斗》1.0——关卡+技能特别策划：李XX
阅读更多2025-01-19
LeetCode 2956. 找到两个数组中的公共元素
在本篇文章中，我们将探讨如何求解 LeetCode 上的 2956. 找到两个数组中的公共元素问题。这个问题要求我们找到两个数组中公共元素的出现次数，并分别计算这些公共元素在各自数组中的出现次。
阅读更多2025-01-19
关于扫雷的自动补空实现C语言
相信很多朋友在用C语言实现扫雷功能时，都想实现扫雷里面的的自动补足功能，但总是难以实现，在这里我将分享一种方法——递归思想
阅读更多2025-01-19
在线正则表达式调试工具
正则表达式测试工具
阅读更多2025-01-19
matlab的eval函数
H_var是一个包含变量名H_1296_3_4的字符串。eval会把H_var中的值当作一个变量名，查找该变量并返回它的值。：将H_1296_3_4变量的值赋给baseH。这样，baseH最终将持有与
阅读更多2025-01-19
Windows11电脑总是一闪一闪的，黑一下亮一些怎么解决
在电脑开始图片上，右键点击设备管理器。首先右键点击更新驱动程序。首先右键点击更新驱动程序。选择最新版本进行安装。选择最新版本进行安装。如果对您有帮助，请您。
阅读更多2025-01-19
React的应用级框架推荐——Next、Modern、Blitz等，快速搭建React项目
在 React 企业级应用开发中，和是三个常见的框架，它们提供了不同的特性和功能，旨在简化开发流程并提高应用的性能和扩展性。如果你需要一个成熟、社区活跃、功能丰富的通用框架，Next.js 是首选。如
阅读更多2025-01-19
乐观锁与悲观锁
一件商品，成本价是80元，售价是100元。老板先是通知小李，说你去把商品价格增加50元。小李正在玩游戏，耽搁了一个小时。正好一个小时后，老板觉得商品价格增加到150元，价格太高，可能会影响销量。又通知
阅读更多2025-01-19
C#高级：通过 Assembly 类加载 DLL 和直接引用DLL的方法大全
【代码】C#高级：通过 Assembly 类加载 DLL 并打印类的属性名称。
阅读更多2025-01-19
线性表代码实战
由n(n>=0)个相同类型的元素组成的有序集合。!!!定义、插入、删除操作一定要修改线性表长度呀！！！插入和删除操作的i操作i的合法范围插入【1，n+1】删除【1，n】//让顺序表存储其他类
阅读更多2025-01-19