如何使用复合模式访问特定的叶子？

Question

如果我想访问复合节点的第七百七十七个叶子，并且只访问该叶子，那么使用复合模式是否可以实现这一点，或者这种访问类型是否在模式域之外？

Answer 1

我假设您正在谈论复合设计模式。该模式的一般版本不允许您直接跳到叶子，因此您必须递归地遍历子级。用伪代码表示：

stack = []
stack.push(rootElement)
results = []

while(stack is not empty) {
  elt = stack.pop()
  if (elt.is_leaf()) {
    results.push(elt)
  }
  else { // not a leaf: add children to the stack
    for (c in elt.children()) {
      stack.push(c)
    }
  }
}

此时，您可以访问 results 的第 77 个元素来获取第 77 个叶子，按照“您首先发现的孩子”顺序进行测量。请记住，一般来说，仅仅说“第 77 片叶子”并没有多大意义，除非您准确说明了排序标准。