讲师中心 微信公众号
AI工具推荐 视频效率加速

C++中如何实现双分派(Double Dispatch)?(访问者模式的底层原理)

秋枫姑娘_8217

秋枫姑娘_8217

发布时间:2026-01-09 15:35:02

|

785人浏览过

|

来源于php中文网

原创

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

c++中如何实现双分派(double dispatch)?(访问者模式的底层原理)

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

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

典型错误是试图写成:

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

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

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

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

立即学习C++免费学习笔记(深入)”;

关键约束:

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

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

Visitor 接口定义和常见陷阱

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

C++
C++

"空空如也"

下载

示例接口片段:

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<Circle, Rectangle>;
using Renderer = std::variant<OpenGLRenderer, VulkanRenderer>;
<p>auto render = [](const auto& shape, const auto& renderer) {
// 编译期穷举所有组合
if constexpr (std::is_same_v<std::decay_t<decltype(shape)>, Circle>&&
std::is_same_v<std::decay_t<decltype(renderer)>, OpenGLRenderer>)
render_circle_opengl(shape, renderer);
// ... 其他分支
};

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

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

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

5664

2023.10.24

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

1858

2023.09.20

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

3794

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

3951

2025.07.04

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3088

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

564

2025.10.23

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

791

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

325

2025.11.08

AI视频生成软件推荐
AI视频生成软件推荐

本专题汇总了当前主流的AI视频生成软件推荐与排行榜单,涵盖seko、AniShort、剧云、Lovart、LiblibAI及立刻mv等热门工具。同时整理了各软件在文生视频、图生视频、时长限制、画质表现及免费额度等方面的差异对比,助您快速选对适合创作需求的AI视频生成工具。

120

2026.09.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Visual Studio 入门指南
Visual Studio 入门指南

共0课时 | 0人学习

CLion CMake 快速入门教程
CLion CMake 快速入门教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn