2022年2月1日 星期二

[Geroge]設計模式-策略模式Strategy Pattern

策略模式定義了一系列的算法, 並將每一個算法封裝起來, 而且使他們還可以相互替換, 策略模式讓算法獨立於使用它的客戶而獨立變化

解決問題:

讓算法和對向分開, 使得算法可以獨立於使用它的客戶而變化

當存在以下情況使用Strategy模式

1 許多相關的類僅僅是行為有異, "策略"提供了一種用多個行為中的一個行為來配置一個類的方法, 即一個系統需要動態地在幾種算法中選擇一種

2 需要使用一個算法不同的實體, 例如, 你可能會定義一些反應不同空間/時間權衡的算法, 當這些變體實現為一個算法的類層次時, 可以使用策略模式

3 算法使用客戶不應該知道的數據, 可使用策略模式以避免暴露複雜的, 與算法相關的數據結構

4 一個類定義了多種行為, 並且這些行為在這個類的操作中以多個條件語句的形式出現, 將相關的條件分支移入它們各自的Strategy類中以代替這些條件語句






環境類(Context): 用一個ConcreteStrategy對象來配置, 維護一個對Strategy對象的引用, 可定義一個介面來讓策略類訪問它的數據

抽象策略類(Strategy): 定義所有支持的算法的公共介面, Context使用這個介面來調用某具體Strategy的定義算法

具體策略類(Concrete Strategy): 以Strategy介面實現某具體算法

例子:

我們有一個人要去旅行, 我們定義抽象介面旅行












這時, 旅行可以用不同種策略達到, 可以用走的, 搭火車的, 搭飛機的













這時候, 我們使用不同的策略, 只需要抽換介面的實現類, 在構造函數中傳入就可以運行了, 每當增加新的策略時, 不用改變Person和Travel中的任何程式碼








優點:

1 相關算法系列Strategy類層次為Context定義了一系列可供重用的算法或行為, 繼承有助於析取出這些算法中的公共功能

2 將算法封裝在獨立的Strategy類中使得你可以獨立於其Context改變它, 使它易於切換, 易於理解, 易於擴展

3 消除了一些if else 條件語句: Strategy模式提供了用條件語句選擇所需的行為以外的另一種選擇, 當不同行為堆砌在一個類中時, 很難避免使用條件語句來選擇合適行為, 將行為封裝在一個個獨立的Strategy類中消除了這些條件語句, 含有許多條件語句的程式碼, 通常意味著需要使用Strategy模式

4 實現的選擇Strategy模式可以提供相同行為的不同實現, 客戶可以根據不同時間/空間權衡取捨要求從不同策略中進行選擇


缺點:

1 客戶端必須知道所有的策略類, 並自行決定使用哪一個策略類, 可以結合工廠模式來克服這個問題

2 增加Strategy和Context之間的通信開銷, Strategy和Context之間進行更緊密的耦合

3 策略模式將造成產生很多策略類

https://www.youtube.com/watch?v=cA-vt0Nf1nQ&list=PLGmd9-PCMLhb16ZxeSy00qUsBazXgJyfM&index=21

https://github.com/iw5420/geroge-design-pattern

沒有留言:

張貼留言

[leetcode] [KMP] KMP

ABCDABD... ABCDABF... 簡單的說, 傳統解兩字串匹配部分 可能會來個雙迴圈, 哀個比對, 當不匹配的時候, 會將下方列再後移1位 然後不匹配再後移 然而 如果像上放已經有4個屬於匹配的字串, 她就應該直接往後移四位來匹配, 而不是只移動1位 隱藏的思維是, 當...