策略模式及C++实现

策略模式（Strategy）：它定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。（原文：The Strategy Pattern defines a family of algorithms,encapsulates each one,and makes them interchangeable. Strategy lets the algorithm vary independently from clients that use it.）

UML图

优点：

　　1、 简化了单元测试，因为每个算法都有自己的类，可以通过自己的接口单独测试。
　　2、 避免程序中使用多重条件转移语句，使系统更灵活，并易于扩展。
        3、 遵守大部分GRASP原则和常用设计原则，高内聚、低偶合。

缺点：
　　1、 因为每个具体策略类都会产生一个新类，所以会增加系统需要维护的类的数量。
         2、 在基本的策略模式中，选择所用具体实现的职责由客户端对象承担，并转给策略模式的Context对象

源代码：

Strategy.h

[cpp] view plain copy

print?

1. #include <iostream>
2. #include <string>
3. #include <memory>
4. using namespace std;
5. //strategy抽象类，用作接口
6. class Strategy
7. {
8. public:
9. virtual string substitute(string str)=0;
10. virtual ~Strategy()
11. {
12. cout<<" in the destructor of Strategy"<<endl;
13. }
14. };
15. class ChineseStrategy:public Strategy
16. {
17. public:
18. string substitute(string str)
19. {
20. int index=str.find("520");
21. string tempstr=str.replace(index,3,"我爱你");
22. return tempstr;
23. }
24. ~ChineseStrategy()
25. {
26. cout<<"in the destructor of ChineseStrategy"<<endl;
27. }
28. };
29. class EnglishStrategy:public Strategy
30. {
31. public:
32. string substitute(string str)
33. {
34. int index=str.find("520");
35. string tempstr=str.replace(index,3,"i love ou");
36. return tempstr;
37. }
38. ~EnglishStrategy()
39. {
40. cout<<" in the destructor of ChineseStrategy"<<endl;
41. }
42. };
43. //Context类

[cpp] view plain copy

print?

1. class Translator
2. {
3. private:
4. auto_ptr<Strategy> strategy;

[cpp] view plain copy

print?

1. //在客户代码中加入算法（stategy）类型的指针。
2. public:
3. ~Translator()
4. {
5. cout<<" in the destructor of Translator"<<endl;
6. }
7. void set_strategy(auto_ptr<Strategy> strategy)
8. {
9. this->strategy=strategy;
10. }
11. string translate(string str)
12. {
13. if(0==strategy.get())
14. return "";
15. return strategy->substitute(str);
16. }
17. };

Strategy.cpp

[cpp] view plain copy

print?

1. #include "Strategy.h"
2. int main(int argc, char *argv)
3. {
4. string str("321520");
5. Translator *translator=new Translator;
6. //未指定strategy的时候
7. cout<<"No Strategy"<<endl;
8. translator->translate(str);
9. cout<<"---------------"<<endl;
10. //翻译成中文
11. auto_ptr<Strategy> s1(new ChineseStrategy);
12. translator->set_strategy(s1);
13. cout<<"Chinese Strategy"<<endl;
14. cout<<translator->translate(str)<<endl;
15. cout<<"---------------"<<endl;
16. //翻译成英文
17. auto_ptr<Strategy> s2(new EnglishStrategy);
18. translator->set_strategy(s2);
19. cout<<"English Strategy"<<endl;
20. cout<<translator->translate(str)<<endl;
21. cout<<"----------------"<<endl;
22. delete translator;
23. return 0;
24. }