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

Question

来自Gof 关于设计模式的书的访客模式章节：

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

作者在这里累积状态是什么意思，累积状态有什么帮助？请举一个实际的例子，在遍历过程中积累状态是有帮助的。

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
  }
}

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