1. 概念与适用场景
组合模式的核心思想
组合模式（Composite）属于结构型设计模式，旨在将对象组合成树形结构以表示“整体-部分”的层次关系。通过统一对待**单个对象（叶子节点）和组合对象（内部节点）**，客户端无需关心具体节点类型即可进行统一操作。
在需要用树形结构来表示业务对象且希望**简化客户端代码**、支持递归操作和透明管理子组件时，组合模式是理想选择。本文将呈现如何用C++实现组合设计模式：用树形结构表示的结构型模式实战指南，并通过示例展示具体实现细节。
2 设计要点与类关系
组件接口与透明性
组合模式通常由三类角色构成：Component（抽象组件）、Leaf（叶子节点）和Composite（组合节点）。Component 提供了统一的接口，包含管理子节点和业务操作的方法。
在透明性风格下，Component 接口会包含添加、移除和访问子节点的操作，这样客户端无需判断节点类型即可直接调用。若追求安全性可将这些管理操作限制在 Composite 中实现。
类关系与职责划分
Component 负责声明公共操作；Leaf 实现终端对象的具体行为；Composite 维护一个子组件集合并在其操作中递归调用子组件的方法。**职责的清晰划分有助于扩展和维护**。
在 C++ 中，组件通常通过基类指针或智能指针来管理，推荐使用 std::shared_ptr 或 std::unique_ptr 根据具体生命周期要求选择合适的智能指针。
3 C++ 实现步骤
定义抽象组件接口
首先定义一个抽象基类 Component，声明常见操作，如 add、remove、getChild 和 operation（业务操作）。这些方法可以根据透明性或安全性风格进行不同的可见性设计。
在接口中，使用虚函数并提供默认实现可以降低子类实现复杂度，例如对 add/remove 的默认实现可以抛出异常或返回 false，以提示不支持子节点。
实现叶子与组合节点
Leaf 类实现具体业务操作，例如打印或计算值。Composite 类则维护一个子组件容器（如 std::vector
管理子组件时需注意并发与生命周期问题，使用智能指针可避免内存泄漏，同时在多线程场景应做好同步保护。
4 示例代码详解
完整示例：文件/文件夹风格的树形结构
下面给出一个典型的 C++ 组合模式实现示例，模拟文件和文件夹的层次结构。代码使用 std::shared_ptr 管理组件生命周期并演示添加、移除及遍历操作。
#include <iostream>
#include <vector>
#include <memory>
#include <string>
#include <algorithm>class Component {
public:using Ptr = std::shared_ptr<Component>;virtual ~Component() = default;virtual void add(const Ptr& /*child*/) { throw std::runtime_error("Not supported"); }virtual void remove(const Ptr& /*child*/) { throw std::runtime_error("Not supported"); }virtual Ptr getChild(size_t /*index*/) const { throw std::runtime_error("Not supported"); }virtual void operation(int indent = 0) const = 0;virtual std::string name() const = 0;
};class Leaf : public Component {
public:Leaf(const std::string& n) : _name(n) {}void operation(int indent = 0) const override {std::cout << std::string(indent, ' ') << "- " << _name << std::endl;}std::string name() const override { return _name; }
private:std::string _name;
};class Composite : public Component {
public:Composite(const std::string& n) : _name(n) {}void add(const Ptr& child) override {_children.push_back(child);}void remove(const Ptr& child) override {_children.erase(std::remove(_children.begin(), _children.end(), child), _children.end());}Ptr getChild(size_t index) const override {if (index >= _children.size()) return nullptr;return _children[index];}void operation(int indent = 0) const override {std::cout << std::string(indent, ' ') << "+ " << _name << std::endl;for (const auto& c : _children) {c->operation(indent + 2);}}std::string name() const override { return _name; }
private:std::string _name;std::vector<Ptr> _children;
};// 简单客户端演示
int main() {using Ptr = Component::Ptr;auto root = std::make_shared<Composite>("root");auto folderA = std::make_shared<Composite>("folderA");auto folderB = std::make_shared<Composite>("folderB");auto file1 = std::make_shared<Leaf>("file1.txt");auto file2 = std::make_shared<Leaf>("file2.log");auto file3 = std::make_shared<Leaf>("file3.md");root->add(folderA);root->add(file1);folderA->add(file2);folderA->add(folderB);folderB->add(file3);root->operation();// 移除示例folderA->remove(file2);std::cout << "After removal:" << std::endl;root->operation();return 0;
}此示例演示了如何用树形结构表示组件关系，并通过递归调用实现统一操作。Composite 的 operation 会递归遍历子节点并调用各自实现，从而完成整体行为。
要点说明与扩展方向
示例中通过 std::vector 存储子组件，适合多数场景。若需频繁插入删除或并发访问，可考虑使用其他容器或添加线程同步机制。重要的是将组件的**行为与结构解耦**，保持接口的稳定性与可扩展性。
为了满足不同业务需求，可在 Component 中增加更多操作（如计算权重、路径查找等），Composite 在实现时只需在合适位置递归调用子组件的方法即可。
5 性能与扩展性考虑
内存与生命周期管理
在 C++ 中实现组合模式时，智能指针是关键。使用 shared_ptr 能方便地在多个父节点或外部引用存在时管理生命周期，但需警惕循环引用（可通过 weak_ptr 破环环形引用）。
对大型树结构应关注内存占用和节点分配开销，必要时可使用对象池或自定义分配器来优化性能。
并发访问与修改
当树结构需要在多线程中并发访问或修改时，应在 Composite 的增删改操作处加锁，或采用细粒度锁与不可变数据结构来提高并发性能。设计时要平衡锁粒度与吞吐量。
此外，对于只读访问较多的场景，采用共享只读快照或读写锁可显著提升并发读性能，同时保证数据一致性。
