您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

iOS 設計模式:從樹形結構理解組合模式 (Composite)

編輯:iOS 開發綜合

組合模式在 iOS 開發中其實無所不在,只是我們很少意識到它的存在。最典型的例子就是視圖階層:一個 UIView 可以包含無數子視圖,而每個子視圖本身又是一個可以包含更多子視圖的 UIView——你在 addSubview: 上呼叫的方法,對父層與子層完全一視同仁。這就是組合模式的核心精神。

本文從樹形結構出發,一步步推到組合模式的實作,最後用它做一個檔案系統。

一、什麼是樹形結構

樹形結構是一種層次化的嵌套結構。它的定義帶有自我指涉的性質:一顆樹 = 根節點 + 左子樹 + 右子樹,而子樹本身又是一顆樹。也正因如此,樹形結構天生適合用遞迴來處理。

視覺上就像一棵倒過來的大樹:頂端是根節點,往下層層分岔。

回到剛才的定義——「外層與內層具有相似結構」,這正是關鍵。在資料結構的領域裡,這種特性用遞迴演算法描述最自然;順帶一提,這與數學上的「碎形(Fractal)」概念也是相通的,有興趣可以自己查一下,視覺上相當有意思。

遞迴是「面向過程」的說法,因為它描述的是程式碼的執行流程。而站在「面向物件」的角度,同樣的結構思想就叫做組合模式。

接下來用 Objective-C 實作一個簡單的二元樹。

1-1、建立節點類別

1-2、在 ViewController 中組出二元樹

1-3、驗證遍歷順序

二、組合模式

先看 UML 圖。看不懂可以先跳過,這張圖的資訊密度對初次接觸的人來說確實不友善。

不過它的三個角色其實很好理解:

  • Component(元件):宣告 Leaf 與 Composite 共通的介面,讓使用者能以一致的方式對待兩者。
  • Leaf(葉節點):沒有子節點,是真正的內容。
  • Composite(組合節點):持有 Component 集合,把自己的行為分派給每個子元件。

接著實作。與前面二元樹的差别只有一點:節點內部改用陣列儲存任意數量的子節點,而不是固定的左右兩個。

2-1、建立節點物件

2-2、使用方式

2-3、執行結果

三、實作一個檔案系統

檔案系統是組合模式最經典的問題域:一個資料夾裡可以裝子資料夾與檔案,子資料夾裡又可以裝更多子資料夾與檔案,層層遞迴下去。

無論是 macOS 的 Finder、Xcode 的專案導航器,還是你自己 App 裡的檔案瀏覽頁,本質上都是同一個結構。

示範動畫中,點擊資料夾會展開、再點會收合,而「展開」這個動作對資料夾與檔案的呼叫方式是完全一樣的——差別只在各自的實作內容。這正是組合模式帶來的簡潔之處:使用者端不需要寫任何 if 判斷去區分「這到底是資料夾還是檔案」。

組合模式的適用時機與代價

何時該用:當你的資料結構呈現「部分-整體」的層次關係,而且你希望對待整體與部分的方式一致時。檔案系統、視圖階層、選單、組織架構、文章與段落,都符合這個描述。

要付的代價:一旦允許任意層次的節點自由組合,型別檢查就會變鬆散——你他很難在編譯期阻止使用者把「檔案」當成「資料夾」來展開。實務上通常會讓 Leaf 對不適用的操作拋出例外或直接忽略,並在文件裡寫清楚哪些方法對哪一類節點有效。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved