

新闻资讯
技术学院访问者模式通过分离数据结构与操作实现解耦,适用于树形结构如AST或DOM的多种遍历场景。其核心是元素类提供accept方法接收访问者,访问者实现visit方法对不同元素执行具体操作。例如在表达式树中,可通过EvaluateVisitor计算值、PrintVisitor打印表达式,新增操作无需修改节点类,只需扩展访问者。优点是易扩展、操作集中,缺点是节点类型变动时需更新所有访问者。该模式在JavaScript中适合构建解析器或编译器,提升代码可维护性。
JavaScript中的访问者模式常用于解耦数据结构与对数据的操作,特别适合需要对复杂对象结构(如树、DOM、AST等)进行多种不同遍历操作的场景。它让新增操作变得灵活,而无需修改原有的数据结构。
访问者模式是一种行为设计模式,它将作用于某种数据结构中的各元素的操作分离出来,封装到独立的访问者对象中。这样可以在不改变元素类的前提下,为这些元素添加新的操作。
核心思想是:把数据结构和作用于结构上的操作分离开。适用于数据结构相对稳定,但操作多变的场景。
在JavaScript中,可以通过定义元素的accept方法和访问者的visit方法来实现。
示例代码:
class NumberNode {
constructor(value) {
this.value = value;
}
accept(visitor) {
visitor.visitNumber(this);
}
}
class OperationNode {
constructor(operator, left, right) {
this.operator = operator;
this.left = left;
this.right = right;
}
accept(visitor) {
visitor.visitOperation(this);
}
}
class EvaluateVisitor {
visitNumber(node) {
return node.value;
}
visitOperation(node) {
const left = node.left.accept(this);
const right = node.right.accept(this);
if (node.operator === '+') return left + right;
if (node.operator === '') return left right;
return 0;
}
}
使用方式:
const ast= new OperationNode('+', new NumberNode(5), new OperationNode('*', new NumberNode(2), new NumberNode(3)) );
const evaluator = new EvaluateVisitor(); console.log(ast.accept(evaluator)); // 输出 11
访问者模式非常适合处理树形结构,比如抽象语法树(AST)、DOM树或文件系统目录。
例如,再加一个打印访问者:
class PrintVisitor {
visitNumber(node) {
return node.value.toString();
}
visitOperation(node) {
const left = node.left.accept(this);
const right = node.right.accept(this);
return (${left} ${node.operator} ${right});
}
}
console.log(ast.accept(new PrintVisitor())); // 输出 (5 + (2 * 3))
优点在于操作与结构解耦,易于扩展新功能;缺点是如果频繁增减节点类型,会导致所有访问者都要修改对应方法。
在JavaScript这类动态语言中,虽然没有静态类型检查带来的安全性,但其灵活性使得访问者模式仍可用于构建清晰的解析器、编译器或配置处理器。
基本上就这些,关键在于理解“让访问者决定做什么,而不是让节点自己决定”。