Visitor模式解决树节点类型多且需对每种类型做不同逻辑处理时的解耦问题，将操作从数据结构中分离，通过双分派避免修改节点类和dynamic_cast。
Visitor 模式在树遍历中到底解决什么问题
直接说结论：当树节点类型多（比如 BinaryNode、TextNode、ImageNode）、且你需要对每种类型做**不同逻辑处理**（渲染、序列化、校验、统计），又不想在每个节点类里硬编码所有操作时，Visitor 是最稳妥的解耦方案。它把“操作”从“数据结构”里拎出来，避免修改已有节点类——这点比递归遍历 + dynamic_cast 安全得多。
为什么不能只用虚函数 + 递归？
常见误区是给基类加个 accept() 然后每个子类重写，但漏掉关键点：Visitor 本身必须是**双分派**的载体。C++ 没有原生双分派，所以必须靠两次虚调用配合：node->accept(visitor) 触发第一次分派（进具体节点），再由该节点调用 visitor->visit(*this) 完成第二次（进对应 visit 方法）。否则你只能写一堆 if (dynamic_cast<textnode>(n)) { ... }</textnode>，既难维护又容易漏类型。
容易踩的坑：
-
visit()函数签名必须严格匹配节点类型，比如visit(const TextNode&)和visit(const TextNode*)是两个重载，别写错指针/引用 - Visitor 基类的
visit()方法要声明为纯虚，否则新增节点类型时编译器不会报错，运行时才崩 - 如果树节点有 const 和非 const 版本，Visitor 也得提供对应重载，否则
const Node*传不进去
如何让 Visitor 支持中途退出和状态传递
标准 Visitor 模式默认遍历全部节点，但实际中常需要「遇到错误就停」或「累计深度/计数」。这时候不能依赖 Visitor 对象成员变量裸奔，因为递归调用栈深时状态易混乱。正确做法是：
立即学习“C++免费学习笔记（深入）”；
- Visitor 类里加一个
bool should_stop成员，在每个visit()结束前检查，若为 true 则跳过子节点遍历 - 让
accept()返回bool（表示是否继续），节点内部遍历时判断返回值决定是否调用子节点的accept() - 状态（如当前深度）通过参数传入，比如
visit(const TextNode&, int depth)，而不是存在 Visitor 实例里
示例片段：
class RenderVisitor : public Visitor {
public:
bool should_stop = false;
void visit(const TextNode& node) override {
renderText(node);
if (node.content.empty()) should_stop = true;
}
// ...
};
// 节点 accept 实现需配合：
bool TextNode::accept(Visitor& v) {
v.visit(*this);
return !v.should_stop; // 告诉父节点：别往下走了
}
模板 Visitor 与泛型遍历的取舍
有人会想用模板替代虚函数实现 Visitor（比如 template<typename t> void visit(const T&)</typename>），但这会让 Visitor 变成编译期绑定，无法动态决定行为（比如配置驱动的导出格式）。真正需要灵活性的地方，还是得靠虚函数表。
不过，可以折中：用 CRTP + 模板辅助生成重复代码。例如写一个 BaseVisitor 模板，自动为所有已知节点类型声明 visit()，再让具体 Visitor 继承它并只实现需要的方法。这样既保运行时多态，又省手写一堆空虚函数。
关键提醒：Visitor 的生命周期必须长于树遍历过程。如果 Visitor 是栈上临时对象，而树节点在 accept() 里存了它的引用或指针，后续访问就悬空了——这是调试时最难发现的内存错误之一。
