3 Composite
自动关联目录:3 Composite
组合模式把对象组织成树形结构,让客户端对"单个对象"和"组合对象"用同一套接口处理。
它解决的痛点是原笔记里那句:客户端代码过多依赖对象容器的内部结构,于是容器一变,客户端就得跟着改。树形结构 + 统一接口,把"一对多"的关系变成"一对一"。
结构
| 角色 | 职责 |
|---|---|
Component | 统一接口,声明公共操作与子节点管理 |
Leaf | 叶子节点,没有子节点 |
Composite | 组合节点,持有子节点并把操作转发下去 |
原笔记里的写法:
class Abstract {
public:
virtual void DoSomething() = 0;
virtual ~Abstract(){}
};
// 树节点
class Composite : public Abstract {
private:
std::string name;
List<Abstract*> m_Elements;
public:
Composite(const std::string& s) : name(s) {}
virtual void DoSomething() override {
// 无论是什么节点,都是一样的处理方式
for (auto& e : m_Elements)
{
e->DoSomething();
}
}
void AddElement(Abstract* element){ m_Elements.add(element) }
void RemoveElement(Abstract* element){ m_Elements.remove(element) }
};
// 叶子节点
class Leaf : public Abstract {
private:
std::string name;
public:
Leaf(const std::string& s) : name(s) {}
virtual void DoSomething() override {
// do something
}
};
class User {
void Do(Abstract& abstract) {
Composite root("root");
Composite node1("node1");
Composite node2("node2");
Leaf leaf1("leaf1");
Leaf leaf2("leaf2");
root.AddElement(&node1);
node1.AddElement(&node2);
node2.AddElement(&leaf1);
root.AddElement(&leaf2);
// 启动图
root.DoSomething();
}
};透明式 vs 安全式
| 方式 | 子节点操作放哪 | 取舍 |
|---|---|---|
| 透明式 | 声明在 Component 里,Leaf 空实现或抛异常 | 客户端完全无差别对待;代价是 Leaf 上有无意义的方法 |
| 安全式 | 只在 Composite 里声明 | 类型安全;代价是客户端要区分叶子与组合,破坏了"一致性" |
倾向透明式:组合模式的全部价值就在于客户端不必区分,为此容忍 Leaf::Add 抛异常是可以接受的。
何时用
| 场景 | 说明 |
|---|---|
| 场景图 / Transform 层级 | 父节点变换递归影响子节点 |
| UI 控件树 | 统一布局、绘制、命中测试 |
| 组织/权限层级 | 部门与员工统一处理 |
| 表达式树、AST | 每个节点都能 Eval() |
| 命令宏 | Command 用 Composite 组合成复合命令 |
工程要点
| 要点 | 说明 |
|---|---|
| 父指针 | 需要向上遍历(如冒泡事件)时加 m_Parent,但要和 Add 一起维护 |
| 递归深度 | 深树容易栈溢出,必要时改显式栈迭代 |
| 缓存 | 子树的包围盒、可见性等可自底向上缓存,脏标记控制失效 |
| 遍历顺序 | 前序/后序要在接口里说清,否则行为随实现漂移 |
| 子节点所有权 | 谁释放:Composite 拥有子节点(常见)还是只引用 |
与 Decorator 的区别
两者都是递归组合,类图相似:
| Composite | Decorator | |
|---|---|---|
| 目的 | 表示"整体-部分"结构 | 叠加职责 |
| 子节点数量 | 任意多个 | 通常只有一个 |
| 是否改变语义 | 不,组合就是求和 | 会增强行为 |
常见坑
| 坑 | 说明 |
|---|---|
| 循环引用 | A 加了 B,B 又加了 A,遍历直接死循环;Add 时要检查祖先 |
叶子也实现 Add | 要么抛异常,要么把 Add 移出公共接口 |
| 在遍历中修改树 | 迭代器失效,应先收集再操作,或做写时延迟 |
| 深树递归 | 场景图层级过深时栈溢出 |
| 把不相关的东西硬塞进一棵树 | 树会变成"什么都往里放"的垃圾场 |
与引擎的对应
| 引擎机制 | 对应 |
|---|---|
USceneComponent 层级 | 树形结构 + 变换递归 |
| UMG / Slate 控件树 | 布局与绘制沿树递归 |
AActor 的组件列表 | 简化的组合(只有一层) |
| 动画节点的层级混合 | 树形求值 |
许可协议:CC BY
作者:Davids
本文链接:https://hustjjd.github.io/c9a00474.html
更新于:2026年11月16日