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

c++的访问者模式(Visitor Pattern)是什么 如何处理复杂的对象结构【设计模式】

冬伟姑娘_5609

冬伟姑娘_5609

发布时间:2025-12-21 19:28:43

|

765人浏览过

|

来源于php中文网

原创

访问者模式是一种行为型设计模式,它将数据结构与作用于其上的操作分离,使操作可独立变化;核心是在不修改原有类的前提下,为稳定结构动态添加新功能,典型用于AST遍历、文档渲染等多操作场景。

c++的访问者模式(visitor pattern)是什么 如何处理复杂的对象结构【设计模式】

访问者模式是什么

访问者模式是一种行为型设计模式,它把数据结构和作用于结构上的操作分离,使操作可以独立变化。核心思想是:不修改原有类的前提下,为复杂对象结构(比如树、图、组合体)动态添加新功能。

典型场景是“一个结构稳定但操作多变”——比如编译器遍历抽象语法树(AST)、文档渲染引擎处理不同节点、序列化/校验/统计等对同一对象树的多种遍历需求。这时,若每个节点类都硬编码所有操作,会违反开闭原则;而访问者模式让操作集中到访客类中,新增功能只需加新访客,不碰节点代码。

关键角色与基本结构

访问者模式包含四个核心角色:

  • Visitor(访问者):定义一组 visit() 方法,参数类型对应具体元素类(如 visit(ExpressionNode&)、visit(IfNode&)),支持重载区分不同节点
  • ConcreteVisitor(具体访问者):实现实际逻辑,例如 CodeGenerator、Validator、SizeCounter
  • Element(元素):声明 accept(Visitor&) 方法,负责将自身传给访问者
  • ObjectStructure(对象结构):如 AST 根节点或容器,通常提供遍历接口(如 accept(Visitor&) 或 traverse(Visitor&)),内部调用各子元素的 accept()

如何在 C++ 中实现(双分派关键)

C++ 原生只支持单分派(靠虚函数按运行时 this 类型分发),而访问者需要“根据访问者类型 + 元素类型”双重决定调用哪个 visit 函数——这靠 两次虚函数调用 实现:

用于自动切换项目中适合的node 版本
用于自动切换项目中适合的node 版本

根据 package.json 中的 engines 字段自动检测 Node.js 版本需求,未安装 nvm 时自动安装并切换至对应版本。支持 Windows、macOS、Linux。适用于 Node.js 项目开发、版本切换和环境配置。

下载

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

  1. 元素调用 visitor.visit(*this) —— 第一次分派:确定 visitor 类型
  2. visitor 的 visit() 重载函数接收具体元素引用 —— 第二次分派:编译期靠参数类型绑定到对应实现

注意:元素类中的 accept() 必须是虚函数,且 visitor 参数常以非 const 引用或指针传递(便于后续重载);visit 方法签名需严格匹配元素类型,否则无法触发正确重载。

处理复杂对象结构的实用技巧

面对深层嵌套、异构节点、循环引用或需上下文状态的结构,可这样增强访问者:

  • 用栈或递归管理遍历:ObjectStructure 不必自己递归,可让 Visitor 在 visit 过程中主动调用子节点的 accept(),控制遍历顺序(前序/后序/跳过某分支)
  • 携带上下文状态:Visitor 类内维护栈、map 或计数器,例如作用域深度、变量表、错误列表,避免通过参数层层传递
  • 支持中断与返回值:visit 方法可返回 bool(是否继续遍历)、int(错误码)或智能指针(替换当前节点),用于重构或条件终止
  • 结合智能指针与 const 正确性:对只读分析场景,用 const Element& 参数;对修改结构场景(如优化 AST),用 std::shared_ptr<element></element> 并返回新节点

注意事项与常见陷阱

访问者模式不是银弹,使用时要注意:

  • 节点类必须提前知道所有 Visitor 接口,新增节点类型需修改所有 Visitor,违反“对扩展开放”——适合操作频繁变更、节点相对稳定的系统
  • 过度使用会导致 Visitor 类膨胀,建议按职责拆分(如 IRBuilderVisitor 和 VerifierVisitor 分离)
  • C++ 没有反射,节点类型必须显式声明,避免用 void* 或基类指针绕过类型安全
  • 循环引用结构(如图)需 Visitor 自行记录已访问节点,防止无限递归

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
豆包大模型

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

DeepSeek

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

讯飞智作

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

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

WorkBuddy

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

音述AI
音述AI Hot

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

更多
c语言const用法
c语言const用法

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

2298

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6799

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3265

2024.08.29

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

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

4248

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2885

2025.08.29

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

636

2023.11.23

java中void的含义
java中void的含义

本专题整合了Java中void的相关内容,阅读专题下面的文章了解更多详细内容。

371

2025.11.27

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 11万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 28.9万人学习

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

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