一、概述Strategy（策略）模式又稱Policy模式，用于定義一系列的算法，把它們一個(gè)個(gè)封裝起來(lái)，并且使它們可相互替換。這里的算法并非狹義的數(shù)據(jù)結(jié)構(gòu)或算法理論中所討論的KMP、shell sort等算法，而是指應(yīng)用程序設(shè)計(jì)中不同的處理邏輯，前面所說(shuō)的狹義的算法只是其中的一部分。Strategy模式使得算法與算法的使用者相分離，減少了二者間的耦合度，使得算法可獨(dú)立于使用它的客戶而變化；同時(shí)，由于設(shè)計(jì)粒度的減小，程序的復(fù)用性也得到了進(jìn)一步提高，分離出來(lái)的算法可以更好地適應(yīng)復(fù)用的需要。二、結(jié)構(gòu)Strategy模式的結(jié)構(gòu)如下圖所示： 計(jì)模式/Strategy.jpg)
從結(jié)構(gòu)上看，Strategy模式與State模式有幾分相似，但二者所討論的Context（情景）具有顯著的差異：State模式在于將其狀態(tài)信息分離出來(lái)保存到一個(gè)獨(dú)立的對(duì)象中，以便狀態(tài)信息的獲取或狀態(tài)的轉(zhuǎn)換；Strategy模式在于將可能的算法分離出來(lái)，根據(jù)需要進(jìn)行適當(dāng)?shù)倪x擇。此外，二者的區(qū)別還在于，Strategy模式中各個(gè)Strategy（算法、策略）往往用于解決相同的問(wèn)題，即只是解決同一問(wèn)題的不同“策略”、“途徑”，而且，一次只能有一個(gè)Strategy為上次應(yīng)用提供服務(wù)；而State模式中的各個(gè)State本身往往具有一定的差異，但他們之間存在明顯的相互轉(zhuǎn)換的關(guān)系，而且這種轉(zhuǎn)換往往會(huì)在程序運(yùn)行過(guò)程中經(jīng)常性地發(fā)生，同時(shí)存在一個(gè)以上State也是可能的。區(qū)別參考：二者的應(yīng)用場(chǎng)合不同。狀態(tài)模式用于處理對(duì)象有不同狀態(tài)（狀態(tài)機(jī)）的場(chǎng)合，策略模式用于隨不同外部環(huán)境采取不同行為的場(chǎng)合。在狀態(tài)模式中，狀態(tài)的變遷是由對(duì)象的內(nèi)部條件決定，外界只需關(guān)心其接口，不必關(guān)心其狀態(tài)對(duì)象的創(chuàng)建和轉(zhuǎn)化；而策略模式里，采取何種策略由外部條件決定。所以，有人說(shuō)“狀態(tài)模式是完全封裝且自修改的策略模式”。至于Bridge，在結(jié)構(gòu)上與前兩者都不一樣了。要說(shuō)相似之處，就是三者都有具有對(duì)外接口統(tǒng)一的類，展現(xiàn)出多態(tài)性而已。三、應(yīng)用當(dāng)存在以下情況時(shí)可考慮使用Strategy模式：
1.許多相關(guān)的類僅僅是行為有異。“策略”提供了一種用多個(gè)行為中的一個(gè)行為來(lái)配置一個(gè)類的方法。
2.需要使用一個(gè)算法的不同變體。例如，你可能會(huì)定義一些反映不同的空間/時(shí)間權(quán)衡的算法，當(dāng)這些變體實(shí)現(xiàn)為一個(gè)算法的類層次時(shí)，可以使用策略模式。
3.算法使用客戶不應(yīng)該知道的數(shù)據(jù)。可使用策略模式以避免暴露復(fù)雜的、與算法相關(guān)的數(shù)據(jù)結(jié)構(gòu)。
4.一個(gè)類定義了多種行為，并且這些行為在這個(gè)類的操作中以多個(gè)條件語(yǔ)句的形式出現(xiàn)。將相關(guān)的條件分支移入它們各自的Strategy類中以代替這些條件語(yǔ)句。更具體的應(yīng)用實(shí)例包括：
1.以不同的格式保存文件；
2.以不同的方式對(duì)文件進(jìn)行壓縮或其他處理；
3.以不同的方式繪制/處理相同的圖形數(shù)據(jù)；等等。四、舉例下面是一個(gè)應(yīng)用Strategy模式對(duì)vector進(jìn)行排序的例子，為了簡(jiǎn)化問(wèn)題，其中的排序Strategy實(shí)際上調(diào)用的是STL的排序算法：sort和stable_sort。
1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4 #include <time.h>
5 using namespace std;
6
7 template <typename T>
8 class SortStrategy // Strategy
9 {
10 public:
11 virtual void Sort( vector<T>& v_t ) = 0;
12 };
13
14 template <typename T>
15 class SortQuick : public SortStrategy<T> // ConcreateStrategy1
16 {
17 public:
18 void Sort( vector<T>& v_t ) { std::sort( v_t.begin(), v_t.end() ); }
19 };
20
21 template <typename T>
22 class SortStable : public SortStrategy<T> // ConcreateStrategy1
23 {
24 public:
25 void Sort( vector<T>& v_t ) { std::stable_sort(v_t.begin(), v_t.end()); }
26 };
27
28 template <typename T>
29 class Context { // Context, who or whose client takes charge of which strategy will be selected
30 public:
31 Context() { m_pStrategy = NULL; }
32 virtual ~Context() { if (m_pStrategy != NULL) delete m_pStrategy; }
33
34 void SetStrategy(SortStrategy<T>* pStrategy); // select a strategy
35
36 void ReadVector( vector<T>& v_t);
37 bool SortVector();
38 void OutputVector();
39 private:
40 vector<T> m_vt;
41 SortStrategy<T>* m_pStrategy; // a pointer to current strategy
42 };
43
44 template <typename T>
45 void Context<T>::SetStrategy( SortStrategy<T>* pStrategy )
46 {
47 if ( NULL != m_pStrategy )
48 delete m_pStrategy;
49
50 m_pStrategy = pStrategy;
51 }
52
53 template <typename T>
54 void Context<T>::ReadVector( vector<T>& v_t)
55 {
56 m_vt.clear();
57 copy( v_t.begin(), v_t.end(), back_inserter( m_vt ) );
58 }
59
60 template <typename T>
61 bool Context<T>::SortVector()
62 {
63 if ( NULL == m_pStrategy )
64 return false;
65
66 m_pStrategy->Sort( m_vt );
67
68 return true;
69 }
70
71 template <typename T>
72 void Context<T>::OutputVector()
73 {
74 copy( m_vt.begin(), m_vt.end(), ostream_iterator<T>( cout, " " ) );
75 }
76
77 // a functor to generate random int
78 struct RandGen
79 {
80 RandGen(int ratio) { m_ratio = ratio; }
81 int operator() () { return rand() % m_ratio + 1; }
82 private:
83 int m_ratio;
84 };
85
86 int main()
87 {
88 const int NUM = 9;
89 vector< int > vi;
90 time_t t;
91 srand( (unsigned) time(&t) );
92
93 // create a vector with random information
94 vi.reserve(NUM + 1);
95 generate_n(back_inserter(vi), NUM, RandGen(NUM));
96
97 Context< int > con;
98 con.SetStrategy( new SortQuick<int>() );
99 con.ReadVector( vi );
100 con.OutputVector();
101
102 cout << endl;
103
104 con.SortVector();
105 con.OutputVector();
106
107 return 0;
108 }
本文轉(zhuǎn)自：http://blog.csdn.net/haiyan0106/article/details/1651797
posted on 2012-07-17 08:11
王海光 閱讀(601)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
Design Pattern