C++设计模式之组合模式详解

简介

组合模式(Composite Pattern)是一种结构型设计模式,旨在将对象组合成树形结构以表示“部分-整体”的层次结构。它使得客户端可以统一处理单个对象和组合对象(即对象的集合),从而简化了复杂结构的处理方式。

设计理念

组合模式通过将对象组织成树形结构,使得客户端能够以相同的方式对待单个对象和对象组合。这种模式的核心思想是:允许客户端以一致的方式处理单个对象和组合对象

组成部分
  1. Component(组件):定义了所有具体组件(叶子和组合)的公共接口。它可以是抽象类或接口,通常包含一些基本的操作方法,如operation()add()remove()getChild()等。
  2. Leaf(叶子):实现了Component接口,表示树形结构中的叶子节点,叶子节点不包含子节点。
  3. Composite(组合):实现了Component接口,表示树形结构中的非叶子节点(即包含子节点的节点)。它通常有一个集合来存储子组件,并且实现了对这些子组件的操作方法。
UML 类图
              +----------------------+
              |     Component        |
              +----------------------+
              | - operation()        |
              +----------------------+
              | + add(Component*)    |
              | + remove(Component*) |
              | + getChild(int)      |
              +----------------------+
                        / \
                         |
          +-----------------------------+
          |                             |
  +--------------+             +----------------+
  |   Leaf       |             |   Composite     |
  +--------------+             +----------------+
  | - operation()|             | - operation()   |
  |              |             | - add(Component*) |
  |              |             | - remove(Component*) |
  +--------------+             | - getChild(int)   |
                               +----------------+
使用场景

组合模式适用于以下几种情况:

  • 需要表示对象的部分-整体层次结构:例如文件系统、组织结构等,其中文件夹可以包含其他文件夹和文件。
  • 希望客户端忽略组合对象与单个对象的差异:客户端可以通过相同的接口处理叶子节点和组合节点,而无需关心它们的具体实现。
详细实现

以下是一个更详细的C++实现,演示如何使用组合模式来创建一个表示公司结构的系统。

步骤 1:定义组件基类 Component

Component类是所有叶子和组合对象的基类。它声明了一些基本的操作方法。

#include 
#include 
#include 
#include 

// 抽象基类
class Component {
public:
    virtual ~Component() = default;
    
    virtual void operation() const = 0; // 业务操作
    virtual void add(std::shared_ptr component) {} // 添加子组件
    virtual void remove(std::shared_ptr component) {} // 移除子组件
    virtual std::shared_ptr getChild(int index) const { return nullptr; } // 获取子组件
};

步骤 2:定义叶子类 Leaf

Leaf类实现了Component接口,但不支持添加或移除子组件。

// 叶子节点类
class Leaf : public Component {
private:
    std::string name; // 叶子节点名称

public:
    Leaf(const std::string& name) : name(name) {}

    void operation() const override {
        std::cout << "Leaf " << name << " operation." << std::endl;
    }
};

步骤 3:定义组合类 Composite

Composite类实现了Component接口,支持对子组件的管理和递归操作。

// 组合节点类
class Composite : public Component {
private:
    std::vector> children; // 存储子组件

public:
    void operation() const override {
        std::cout << "Composite operation." << std::endl;
        for (const auto& child : children) {
            child->operation(); // 递归调用子组件的操作
        }
    }

    void add(std::shared_ptr component) override {
        children.push_back(component); // 添加子组件
    }

    void remove(std::shared_ptr component) override {
        children.erase(std::remove(children.begin(), children.end(), component), children.end()); // 移除子组件
    }

    std::shared_ptr getChild(int index) const override {
        if (index >= 0 && index < children.size()) {
            return children[index]; // 获取子组件
        }
        return nullptr;
    }
};

步骤 4:客户端代码示例

在客户端代码中,我们创建了叶子节点和组合节点,并执行操作。

int main() {
    // 创建叶子节点
    auto leaf1 = std::make_shared("Leaf 1");
    auto leaf2 = std::make_shared("Leaf 2");
    
    // 创建组合节点
    auto composite = std::make_shared();
    
    // 添加叶子节点到组合节点中
    composite->add(leaf1);
    composite->add(leaf2);
    
    // 创建更大的组合节点并添加子组合节点和叶子节点
    auto root = std::make_shared();
    root->add(composite);
    root->add(std::make_shared("Leaf 3"));
    
    // 执行组合对象的操作
    root->operation();

    return 0;
}

cpp

复制代码

int main() { // 创建叶子节点 auto leaf1 = std::make_shared("Leaf 1"); auto leaf2 = std::make_shared("Leaf 2"); // 创建组合节点 auto composite = std::make_shared(); // 添加叶子节点到组合节点中 composite->add(leaf1); composite->add(leaf2); // 创建更大的组合节点并添加子组合节点和叶子节点 auto root = std::make_shared(); root->add(composite); root->add(std::make_shared("Leaf 3")); // 执行组合对象的操作 root->operation(); return 0; }

输出结果

Composite operation.
Composite operation.
Leaf Leaf 1 operation.
Leaf Leaf 2 operation.
Leaf Leaf 3 operation.

复制代码

Composite operation. Composite operation. Leaf Leaf 1 operation. Leaf Leaf 2 operation. Leaf Leaf 3 operation.

详细说明
  1. Component类:提供了统一的接口,所有的叶子节点和组合节点都继承自这个类。它声明了operation()方法,以及处理子组件的方法addremovegetChild。这些方法在Leaf类中是无用的,因此在Leaf中没有实现。
  2. Leaf类:表示树的叶子节点,不能有子节点。它实现了operation()方法,执行具体的业务逻辑。
  3. Composite类:表示树的非叶子节点。它包含一个子组件列表,并实现了addremovegetChild等方法。operation()方法会递归地调用所有子组件的operation()方法。
  4. 客户端代码:演示了如何使用组合模式来创建树形结构,并调用其方法。通过Composite类,我们能够轻松地管理子组件,并执行统一的操作。
组合模式的优点和缺点
优点
  1. 透明性:客户端可以一致地处理单个对象和组合对象,简化了代码逻辑。
  2. 灵活性:能够方便地添加新的组件类型,扩展功能。
  3. 简化代码:客户端代码可以减少对组合和叶子节点的区别处理,从而使代码更简洁。
缺点
  1. 设计复杂:组合模式会增加类的数量,因为每个组合和叶子节点都需要实现Component接口,可能导致系统复杂性增加。
  2. 类型安全性降低:组合模式将所有对象的接口抽象化,可能会降低类型安全性,特别是在处理组合的子组件时。
实际应用
  • 文件系统:在文件系统中,目录可以包含其他目录和文件,符合组合模式的设计思路。
  • 图形界面:在图形界面设计中,窗口、按钮、面板等组件可以组成复杂的界面结构,组合模式能够有效地处理这些组件。
  • 组织结构:公司或组织结构中的部门和员工也可以使用组合模式来表示,部门可以包含其他部门或员工。
总结

组合模式通过将对象组织成树形结构,使得客户端能够以一致的方式对待单个对象和对象组合。这种模式在处理复杂的部分-整体结构时非常有效,能够简化代码并提高灵活性。然而,它也可能增加设计复杂度和降低类型安全性。在实际应用中,组合模式广泛用于文件系统、GUI设计、组织结构等场景。

希望这篇文章能够帮助您深入理解组合模式,并在实际开发中灵活应用。


参考文献

  • 《设计模式:可复用面向对象软件的基础》——Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides
  • Cplusplus.com
  • Design Patterns: Elements of Reusable Object-Oriented Software

你可能感兴趣的:(算法题,c++全套攻略,c++,设计模式,组合模式)