访问者在访问者模式中遍历对象结构时累积状态的好处以及访问者如何实现这一点？

Question

来自Gof book on Design patterns的 访客模式 一章：

  

累积状态。访问者可以在访问对象结构中的每个元素时累积状态。没有访问者，这个状态   将作为额外参数传递给执行该操作的操作   遍历，或者它们可能表现为全局变量。

作者在这里积累状态是什么意思，累积状态如何帮助？请举例说明在遍历过程中累积状态是有帮助的。

Answer 1

您可以向访客类添加字段并在那里存储状态。

示例：

class MyVisitor implements Visitor {

  private final List<Object> seenObjects = new ArrayList<Object>();

  void visitFoo(Foo f) {
    seenObjects.add(f);
  }

  void visitBar(Bar b) {
    seenObjects.add(b);
  }
}

我不会说在访问者中存储状态“有帮助”。你需要状态来执行操作，然后你需要把它放在那里，或者你不需要，然后请不要存储它。

没有访问者，代码通常如下所示：

class MyHandler {

  static void handle(Object o, List<Object> seenObjects) {
    seenObjects.add(o);
    if (o instanceof Foo) {
      // ...
    } else if (o instanceof Bar) {
      // ...
    }
    // possibly a recursive call to handle() somewhere, passing the seenObjects list
  }
}

替代方法是将状态存储在类中的字段中，就像访问者案例中一样。这也是可能的，但是，我会说在不使用访问者模式时将状态放在字段中是不常见的（因为它没有必要，并且尝试避免字段中的可变状态通常是个好主意。）