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::visitC++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 迭代 + 访问者)通用序列化/编辑器展示