C++ 之 策略模式
1 会飞的鸭子
Duck 基类,含成员函数 Swim() 和 Display();派生类 MallardDuck,RedheadDuck 和 RubberDuck,各自重写 Display()
class Duck
{
public:
void Swim();
virtual void Display();
}; class MallardDuck : public Duck
{
public:
void Display(); // adding virtual is OK but not necessary
}; class RedheadDuck ...
class RubberDuck ...
现在要求,为鸭子增加飞的技能 -- Fly,应该如何设计呢?
1.1 继承
考虑到并非所有的鸭子都会飞,可在 Duck 中加普通虚函数 Fly(),则“会飞”的继承 Fly() ,“不会飞”的重写 Fly()
void Duck::Fly() { std::cout << "I am flying !" << std::endl; } void RubberDuck::Fly() { std::cout << "I cannot fly !" << std::endl; }
1.2 接口
用普通虚函数并非良策,C++11 之 override 关键字 “1.2 普通虚函数” 中已经解释。代替方法是 “纯虚函数 + 缺省实现”,即将基类中的 Fly() 声明为纯虚函数,同时写一个缺省实现
因为是纯虚函数,所以只有“接口”会被继承,而缺省的“实现”却不会被继承,是否调用 Fly() 的缺省实现,则取决于重写的 Fly()
void MallardDuck::Fly() { Duck::Fly(); }
void RedheadDuck::Fly() { Duck::Fly(); }
1.3 设计模式
到目前为止,并没有设计模式,但问题已经解决了。实际上用不用设计模式,取决于实际需求,也取决于开发者。
<Design Patterns> 中,关于策略模式的适用情景,如下所示:
1) many related classes differ only in their behavior
2) you need different variants of an algorithm
3) an algorithm uses data that clients shouldn't know about
4) a class defines many behaviors, and these appear as multiple conditional statements in its operations
显然,鸭子的各个派生类属于 “related classes”。关键就在于“飞”这个行为,如果只是将“飞”的行为,简单划分为“会飞”和“不会飞”,则不用设计模式完全可以。
如果“飞行方式”,随着派生类的增多,至少会有几十种;或者视“飞行方式”为一种算法,以后还会不断改进;再或“飞行方式”作为封装算法,提供给第三方使用。那么此时,设计模式的价值就体现出来了 -- 易复用,易扩展,易维护。
而第 4) 种适用情景,多见于重构之中,取代一些条件选择语句 -- "Replace Type Code with State/Strategy"
2 设计原则
在引出策略模式之前,先看面向对象的三个设计原则
1) 隔离变化:identify what varies and separate them from what stays the same
Duck 基类中, “飞行方式“是变化的,于是把 Fly() 择出来,和剩余不变的分隔开来
2) 编程到接口:program to an interface, not an implementation
分离Fly(),将其封装为一个接口,里面实现各种不同的“飞行方式” (一系列”算法“),添加或修改算法都在这个接口里进行。
“接口”对应于 C++ 便是抽象基类,故可将“飞行方式”封装为 FlyBehavior 类,并在类中声明 Fly() 为纯虚函数
class FlyBehavior
{
public:
virtual void Fly() = ;
}; class FlyWithWings : public FlyBehavior
{
public:
virtual void Fly();
}; class FlyNoWay ... class FlyWithRocket ...
具体实现各种不同的算法 -- “飞行方式”,如下:
void FlyWithWings::Fly() { std::cout << "I am flying !" << std::endl; } void FlyNoWay::Fly() { std::cout << "I cannot fly !" << std::endl; } void FlyWithRocket::Fly() { std::cout << "I am flying with a rocket !" << std::endl; }
3) 复合 > 继承:favor composition (has-a) over inheritance (is-a)
公有继承即是 “is-a”,而 Composition (复合或组合) 的含义是 “has-a”,因此,可在 Duck 基类中,声明 FlyBehavior 型指针,如此,只需通过指针 _pfB 便可调用相应的”算法“ -- ”飞行方式“
class Duck
{
...
private:
FlyBehavior* fb_; // 或 std::unique_ptr<FlyBehavior> fb_;
};
3 策略模式
3.1 内容
即便不懂设计模式,只要严格按照遵守 隔离变化 --> 编程到接口 --> 复合 三个原则,则设计思路也会和策略模式类似:
下面是策略模式的具体内容:
Defines a family of algorithms, encapsulates each one, and makes them interchangeable. Strategy lets the algorithm vary independently from clients that use it.
Context 指向 Strategy (由指针实现);Context 通过 Strategy 接口,调用一系列算法;ConcreteStrategy 实现了一系列具体的算法
3.2 智能指针
上例中,策略模式的“接口” 对应于 FlyBehavior 类,“算法实现”分别对应派生类 FlyWithWings, FlyNoWay, FlyWithRocket,“引用”对应 fb_ 指针
为了简化内存管理,可将 fb_ 声明为一个“智能指针”,如此,则不需要手动实现析构函数,采用编译器默认生成的即可。
Duck::Duck(FlyBehavior *fb)
: fb_(fb)
{}
3.3 分析
直观上看, Duck 对应于 Context,实际上是其派生类 MallardDuck 等,通过 FlyBehavior 接口来调用各种“飞行方式”。因此,需要在各个派生类的构造函数中,初始化 fb_
MallardDuck::MallardDuck(FlyBehavior *fb)
: Duck(fb)
{}
然后,在 Duck 基类中,通过指针 fb_, 实现对 Fly() 的调用
void Duck::PerformFly()
{
fb_->Fly();
}
除了在构造函数中初始化 fb_ 外,还可在 Duck 类中,定义一个 SetFlyBehavior 成员函数,动态的设置“飞行方式”
void Duck::SetFlyBehavior(FlyBehavior *fb)
{
fb_ = fb;
}
3.4 main 函数
因为 main 执行结束后,程序也就结束了,所以对于简单程序,new 了指针后,可以不用 delete
int main ()
{
FlyBehavior *pfWings = new FlyWithWings;
FlyBehavior *pfNo = new FlyNoWay;
FlyBehavior *pfRocket = new FlyWithRocket; // fly with wings
Duck *pDuck = new MallardDuck(pfWings);
pDuck->PerformFly(); // fly with a rocket
pDuck->SetFlyBehavior(pfRocket);
pDuck->PerformFly();
}
代码链接: https://github.com/fengyibei/Strategy
小结
1) 面向对象的三个设计原则:隔离变化,编程到接口,复合 > 继承
2) 策略模式主要涉及的是“一系列算法“,熟悉其适用的四种情景
参考资料
<大话设计模式> 第二章
<Head First Design Patterns> chapter 1
<Effective C++> item 32, item 38
<Design Patterns> Strategy
<Refactoring> chapter 8
Herb Sutter, GotW #91 Solution: Smart Pointer Parameters
C++ 之 策略模式的更多相关文章
- javascript设计模式:策略模式
前言 策略模式有效利用组合.委托.多态等技术和思想,可以有效避免多重条件选择语句. 策略模式对开放-封闭原则提供了很好的支持,将算法封装在strategy中,使得他们易于切换.理解.扩展. 策略模式中 ...
- StrategyPattern (策略模式)
/** * 策略模式 * @author TMAC-J * 根据环境的不同选择不同的策略,把策略用接口抽象出来 */ public class StrategyPattern { interface ...
- JAVA 设计模式之策略模式
定义:定义一组算法,将每个算法都封装起来,并且使他们之间可以互换. 类型:行为类模式 策略模式是对算法的封装,把一系列的算法分别封装到对应的类中,并且这些类实现相同的接口,相互之间可以替换.在前面说过 ...
- Java设计模式之策略模式(Strategy)
前言: 最近一直在学习基于okHttp网络请求,学习的过程中就想起了之前项目中有这么一个需求不同的接口要采用不同的加密方式,比如登录之前要采用RSA加密,登录之后要采用AES加密,当时是采用靠传递一个 ...
- 设计模式(一):“穿越火线”中的“策略模式”(Strategy Pattern)
在前段时间呢陆陆续续的更新了一系列关于重构的文章.在重构我们既有的代码时,往往会用到设计模式.在之前重构系列的博客中,我们在重构时用到了“工厂模式”.“策略模式”.“状态模式”等.当然在重构时,有的地 ...
- 《Head First 设计模式》之策略模式
作者:Grey 原文地址:http://www.cnblogs.com/greyzeng/p/5915202.html 模式名称 策略模式(Strategy Pattern) 需求 模拟鸭子游戏,游戏 ...
- 学C#之设计模式系列笔记(1)策略模式
一.借鉴说明 1.<Head First Design Patterns>(中文名<深入浅出设计模式>) 2.维基百科,策略模式,https://zh.wikipedia.or ...
- PHP 策略模式
策略模式:定义一系列的算法,把每一个算法封装起来, 并且使它们可相互替换.本模式使得算法可独立于使用它的客户而变化.策略模式把对象本身和运算规则区分开来,其功能非常强大,因为这个设计模式本身的核心思想 ...
- php实现设计模式之 策略模式
策略模式:定义一系列的算法,把每一个算法封装起来, 并且使它们可相互替换.本模式使得算法可独立于使用它的客户而变化.是一种行为模式. 策略模式包含三种角色 1 抽象策略角色: 策略类,通常由一个接口或 ...
- 设计模式-策略模式(Strategy Model)
1.概述 在开发过程中常常会遇到类似问题,实现一个功能的时候往往有多种算法/方法(策略),我们可以根据环境的不同来使用不同的算法或策略来实现这一功能. 如在人物比较排序的实现中,我们有 ...
随机推荐
- 小伙伴们惊呆了!10行 JavaScript 实现文本编辑器
最近,我需要做一个非常基本的网页内容编辑功能.我不想使用 iframe ,我也不想要一个功能特别多的复杂编辑器,只需要很基本的内容编辑功能,例如粗体,斜体,列表,对齐等等. 您可能感兴趣的相关文章 分 ...
- JavaScript学习笔记-表达式和语句
表达式和语句 eval( ) 只有一个参数 参数非字符串时,直接返回这个参数: 参数为字符串时,它把字符串当成JavaScript代码进行编译,编译失败则抛出语法错误,编译成功则执行代码,并返回最后一 ...
- sharepoint2010升级到sharepoint2013的升级步骤和过程
- C/C++构建系统 GNU autotool
我们在网上经常可以看到c/c++开源的项目,其中很多都是使用GNU的构建系统进行配置和编译的,如果按照规范构造这些的步骤,有一定的门槛和复杂度,下文把关于auotools系列的工具和概要的流程简要汇总 ...
- Kotlin语法(类和对象)
二.类和对象: 1. 类定义: 类的声明包含类名,类头(指定类型参数,主构造函数等等),以及类主体,用大括号包裹.类头和类体是可选的:如果没有类体可以省略大括号. class Invoice{ } 2 ...
- ReflectUitls类的编写和对反射机制的解析
ReflectUitls类的编写和对反射机制的解析 反射相关的类 反射相关的类,最基本的当然是Class类. 获取了Class对象之后,就可以接着生成对象实例.调用方法.查看字段等等. 字段(Fiel ...
- JavaScript学习06 JS事件对象
JavaScript学习06 JS事件对象 事件对象:当事件发生时,浏览器自动建立该对象,并包含该事件的类型.鼠标坐标等. 事件对象的属性:格式:event.属性. 一些说明: event代表事件的状 ...
- 配置redis外网可访问,并只允许指定的ip可访问redis
开启redis 允许外网IP 访问 在 Linux 中安装了redis 服务,当在客户端通过远程连接的方式连接时,报could not connect错误. 错误的原因很简单,就是没有连接上redis ...
- eclispe常用快捷键
一个Eclipse骨灰级开发者总结了他认为最有用但又不太为人所知的快捷键组合.通过这些组合可以更加容易的浏览源代码,使得整体的开发效率和质量得到提升. 几个最重要的快捷键 Alt + / 代码助手 C ...
- 每日Scrum(6)
今天是小组正式冲刺的第六天,软件的各种结尾工作,还有一些模块就已经全部实现了: 遇到的问题主要是对于自己能力的担忧,以前总是想,如果自己努力,就会怎样成功,其实并不是那样,小小的距离就是很远的能力差距 ...