一、概述Strategy（策略）模式又稱Policy模式，用于定義一系列的算法，把它們一個個封裝起來，并且使它們可相互替換。這里的算法并非狹義的數據結構或算法理論中所討論的KMP、shell sort等算法，而是指應用程序設計中不同的處理邏輯，前面所說的狹義的算法只是其中的一部分。Strategy模式使得算法與算法的使用者相分離，減少了二者間的耦合度，使得算法可獨立于使用它的客戶而變化；同時，由于設計粒度的減小，程序的復用性也得到了進一步提高，分離出來的算法可以更好地適應復用的需要。二、結構Strategy模式的結構如下圖所示： 
從結構上看，Strategy模式與State模式有幾分相似，但二者所討論的Context（情景）具有顯著的差異：State模式在于將其狀態信息分離出來保存到一個獨立的對象中，以便狀態信息的獲取或狀態的轉換；Strategy模式在于將可能的算法分離出來，根據需要進行適當的選擇。此外，二者的區別還在于，Strategy模式中各個Strategy（算法、策略）往往用于解決相同的問題，即只是解決同一問題的不同“策略”、“途徑”，而且，一次只能有一個Strategy為上次應用提供服務；而State模式中的各個State本身往往具有一定的差異，但他們之間存在明顯的相互轉換的關系，而且這種轉換往往會在程序運行過程中經常性地發生，同時存在一個以上State也是可能的。區別參考：二者的應用場合不同。狀態模式用于處理對象有不同狀態（狀態機）的場合，策略模式用于隨不同外部環境采取不同行為的場合。在狀態模式中，狀態的變遷是由對象的內部條件決定，外界只需關心其接口，不必關心其狀態對象的創建和轉化；而策略模式里，采取何種策略由外部條件決定。所以，有人說“狀態模式是完全封裝且自修改的策略模式”。至于Bridge，在結構上與前兩者都不一樣了。要說相似之處，就是三者都有具有對外接口統一的類，展現出多態性而已。三、應用當存在以下情況時可考慮使用Strategy模式：
1.許多相關的類僅僅是行為有異。“策略”提供了一種用多個行為中的一個行為來配置一個類的方法。
2.需要使用一個算法的不同變體。例如，你可能會定義一些反映不同的空間/時間權衡的算法，當這些變體實現為一個算法的類層次時，可以使用策略模式。
3.算法使用客戶不應該知道的數據。可使用策略模式以避免暴露復雜的、與算法相關的數據結構。
4.一個類定義了多種行為，并且這些行為在這個類的操作中以多個條件語句的形式出現。將相關的條件分支移入它們各自的Strategy類中以代替這些條件語句。更具體的應用實例包括：
1.以不同的格式保存文件；
2.以不同的方式對文件進行壓縮或其他處理；
3.以不同的方式繪制/處理相同的圖形數據；等等。四、舉例下面是一個應用Strategy模式對vector進行排序的例子，為了簡化問題，其中的排序Strategy實際上調用的是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 }
本文轉自：http://blog.csdn.net/haiyan0106/article/details/1651797
posted on 2012-07-17 08:11
王海光 閱讀(601)
評論(0) 編輯 收藏 引用 所屬分類:
Design Pattern