如何使用Composite Pattern訪問特定的葉子？

Question

如果我想訪問複合節點的第七百七十七頁，並且只訪問那個葉，那麼複合模式是可能的，或者是模式域之外的那種類型的訪問？

Answer 1

我假設你在談論Composite design pattern。該模式的通用版本不會讓您直接跳到樹葉，所以您必須遞歸地走孩子。在僞代碼：

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葉'是不是很有意義，除非你明確說明你的排序標準是什麼。