迭代节点层次结构 - 访问者和复合？

Question

假设我有一个节点集合，稍后将用于我的 Renderer 类。 然后我有一个可以访问节点或整个集合的 Visitor 类。 这很简单，因为我的节点集合只是 std::list 的包装器，几乎没有额外的方法。

问题是我想要一个像树一样的节点结构（而不​​是简单的列表），这样一个节点可以有一个父节点和 n 个子节点。 这会很方便，因为我希望能够将一个节点传递给我的渲染器并渲染该节点“下方”的所有内容。 答案可能是复合。

如何一起使用 Visitor 和 Composite？ 我读过它通常是一个很好的组合，但我的实现看起来很糟糕......我错过了一些东西。

Answer 1

我为我们的系统实现了非常类似的东西。 我想要一种方法来组合几何对象的层次结构并将它们渲染到体积中。 我使用复合模式来撰写我的描述（根是 Node，然后派生的子节点是 compositeNode（节点列表）。CompositeNode

有方法accept()，它接受访问者（Visitor），然后在accept() 中执行访问者->; 因此，

您的访问者层次结构具有 NodeVisitor 和派生访问者，例如 RenderVisitor（渲染对象）、ReportVisitor（将节点信息转储到文本中），

所以是的， 有效，我有工作代码，但我同意设计比您在网上阅读的内容（维基或玩具示例）需要更多的努力。

组合

Answer 2

这是一个简单的例子：

struct NodeVisitor;

struct Node
{
  virtual ~Node() {}
  virtual void accept(NodeVisitor &v);
};

struct CompositeNode : public Node
{
  virtual void accept(NodeVisitor &v);
  std::list<NodePtr> nodes_;
};

struct NodeVisitor
{
  virtual ~NodeVisitor() {}
  virtual void visit(Node &n) = 0;
  virtual void visit(CompositeNode &cn)
  {
    for(std::list<NodePtr>::iterator it = cn.nodes_.begin(), end = cn.nodes_.end(); it != end; ++it)
    {
      (*it)->accept(*this);
    }
  }
};

Answer 3

如果您希望访问者也知道树的结构（例如，访问的深度或从树根开始的路径），您可以考虑使用分层访问者模式。
c2.com wiki对此进行了较长的描述，

它还展示了如何跳过“无趣”分支。