策略模式(c++)

策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。

应用场景:
1、 多个类只区别在表现行为不同,可以使用Strategy模式,在运行时动态选择具体要执行的行为。
2、 需要在不同情况下使用不同的策略(算法),或者策略还可能在未来用其它方式来实现。
3、 对客户隐藏具体策略(算法)的实现细节,彼此完全独立。
优点:
1、 策略模式提供了管理相关的算法族的办法。策略类的等级结构定义了一个算法或行为族。恰当使用继承可以把公共的代码转移到父类里面,从而避免重复的代码。
2、 策略模式提供了可以替换继承关系的办法。继承可以处理多种算法或行为。如果不是用策略模式,那么使用算法或行为的环境类就可能会有一些子类,每一个子类提供一个不同的算法或行为。但是,这样一来算法或行为的使用者就和算法或行为本身混在一起。决定使用哪一种算法或采取哪一种行为的逻辑就和算法或行为的逻辑混合在一起,从而不可能再独立演化。继承使得动态改变算法或行为变得不可能。
3、 使用策略模式可以避免使用多重条件转移语句。多重转移语句不易维护,它把采取哪一种算法或采取哪一种行为的逻辑与算法或行为的逻辑混合在一起,统统列在一个多重转移语句里面,比使用继承的办法还要原始和落后。
缺点:
1、客户端必须知道所有的策略类,并自行决定使用哪一个策略类。这就意味着客户端必须理解这些算法的区别,以便适时选择恰当的算法类。换言之,策略模式只适用于客户端知道所有的算法或行为的情况。
2、 策略模式造成很多的策略类,每个具体策略类都会产生一个新类。有时候可以通过把依赖于环境的状态保存到客户端里面,而将策略类设计成可共享的,这样策略类实例可以被不同客户端使用。换言之,可以使用享元模式来减少对象的数量。


#include <iostream>

using namespace std;
//http://blog.csdn.net/chenah/article/details/5118486
 struct Flybehavior
{
      virtual ~Flybehavior(){};
      virtual void fly()=0;
};
struct QuackBehavior
{
    virtual ~QuackBehavior(){};
    virtual void quack()=0;
};
class flywithwings:public Flybehavior
{
    public:
    void fly()
    {
        cout<<"I can fly"<<endl;
    }


};
class flynoway:public Flybehavior
{
    //public:
    void fly()
    {
        cout<<"I can't fly"<<endl;
    }
};
class Quack:public QuackBehavior
{
//public:
    void quack()
    {
        cout<<"gaga"<<endl;
    }
};
 class Squeak:public QuackBehavior
{
    //public :
    void quack()
    {
        cout<<"zhizhi"<<endl;
    }
};
 class MuteQuack:public QuackBehavior
{
    //public:
    void quack()
    {
        cout<<"nothing to do"<<endl;
    }
};


class Duck
{
    public :
    Flybehavior *flybehavior;
    QuackBehavior *quackbehavior;
    void swim()
    {
        cout<<"swimming easily";
    }
    void setflyBehavior(Flybehavior *f)
    {
        flybehavior=f;
    }
    void setquackbehavior(QuackBehavior *q)
    {
        quackbehavior=q;
    }
    void Performfly()
    {
       flybehavior->fly();
    }
    void PerformQuack()
    {
        quackbehavior->quack();
    }
    virtual void display()=0;
};
class MalardDuck:public Duck
{
   public :
    MalardDuck()
    {
        flybehavior=new flywithwings;
        quackbehavior=new Quack;
    }
public:
void display()
{
    cout<<"I am a real Mallard duck"<<endl;
}
};
class ModelDuck:public Duck
{
    public:
    ModelDuck()
    {
        flybehavior=new flynoway;
    }
    void display()
    {
        cout<<"I am not real duck"<<endl;
    }
};
int main()
{
    Duck *mallard=new MalardDuck;
    mallard->Performfly();
    mallard->PerformQuack();
    mallard->display();
    mallard->setflyBehavior(new flynoway);
    mallard->setquackbehavior(new Squeak);
    mallard->Performfly();
    mallard->PerformQuack();
    return 0;

}

转载请注明出处

以下是一个简单的 C++ 策略模式示例,用于根据不同的算法选择不同的策略: ```cpp #include <iostream> #include <vector> // 策略接口 class Strategy { public: virtual ~Strategy() {} virtual void sort(std::vector<int>& data) const = 0; }; // 冒泡排序策略 class BubbleSortStrategy : public Strategy { public: void sort(std::vector<int>& data) const override { int n = data.size(); for (int i = 0; i < n - 1; ++i) { for (int j = 0; j < n - i - 1; ++j) { if (data[j] > data[j + 1]) { std::swap(data[j], data[j + 1]); } } } } }; // 快速排序策略 class QuickSortStrategy : public Strategy { public: void sort(std::vector<int>& data) const override { quickSort(data, 0, data.size() - 1); } private: void quickSort(std::vector<int>& data, int left, int right) const { if (left >= right) { return; } int pivot = partition(data, left, right); quickSort(data, left, pivot - 1); quickSort(data, pivot + 1, right); } int partition(std::vector<int>& data, int left, int right) const { int pivot = data[right]; int i = left - 1; for (int j = left; j < right; ++j) { if (data[j] < pivot) { std::swap(data[++i], data[j]); } } std::swap(data[++i], data[right]); return i; } }; // 策略选择器 class StrategySelector { public: StrategySelector(Strategy* strategy) : strategy_(strategy) {} void setStrategy(Strategy* strategy) { strategy_ = strategy; } void sort(std::vector<int>& data) const { strategy_->sort(data); } private: Strategy* strategy_; }; int main() { std::vector<int> data{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; BubbleSortStrategy bubble_sort; QuickSortStrategy quick_sort; StrategySelector selector(&bubble_sort); selector.sort(data); std::cout << "Bubble sort: "; for (int val : data) { std::cout << val << " "; } std::cout << std::endl; selector.setStrategy(&quick_sort); selector.sort(data); std::cout << "Quick sort: "; for (int val : data) { std::cout << val << " "; } std::cout << std::endl; return 0; } ``` 在这个示例中,我们定义了两种排序算法:冒泡排序和快速排序。然后,我们使用 `Strategy` 接口来定义排序策略,并实现了具体的排序算法。接着,我们创建了一个 `StrategySelector` 类来选择使用哪种排序策略。最后,在 `main` 函数中,我们创建了一个 `StrategySelector` 类的实例,并选择使用冒泡排序进行排序,然后输出排序结果。接着,我们将选择使用快速排序进行排序,并再次输出排序结果。 需要注意的是,这个示例只是给出了一个极简的策略模式示例,实际应用中,可能会有更复杂的算法和更多的策略。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值