跳到主要內容

策略模式 (Strategy Pattern)

        假設你在公司做了一套鴨子遊戲, 類別圖如下:


        某天, 主管要求你把這遊戲加上新功能: 讓鴨子會飛, 這時程式要怎麼修改呢? 最簡單的方式, 就是在父類別裡加一個 method: fly(), 這樣就所有的鴨子都會飛啦。但是這樣好像怪怪的,因為並不是每種鴨子都會飛。就算把不會飛的鴨子 fly() 裡什麼事都不做, 未來當不會飛的鴨子越來越多, 程式維護起來也很麻煩。

        既然繼承不行,那改成介面(Interface) 應該可以吧 ?  因為不是所有鴨子都會飛跟叫, 因此就把這兩個行為拉出來變 Interface, 其類別圖如下:


        但是這也不是個好的方法。一來程式碼無法再利用, 二來當鴨子的種類變多時, 每種鴨子都要自己實作 Flyable 或 Quackable, 而這時候策略模式就派上用場了。

        定義: 策略模式 定義了演算法家族, 個別封裝起來,  讓它們之間可以互相替換。此模式讓演算法的變動, 不會影響到使用演算法的程式。
Define a family of algorithms, encapsulate each one, and make them interchangeable. Strategy lets the algorithm vary independently from clients that use it. 

        設計守則:
        1. 把程式中可能變動的部份獨立出來
        2. 寫程式是針對介面寫, 不是針對實作方式寫
        3. 多用合成, 少用繼承

        根據守則1, 我們知道目前會變動的就是飛跟叫的行為, 而這兩個行為在上個類別圖已經獨立出來了。根據守則2, 第一版的鴨子程式, 因為功能都加在 Duck 裡, 造成程式沒有彈性, 因此要有其他類別來實作 Flyable 跟 Quackable。更精確一點的說, 是指 Duck 想要有飛或叫的行為, 其變數的宣告應該是抽象類別或介面, 如此可使用多型, 在執行時可以依據不同的實作而執行不同的行為(不懂的話自行複習多型的觀念)。

        由設計守則1 2, 我們可以重新設計這個鴨子遊戲了。當有需要飛的行為時, 就產生飛的類別, 去實作 Flyable, 同理需要叫的行為也是一樣, 其類別圖如下:

        需要用翅膀飛的鴨子就可以用 FlyWithWings, 而不會飛的鴨子就能用 FlyNoWay。


        同理, 會呱呱叫的鴨子就用 Quack, 不會叫的用 MuteQuack。

        這樣的設計, 可以讓飛跟叫的行為被其他鴨子物件再利用, 因為這些行為跟鴨子類別沒關係了。就算我們再新增其他飛或叫的行為,也不會影響到鴨子類別。而修改過後的 Duck class 類別圖如下:
        接下來就是看程式碼了~
public abstract class Duck {

    Flyable flyAble;
    Quackable quackAble;

    public abstract void display();

    public void performFly()
    {
        if(flyAble != null)
            flyAble.fly();
    }

    public void performQuack()
    {
        if(quackAble != null)
            quackAble.quack();
    }

    public void setFlyable(Flyable fly)
    {
        flyAble = fly;
    }

    public void setQuackable(Quackable quack)
    {
        quackAble = quack;
    }
}

假設我們今天有一隻超級鴨, 想要讓牠會超級飛跟超級叫, 程式如下:
public class SuperFly implements Flyable {

    public void fly()
    {
        System.out.println("I'm super flying!!");
    }
}

public class SuperQuack implements Quackable {

    public void quack()
    {
        System.out.println("I'm super quacking!!");
    }
}

public class SuperDuck extends Duck {

    public void display()
    {
        System.out.println("I'm super duck!!");
    }
}

public class DuckTest {

    pubilc static void main(String[] args)
    {
        Duck duck = new SuperDuck();

        // 指定這隻鴨怎麼飛
        duck.setFlyable(new SuperFly());

        // 指定這隻鴨怎麼叫
        duck.setQuackable(new SuperQuack());

        duck.performFly();
        duck.performQuack();
    }
}

        從程式碼可以看出, 未來超級鴨想要有其他不同行為的飛或叫時, 只要新增其類別, 在程式執行期間, 隨時可以更換。
     
        最後看一下加入策略模式後的鴨子類別圖吧:

        從最後的程式碼可以看出, 用合成建立系統有很大的彈性。不但可以把行為(演算法) 封裝成類別, 更可以在執行期間動態改變行為 (演算法), 只要合成的行為物件符合特定的介面即可。這也就是設計守則3 所說的: 多用合成, 少用繼承。




參考資料:

1. Head First Design Patterns (深入淺出設計模式)

留言

這個網誌中的熱門文章

訪問者模式 (Visitor Pattern)

        假設你設計一個系統,其中會有一些相似類別,類別中都有某些方法內容相似,但還是需要判斷目前要做事的是哪個類別才能呼叫對應的適當類別。通常遇到這種情情,在 Java 中最直接的做法就是使用 instanceof 關鍵字來判斷,如以下的簡單範例: public interface CarComponent { public void printMessage(); } public class Wheel implements CarComponent { @Override public void printMessage() { System.out.println("This is a wheel"); } // 這是 Wheel 跟 Engine 不同的方法 public void doWheel() { System.out.println("Checking wheel..."); } } public class Engine implements CarComponent { @Override public void printMessage() { System.out.println("This is a engine"); } // 這是 Wheel 跟 Engine 不同的方法 public void doEngine() { System.out.println("Testing this engine..."); } } public class Car { private List mComponents; public Car() { mComponents = new ArrayList<carcomponent>(); } // 有些時候我們還是需要針對不同類別去做不同的事情 public void setComponent(CarCompon...

解譯器模式 (Interpreter Pattern)

        解譯器模式簡單來說就是 把一句有特殊規則的語句,透過解釋器將它真正的意思表現出來 。相信有學過 Context-free grammar (CFG),Backus–Naur form (BNF),或是 Compiler 相關程的人會比較了解這個模式 (不是我,我早就忘光了…)。不知道上面術語的人,還是可以透過接下來的介紹來稍微了解這個模式。先來看一下這個模式的正式定義及類別圖: 定義一個語言與其文法,使用一個解譯器來表示這個語言的敘述 Given a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language Context 通常是指待解譯的語句 AbstractExpression 是所有規則都要實作的介面 TerminalExpression 是指無法再展開的規則,算是最小單位的規則 NonterminalExpression 是指可以再展開的規則,可以展開成 NonterninalExpression 和 TerminalExpression 的組合         從類別圖可以看到,語法可能可以一直展開,這時就可以用語法樹來表示,而語法樹以程式來表達的話,就可以使用 合成模式 。而通常比較正式的語法會用 BNF 來表示,如下: expression ::= plus | minus | variable | number plus ::= expression expression '+' minus ::= expression expression '-' variable ::= 'a' | 'b' | 'c' | ... | 'z' digit = '0' | '1' | ... | '9' number ::= digit | digit number 而 每個語法都會定義一個類別 ,如 pl...

狀態模式 (State Pattern)

        如果今天你要設計一台如下圖的糖果機,你會怎麼設計呢?         有上過資訊相關課程的人,應該不難從上圖聯想到 狀態圖 ,上圖中每個圓圈都是一個狀態,而每個箭頭就代表狀態的轉換。有了這個概念後,把它轉成程式就不難了: public class CandyMachine { // 以下四個值表示糖果機會用到的狀態 final static int SOLD_OUT = 0; final static int NO_COIN = 1; final static int HAS_COIN = 2; final static int SOLD = 3; // 需要有一個變數來記錄目前的狀態 // 初始設為賣完, 因為一開始機器裡沒糖果 int mState = SOLD_OUT; // 也要有另一個變數記錄目前剩多少顆糖果 int mCount = 0; public CandyMachine(int count) { mCount = count; // 機器內有糖果的話就跳到沒投錢的狀態, // 表示糖果機在等人投錢 if(mCount > 0) { mState = NO_COIN; } } // 當投錢時會執行這個方法 public void insertCoin() { if(mState == HAS_COIN) { System.out.println("You can't insert another coin"); } else if(mState == NO_COIN) { mState == HAS_COIN; System.out.println("You inserted a coin"); } ...