10 Visitor
自动关联目录:10 Visitor
访问者让你在不改变类层次结构的前提下,为各个类增加新的操作。
它是"对扩展开放"最激进的实现:加一个操作只需加一个 Visitor 类,所有节点类都不用动。
结构
| 角色 | 职责 |
|---|---|
Visitor | 为每个具体节点类型声明一个 Visit 方法 |
ConcreteVisitor | 实现一整套操作(序列化、导出、统计……) |
Element | 声明 Accept(Visitor) |
ObjectStructure | 持有元素集合,供遍历 |
原笔记里的写法:
class Visitor;
class Abstract {
public:
virtual void AcceptVisitor(Visitor* visitor) = 0;
virtual ~Visitor();
};
class AbstractA : public Abstract {
public:
virtual void AcceptVisitor(Visitor* visitor) override {
visitor.ModifyAbstractA(*this);
}
};
class AbstractB : public Abstract {
public:
virtual void AcceptVisitor(Visitor* visitor) override {
visitor.ModifyAbstractB(*this);
}
};
class Visitor {
public:
// 所有的 abstract 子类都要穷举
virtual void ModifyAbstractA(AbstractA& a) = 0;
virtual void ModifyAbstractB(AbstractB& b) = 0;
};
class VisitorA {
public:
virtual void ModifyAbstractA(AbstractA& a) override
{
// do some change
}
virtual void ModifyAbstractB(AbstractB& b) override
{
// do some change
}
};双重分派
访问者的关键机制是双重分派(double dispatch):
第一次:element->Accept(v) 由 element 的实际类型决定进哪个 Accept
第二次:v.Visit(concreteT) 由 visitor 的实际类型决定执行哪段逻辑两次虚调用合起来,才实现了"按 (元素类型, 操作类型) 二元组"分派——这是单分派语言(C++、Java、C#)做不到的。
代价:原笔记里那两条
| 限制 | 说明 |
|---|---|
| 子类需要预先穷举 | Visitor 接口里必须为每个具体类型写一个方法 |
| 加节点类型很难 | 新增一个 Element 子类 → 所有 Visitor 都要加一个方法 |
所以访问者的适用前提是:
- 节点类型稳定(很少增删)
- 操作频繁增加(今天序列化、明天导出 Json、后天做统计)
这个前提叫表达式问题:加操作容易 vs 加类型容易,两者不可兼得。
| 加新操作 | 加新类型 | |
|---|---|---|
| 虚函数(普通多态) | 难(改所有类) | 容易 |
| Visitor | 容易(加一个类) | 难(改所有 Visitor) |
访问者的选择本质上是押注"类型稳定、操作多变"。 押错了就是灾难。
何时用
| 场景 | 说明 |
|---|---|
| 遍历异构节点做统一处理 | AST 的求值、类型检查、代码生成、打印 |
| 序列化/导出 | 同一棵树导出成多种格式 |
| 统计与分析 | 树的深度、节点计数、资源依赖分析 |
| 不想让节点类被操作污染 | 节点只管结构,操作全在 Visitor 里 |
常见替代方案
| 方案 | 适用 |
|---|---|
std::variant + std::visit | C++17 起,类型集合编译期固定,零虚函数开销 |
| 模式匹配(其他语言) | 更简洁,无样板代码 |
| 虚函数 | 操作稳定、类型多变时 |
| 函数表 + 类型 ID | 简单粗暴,性能优先 |
C++ 里如果类型集合是编译期封闭的,std::visit 通常是比手写 Visitor 更好的选择:
using Node = std::variant<Literal, VarRef, BinaryOp>;
int Eval(const Node& n, Context& c) {
return std::visit([&](auto&& x) { return x.Eval(c); }, n);
}常见坑
| 坑 | 说明 |
|---|---|
| 节点类型经常变 | 每次加类型都要改所有 Visitor,维护成本失控 |
Accept 里忘了把 *this 的正确静态类型传进去 | 双重分派失效,退化成单分派 |
| Visitor 里塞状态 | 遍历过程状态难维护,应放在 Visitor 成员或 Context 里 |
| 遍历顺序隐含在节点实现中 | 顺序不可控,应由 ObjectStructure 明确 |
| 为了一个操作引入整套 Visitor | 一个操作直接用虚函数更省事 |
与引擎的对应
| 引擎机制 | 对应 |
|---|---|
| 资源依赖扫描 / 引用统计 | 遍历异构资源节点 |
| 场景树的导出与烘焙 | 同一棵树多种处理 |
| 材质表达式编译 | 表达式树的遍历与代码生成 |
反射遍历(FProperty 迭代 + 访问者) | 通用序列化/编辑器展示 |
许可协议:CC BY
作者:Davids
本文链接:https://hustjjd.github.io/2bc82489.html
更新于:2026年11月16日