以正确的顺序进行位块传输 - 访问者问题

Question

我正在设计一个简单的 GUI。我有小部件，它有孩子和一个父母。每个 Widget 都是一个 Composite 对象，具有 WidgetComposite 对象的向量。其中一个 WidgetComposites 是 PaintingBehaviour，但 Widget 本身并不知道它。

为了显示我的窗口，我使用一个称为 ScreenVisitor 的访问者。当调用 Visitor 时，会发生以下情况：

第一个小部件 WidgetScene 迭代其每个小部件并调用“accept(Visitor* v)”方法。然后，每个小部件接受访问者，然后迭代其子部件。

例如，这是访问者必须接受的对象列表（按照发生的顺序）。

root
    child1
       child2
         child3
       child4
    child5
       child6
    child7

现在，我的问题很简单：我希望每个 Widget 都绘制在其父级上。你将如何进行？我尝试过使用一棵树，但总是遇到同样的问题：当我必须在层次结构中向上时（例如，在显示 child3 后，当我必须显示 child4 时），我不知道如何获取正确的父母。

我正在用 C++ 编码，但这个问题不是特定于语言的。

你有什么想法吗？提前致谢 ！

Answer 1

这个问题对我来说不是很清楚。如果您只需要按照正确的顺序绘制它们。在子节点之前创建父节点，这非常简单：

accept(Visitor v)
  paint() //paint parent first
  v.visit()
  foreach child
    child.accept(v) //then paint children

如果您需要父节点（为什么？），您可以更改接受方法以（可选）获取父节点。

accept(Visitor v,Element parent = null)
  paint()
  v.visit()
  parent.foo()
  foreach child
    child.accept(v,this)

Answer 2

好吧，由于我找不到其他任何东西，我尝试了这个解决方案：

访问者创建一个“DisplayNodes”对象树，这些对象基本上是一个由指针组成的类。以下是该类的属性：

class DisplayNode
{
   private:
     Widget* myWidget;
     PaintingBehaviour* myPB;
     DisplayNode* myParent;
     vector <DisplayNode*>myChildren;
};

每个 DisplayNode 都存储在我的访问者的向量中。

然后，对于每个 PaintingBehaviour，我测试所连接的 Widget 的父级，并检查我的 Node 的“myWidget”之一是否是该父级。这样我就可以找到所有东西都在哪里。之后，就很简单了，在 DisplayNode 中使用一个简单的绘制方法，递归调用子级，使用场景的第一个 DisplayNode 进行调用...

由于它有点重，所以我只创建了一次 DisplayNode 树（尽管我这样做了）如果添加/删除 PaintBehaviour 或小部件，则再次进行）。如果树已经存在，我就直接进行递归绘画。

我承认，它有点扭曲（并且可能没有完全优化），但它有效！但如果有人有更好的解决方案，我会非常高兴听到。