大B:“經常使用Control,你會發現Control有Controls的屬性,而Controls集合包含的還是一個Control,類似的還有XmlNode。他們都有一個共有的特性,數據結構都是樹行結構。”
小A:“什麼是樹形模式呢?”
大B:“樹(Tree)是n(n≥0)個結點的有限集T,T為空時稱為空樹,否則它滿足如下兩個條件:1、有且僅有一個特定的稱為根(Root)的結點;2、其餘的結點可分為m(m≥0)個互不相交的子集Tl,T2……,Tm,其中每個子集本身又是一棵樹,並稱其為根的子樹(SubTree)。”
大B:“上麵給出的遞歸定義刻畫了樹的固有特性:一棵非空樹是由若幹棵子樹構成的,而子樹又可由若幹棵更小的子樹構成。而這裏的子樹可以是葉子也可以是分支。先看下一幅圖,裏麵的套娃就是一個套著一個的。”圖5-2套娃這樣一堆娃娃,一個大的套一個小的,小的裏麵還可以套更小的,所以其組織結構為:
——toy
——toy
——toy
大B:“如果用程序來描述套娃,用設計模式的組合模式(Composite)是一個不錯的主意。組合模式在GOF中定義為:組合(Composite)模式將對象以樹形結構組織起來,以達成‘部分-整體’的層次結構,使得客戶端對單個對象和組合對象的使用具有一致性。”
大B:“可以說,組合模式是比較簡單易學的設計模式,我按照其定義和規則,實現一個論壇主題,帖子的組合關係。論壇中,一個主題可以包括很多帖子,一個帖子還可以包括很多回複。”
關係是:
下麵是實現文件:
//輸出自己的。
工廠類為:
///工廠類
客戶端調用方法為:
(本章完)