如何在javascript中实现访问者模式？

Question

据我了解，访问者模式通常用于向某些层次结构添加方法。但我仍然不明白：请参阅我尝试突出显示左子树的示例：

Javascript 树实现：

  function node(val) {
    this.value = val;
    this.left = this.right = null;
  }

  var tree = new node("A");
  tree.left = new node("B1");
  tree.right = new node("B2");
  tree.left.left = new node("C1");
  tree.left.right = new node("C2");

我想我正在使用访客模式突出显示：

node.prototype.accept = function(visitorObj) {
  visitorObj.visit(this);
}

function visitor() {
  var that = this;
  this.visit = function(tgt) {
    tgt.value = "*"+tgt.value;
  }
  this.highlight = function(tgt) {
    tgt.accept(that);
    if(tgt.left) that.highlight(tgt.left);
    if(tgt.right) that.highlight(tgt.right);
  }
}

(new visitor()).highlight(tree.left);

但是为什么要使用 accept-visit 方法，因为它可以更直接？

function visitor() {
  var that = this;
  this.highlight = function(tgt) {
    tgt.value = "*"+tgt.value;
    if(tgt.left) that.highlight(tgt.left);
    if(tgt.right) that.highlight(tgt.right);
  }
}

(new visitor()).highlight(tree.left);

类似于this example。这是否意味着如果语言混合类型（如 javascript），则根本没有接受访问对的理由？

Answer 1

您在实施过程中遗漏了一些东西。想象一下 Node 元素的 left 和 right 属性是私有的。那么你将如何在你的实现中突出它们呢？

访问者不应该知道树结构并让节点元素在任何直接子元素上运行访问者。所以你的代码应该是这样的：

node.prototype.accept = function(visitorObj) {
    visitorObj.visit(this);
    if (this.left) this.left.accept(visitorObj);
    if (this.right) this.right.accept(visitorObj);
}

function visitor() {
    var that = this;
    this.visit = function(tgt) {
        tgt.value = "*"+tgt.value;
    }
    this.highlight = function(tgt) {
        tgt.accept(that);
    }
}

(new visitor()).highlight(tree.left);

这种方式访问​​者不知道树的结构，它是通用的，可以在任何具有“值”属性的节点上工作。