组 合 模 式

什么是组合模式？

组合模式（Composite Pattern），又叫部分整体模式，是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。这种类型的设计模式属于结构型模式，它创建了对象组的树形结构，使得用户可以将对象组合成树形结构来表示"部分-整体"的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。

介绍

意图：将对象组合成树形结构以表示"部分-整体"的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。

主要解决：它在我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以像处理简单元素一样来处理复杂元素，从而使得客户程序与复杂元素的内部结构解耦。

何时使用： 1、您想表示对象的部分-整体层次结构（树形结构）。 2、您希望用户忽略组合对象与单个对象的不同，用户将统一地使用组合结构中的所有对象。

如何解决：树枝和叶子实现统一接口，树枝内部组合该接口。

关键代码：树枝内部组合该接口，并且含有内部属性 List，里面放 Component。

组合模式适合应用场景

1.如果你需要实现树状对象结构， 可以使用组合模式。

 组合模式为你提供了两种共享公共接口的基本元素类型： 简单叶节点和复杂容器。 容器中可以包含叶节点和其他容器。 这使得你可以构建树状嵌套递归对象结构。

2.如果你希望客户端代码以相同方式处理简单和复杂元素， 可以使用该模式。

 组合模式中定义的所有元素共用同一个接口。 在这一接口的帮助下， 客户端不必在意其所使用的对象的具体类。

3.常见的应用场景包括：

• 文件系统目录结构
• 图形绘制中的图形组合
• GUI组件树

 实现方式

1. 确保应用的核心模型能够以树状结构表示。 尝试将其分解为简单元素和容器。 记住， 容器必须能够同时包含简单元素和其他容器。

2. 声明组件接口及其一系列方法， 这些方法对简单和复杂元素都有意义。

3. 创建一个叶节点类表示简单元素。 程序中可以有多个不同的叶节点类。

4. 创建一个容器类表示复杂元素。 在该类中， 创建一个数组成员变量来存储对于其子元素的引用。 该数组必须能够同时保存叶节点和容器， 因此请确保将其声明为组合接口类型。

   实现组件接口方法时， 记住容器应该将大部分工作交给其子元素来完成。

5. 最后， 在容器中定义添加和删除子元素的方法。

   记住， 这些操作可在组件接口中声明。 这将会违反接口隔离原则， 因为叶节点类中的这些方法为空。 但是， 这可以让客户端无差别地访问所有元素， 即使是组成树状结构的元素。

组合模式的核心角色包括：

• 组件（Component）:

  • 定义了组合中所有对象的通用接口，可以是抽象类或接口。它声明了用于访问和管理子组件的方法，包括添加、删除、获取子组件等。

• 叶子节点（Leaf）:

  • 表示组合中的叶子节点对象，叶子节点没有子节点。它实现了组件接口的方法，但通常不包含子组件。

• 复合节点（Composite）:

  • 表示组合中的复合对象，复合节点可以包含子节点，可以是叶子节点，也可以是其他复合节点。它实现了组件接口的方法，包括管理子组件的方法。

• 客户端（Client）:

  • 通过组件接口与组合结构进行交互，客户端不需要区分叶子节点和复合节点，可以一致地对待整体和部分。

示例代码：

组件接口（Component）

首先定义一个抽象的组件类FileSystemComponent，它是所有具体组件（文件和目录）的基类。

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

// Component
class FileSystemComponent {
public:
    virtual ~FileSystemComponent() = default;
    virtual void showDetails(int indent = 0) const = 0;
};

叶子节点（Leaf）

接下来定义文件类File，它代表文件系统中的叶子节点。

// Leaf
class File : public FileSystemComponent {
private:
    std::string name;
public:
    File(const std::string& name) : name(name) {}
    void showDetails(int indent = 0) const override {
        std::cout << std::string(indent, ' ') << "- " << name << std::endl;
    }
};

组合节点（Composite）

定义目录类Directory，它代表文件系统中的目录，可以包含文件和子目录。

// Composite
class Directory : public FileSystemComponent {
private:
    std::string name;
    std::vector<std::shared_ptr<FileSystemComponent>> children;
public:
    Directory(const std::string& name) : name(name) {}

    void add(const std::shared_ptr<FileSystemComponent>& component) {
        children.push_back(component);
    }

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

客户端代码

最后，通过客户端代码展示如何使用组合模式创建文件系统结构。

int main() {
    auto file1 = std::make_shared<File>("file1.txt");
    auto file2 = std::make_shared<File>("file2.txt");
    auto file3 = std::make_shared<File>("file3.txt");

    auto dir1 = std::make_shared<Directory>("dir1");
    auto dir2 = std::make_shared<Directory>("dir2");

    dir1->add(file1);
    dir1->add(file2);

    dir2->add(file3);
    dir2->add(dir1);

    dir2->showDetails();

    return 0;
}

输出结果

上述代码的输出结果如下：

+ dir2
  - file3.txt
  + dir1
    - file1.txt
    - file2.txt

优点

1. 统一的对象管理

组合模式使得客户端可以一致地对待简单对象和组合对象。这种一致性极大简化了客户端代码，不需要为了处理叶子节点和组合节点编写不同的逻辑。

2. 更容易扩展

通过引入新的叶子节点和组合节点类型，组合模式能够很容易地扩展系统，而无需改变现有的代码。只需要遵循统一的接口，新的对象类型就能很自然地融入到组合结构中。

3. 符合开闭原则

组合模式使得系统遵循开闭原则，对扩展开放，对修改关闭。新的组件类型可以很容易地加入到现有的系统中而不影响已有代码。

4. 简化客户端代码

客户端代码可以直接使用统一的接口进行操作，而不必关心对象的具体类型是叶子节点还是组合节点。这种透明性简化了客户端的实现。

缺点

1. 更复杂的设计

引入组合模式会增加系统的类和对象数量，导致系统设计变得更复杂。这种复杂性需要在设计初期进行仔细考虑和权衡。

2. 性能问题

由于组合模式使用了递归结构，如果对象树非常深，递归操作可能会导致性能问题。特别是在需要频繁遍历和操作对象树时，这种性能开销可能会比较明显。

3. 更高的内存消耗

组合模式中的组合节点需要存储子节点的引用，这可能会导致内存消耗增加，尤其是在大规模对象树结构中。

4. 子节点管理复杂

在组合模式中，添加或移除子节点需要特别注意。由于所有子节点共享相同的接口，错误地操作组合节点（如添加一个组合节点到叶子节点）可能会导致运行时错误或逻辑错误。

总结

组合模式通过定义统一的组件接口，使得客户端可以一致地处理简单和复杂对象，适用于需要创建树形结构的场景。在C++中，我们可以利用多态性和智能指针来实现组合模式，确保代码的简洁和安全性。

组合模式的核心思想在于“组合”和“递归”，使得树形结构中的每个节点无论是叶子节点还是组合节点都可以以统一的方式进行处理，从而简化了客户端代码的复杂性，提高了系统的灵活性和可扩展性。