在 Android 裡,組合模式的應用可以說是氾濫成災,隨處可見——那就是 View 與 ViewGroup 這兩個類。幾乎所有的 widget 和佈局類都建立在它們之上。
組合模式(Composite Pattern)是一個非常巧妙的模式,幾乎所有面向對象系統都用到了它。通過本文,你將搞清楚幾件事:什麼是樹形結構、什麼是組合模式,以及它能解決什麼問題。
內容大綱:
(基礎扎實的同學可以跳過,但後面用面向對象方式實現樹形結構的部分值得一看。)
在介紹組合模式之前,有必要先說說樹形結構。搜索一下「樹形結構」,很容易找到相關基本概念:
樹形結構是一種層次的嵌套結構。一個樹形結構的外層和內層具有相似的結構,所以這種結構多可以用遞歸來表示。
經典數據結構中的各種樹狀圖就是典型的樹形結構:一棵樹可以簡單表示為根、左子樹、右子樹,而左子樹和右子樹又有各自的子樹。

樹形結構其實很好懂,就像一棵倒過來的大樹:有一個根節點,通過根節點拿到與它關聯的子節點,再通過子節點拿到子子節點。

回到上面那段概念——它強調樹形結構是有層次嵌套的結構。正因為外層與內層結構相似,所以從整體與部分的角度看,兩者形態一致;在算法與數據結構裡,這類問題通常用遞歸來解決。不過要注意,遞歸是面向過程語言的說法,因為遞歸思想本質上是站在代碼邏輯的執行過程上考慮的。
順帶補充一個數學圖形理論的相關概念:分形。這也屬於分形圖形理論的內容,感興趣的同學可以自行了解。

而在我們這裡,要站在面向對象的角度重新描述這件事——這個模式就叫組合模式。它在思想上和面向過程的遞歸算法是相通的。
接下來用 Objective-C 以面向對象的方式,實現下圖這棵簡單的二叉樹:

1-1 創建節點類,用來表示圖中的每個元素:


1-2 在 ViewController.m 中使用 Node 類,把上面的二叉樹搭出來:

1-3 打印結果,檢查是否按二叉樹「從左往右」遍歷:

先欣賞一下組合模式的 UML 圖,看不懂可以先跳過,我也未必講得清楚,說不定以後某天你就懂了。

下面通過代碼實現下圖的組合結構。它和前面的二叉樹很像,唯一的分別是:這裡不再是二叉樹,代碼上的差異在於節點類內部改用數組來存儲任意數量的子節點。

2-1 創建節點對象:


2-2 在 ViewController.m 中使用這個節點:

2-3 打印結果:

文件夾系統無論在移動端還是 PC 端都很常見:一個文件夾包含多個子文件夾與子文件,子文件夾又包含它自己的子文件夾與子文件,層層遞歸下去。
先看動態效果:

這顯然正是組合模式的問題域,所以直接看源碼吧。代碼就不貼了,附上百度雲下載鏈接:https://pan.baidu.com/s/1gdRLdIF 密碼: h8v3

以上就是本次分享的 iOS 設計模式之組合模式,希望對大家有所幫助。