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

JavaScript访问者模式_数据结构遍历操作

酷婷君_7711

酷婷君_7711

发布时间:2025-11-24 12:55:44

|

536人浏览过

|

来源于php中文网

原创

访问者模式通过分离数据结构与操作实现解耦,适用于树形结构如AST或DOM的多种遍历场景。其核心是元素类提供accept方法接收访问者,访问者实现visit方法对不同元素执行具体操作。例如在表达式树中,可通过EvaluateVisitor计算值、PrintVisitor打印表达式,新增操作无需修改节点类,只需扩展访问者。优点是易扩展、操作集中,缺点是节点类型变动时需更新所有访问者。该模式在JavaScript中适合构建解析器或编译器,提升代码可维护性。

javascript访问者模式_数据结构遍历操作

JavaScript中的访问者模式常用于解耦数据结构与对数据的操作,特别适合需要对复杂对象结构(如树、DOM、AST等)进行多种不同遍历操作的场景。它让新增操作变得灵活,而无需修改原有的数据结构。

什么是访问者模式

访问者模式是一种行为设计模式,它将作用于某种数据结构中的各元素的操作分离出来,封装到独立的访问者对象中。这样可以在不改变元素类的前提下,为这些元素添加新的操作。

核心思想是:把数据结构和作用于结构上的操作分离开。适用于数据结构相对稳定,但操作多变的场景。

基本实现结构

在JavaScript中,可以通过定义元素的accept方法和访问者的visit方法来实现。

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

  • Element(元素):定义accept方法,接收一个访问者对象
  • Visitor(访问者):定义visit方法,针对不同类型的元素实现具体操作

示例代码:

class NumberNode {
  constructor(value) {
    this.value = value;
  }
<p>accept(visitor) {
visitor.visitNumber(this);
}
}</p><p>class OperationNode {
constructor(operator, left, right) {
this.operator = operator;
this.left = left;
this.right = right;
}</p><p>accept(visitor) {
visitor.visitOperation(this);
}
}</p><p>class EvaluateVisitor {
visitNumber(node) {
return node.value;
}</p><p>visitOperation(node) {
const left = node.left.accept(this);
const right = node.right.accept(this);
if (node.operator === '+') return left + right;
if (node.operator === '<em>') return left </em> right;
return 0;
}
}</p>

使用方式:

Java注释规范Skills
Java注释规范Skills

当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式,或要求按照代码注释规范处理 Java 文件时,使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则,并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括:补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。

下载
const ast = new OperationNode('+', 
  new NumberNode(5), 
  new OperationNode('*', new NumberNode(2), new NumberNode(3))
);
<p>const evaluator = new EvaluateVisitor();
console.log(ast.accept(evaluator)); // 输出 11</p>

应用场景:遍历复杂数据结构

访问者模式非常适合处理树形结构,比如抽象语法树(AST)、DOM树或文件系统目录。

  • 可扩展性强:新增操作只需添加新访问者,不影响现有节点
  • 集中操作逻辑:相似操作集中在访问者类中,便于维护
  • 支持多种遍历策略:如打印、验证、优化、序列化等

例如,再加一个打印访问者:

class PrintVisitor {
  visitNumber(node) {
    return node.value.toString();
  }
<p>visitOperation(node) {
const left = node.left.accept(this);
const right = node.right.accept(this);
return <code>(${left} ${node.operator} ${right})</code>;
}
}</p><p>console.log(ast.accept(new PrintVisitor())); // 输出 (5 + (2 * 3))</p>

优缺点与适用性

优点在于操作与结构解耦,易于扩展新功能;缺点是如果频繁增减节点类型,会导致所有访问者都要修改对应方法。

在JavaScript这类动态语言中,虽然没有静态类型检查带来的安全性,但其灵活性使得访问者模式仍可用于构建清晰的解析器、编译器或配置处理器。

基本上就这些,关键在于理解“让访问者决定做什么,而不是让节点自己决定”。

热门AI工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

火山引擎

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

豆包大模型

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

DeepSeek

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

讯飞绘文

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

Loomy
Loomy Hot

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

WorkBuddy

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

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2641

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

376

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

397

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

472

2026.05.09

DOM是什么意思
DOM是什么意思

dom的英文全称是documentobjectmodel,表示文件对象模型,是w3c组织推荐的处理可扩展置标语言的标准编程接口;dom是html文档的内存中对象表示,它提供了使用javascript与网页交互的方式。想了解更多的相关内容,可以阅读本专题下面的文章。

6521

2024.08.14

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

40

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

40

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

20

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.3万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.7万人学习

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

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