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 的区别

两者都是递归组合,类图相似:

CompositeDecorator
目的表示"整体-部分"结构叠加职责
子节点数量任意多个通常只有一个
是否改变语义不,组合就是求和会增强行为

常见坑

坑说明
循环引用A 加了 B,B 又加了 A,遍历直接死循环;Add 时要检查祖先
叶子也实现 Add要么抛异常,要么把 Add 移出公共接口
在遍历中修改树迭代器失效,应先收集再操作,或做写时延迟
深树递归场景图层级过深时栈溢出
把不相关的东西硬塞进一棵树树会变成"什么都往里放"的垃圾场

与引擎的对应

引擎机制对应
USceneComponent 层级树形结构 + 变换递归
UMG / Slate 控件树布局与绘制沿树递归
AActor 的组件列表简化的组合(只有一层)
动画节点的层级混合树形求值