C++中如何实现双分派(Double Dispatch)？(访问者模式的底层原理)_技术教程

双分派不能靠虚函数直接实现，因为C++虚函数仅支持单分派（仅由对象动态类型决定），而双分派需同时依据两个对象的动态类型选择函数。

双分派为什么不能靠虚函数直接实现

C++ 的虚函数只支持单分派：调用哪个 virtual 函数，仅由**运行时对象的动态类型**决定。而双分派需要同时根据**两个对象的动态类型**选择函数——比如 shape->draw(renderer) 中，shape 和 renderer 都可能有多个子类，且组合行为无法在编译期穷举、也不能靠单层虚函数表覆盖所有交叉情况。

典型错误是试图写成：

virtual void draw(Renderer* r) { r->render(this); }

这看似“把控制权交出去”，但 r->render(this) 里 this 是基类指针（如 Shape*），r 的 render 重载只能按静态类型选，结果还是单分派。

访问者模式如何补足第二层分派

核心思路是：把“第二个参数的类型信息”显式编码进函数名，再靠第一层虚函数触发第二层虚函数。也就是「第一次虚调用决定访问者类型 → 访问者内部用重载 + 第二次虚调用决定被访元素类型」。

立即学习“C++免费学习笔记（深入）”；

关键约束：

accept 必须是 virtual，且每个具体元素类（如 Circle、Rectangle）都要重写为 visitor->visit(*this)
Visitor 接口必须为每种元素类型声明一个 visit 重载，参数类型精确到具体子类（如 visit(Circle&)）
具体访问者（如 OpenGLRenderer）实现全部重载，真正处理逻辑

这样：shape->accept(renderer) 先动态分派到 Circle::accept，再静态绑定到 renderer->visit(Circle&)，而该函数在 renderer 上又是虚的——两层动态决策完成。

Visitor 接口定义和常见陷阱

最容易出错的是 visit 参数类型不匹配：必须用具体子类引用（非基类），否则重载失效；同时所有 visit 都得是 virtual，否则派生访问者无法重定义行为。

示例接口片段：

class Visitor {
public:
    virtual void visit(Circle&) = 0;
    virtual void visit(Rectangle&) = 0;
    virtual ~Visitor() = default;
};

对应元素基类：

class Shape {
public:
    virtual void accept(Visitor& v) = 0;
    virtual ~Shape() = default;
};

陷阱提醒：

如果新增子类（如 Triangle），必须同步修改 Visitor 接口并更新所有具体访问者实现——违反开闭原则，这是访问者模式的硬伤
不能用 const 引用参数（如 visit(const Circle&)），否则无法在访问者内部调用 Circle 的非常量成员函数
accept 接收 Visitor& 而非 Visitor*，避免空指针且语义更清晰

替代方案：std::visit + std::variant（C++17起）

如果元素类型集合固定且可枚举，std::variant 配合 std::visit 能更安全地模拟双分派，无需手动维护虚函数表和接口一致性。

例如：

using Shape = std::variant;
using Renderer = std::variant;
auto render = [](const auto& shape, const auto& renderer) {
// 编译期穷举所有组合
if constexpr (std::is_same_v, Circle>&&
std::is_same_v, OpenGLRenderer>)
render_circle_opengl(shape, renderer);
// ... 其他分支
};

但注意：std::visit 本身只支持单个 variant，多参数需用 lambda 捕获或辅助结构体展开；且类型必须在编译期完全已知，无法应对运行时加载的新类型。

双分派本质是解决「两个动态类型的交互组合爆炸」，访问者模式用虚函数+重载硬编码了这个爆炸，而 std::variant 把它移到了编译期检查——后者更安全，前者更灵活。选哪个，取决于你的类型是否稳定、能否接受侵入式修改。