C++与设计模式（2）--策略模式

策略模式

策略模式是指提供接口，让用户使用可替换的算法。

enum ALG {first, second, third}; //标签  //抽象接口  class Algorithm  {  public:      virtual void alg() = 0;  };  //三种具体的替换算法  class Algorithm1 : public Algorithm  {  public:      void alg() { cout << "Algorithm1" << endl; }  };  class Algorithm2 : public Algorithm  {  public:      void alg() { cout << "Algorithm2" << endl; }  };  class Algorithm3 : public Algorithm  {  public:      void alg() { cout << "Algorithm3" << endl; }  };class User  {  private:      Algorithm *m_al;  public:      User(enum ALG a)           {               if(a == first)                  m_al = new Algorithm1();              else if(a == second)                  m_al = new Algorithm2();              else if(a == third)                  m_al = new Algorithm3();              else                   m_al = NULL;          }      ~User() { delete m_ra; }      void alg() { m_ra->alg(); }  };int main()  {      Cache cache(first); //指定算法标签    cache.Replace();      return 0;  }  

这里使用标签来区分不同的算法，可以看出这么做会难以进行扩展。

使用函数指针和匿名函数会对策略模式有很大的帮助，举个例子：

struct Info{    int a;    int b;    int c;};template <class L>class Vector{public:    template <class T>    void sort(T t)    {        int i, j;        for (i = 0; i < InfoList.size(); i++)            for (j = 1; j < InfoList.size() - i; j++)                if (t(InfoList[j - 1],InfoList[j]))//依据用户提供的算法进行比较                    std::swap(InfoList[j - 1], InfoList[j]);    }private:    vector<L> InfoList;};int main(){    Vector<Info> l;    l.sort([](Info x,Info y){if(x.a>y.a)return 1;else return 0;});}

在这个例子中我们遇到了一个’复杂’的数据-由三个int组成的结构体，我们不知道如何对其进行排序，所以我们的sort函数提供了一个参数，用于接受比较函数，在例子中提供的函数依据结构体中的a值进行比较，那么sort就会依据这个算法进行排序。