C++设计模式_04_Strategy 策略模式

2023-09-11 22:18:52

接上篇,本篇将会介绍C++设计模式中的Strategy 策略模式,和上篇模板方法Template Method一样,仍属于“组件协作”模式,它与Template Method有着异曲同工之妙。

1. 动机( Motivation)

  • 在软件构建过程中,某些对象使用的算法可能多种多样,经常改变,如果将这些算法都编码到对象中,将会使对象变得异常复杂;而且有时候支持不使用的算法也是一个性能负担。(结合下面的代码,如果算法只是在中国使用,其他国家的算法就不会被使用到,可能会占用内存资源,因此也就是一种性能负担)

  • 如何在运行时根据需要透明地更改对象的算法?将算法与对象本身解耦,从而避免上述问题?

2. 代码演示Strategy 策略模式

以下是一种税的计算,比如在电子商务系统中常常需要进行订单中税的计算,假如支持跨国结算,就需要考虑不同国家税的计算方法不同。例如以下代码中中国、美国、德国之间的税率相差是很大的(初始是没有法国的),因此在代码中需要支持不同的税的计算方法。

2.1 传统方法处理

最简单的方法就是下面形式,使用枚举类型,if…else,switch…case这样的组合来支持不同的税的计算。这种形式是我们更容易想到的,初看起来也是没有问题的,但是作为面向对象设计,特别是学习过设计模式的,应该有一种思维层次,不要静态的去看一个软件的设计,而是要动态的去看。用简单话来说就是要有时间轴的概念,加上时间轴,也就是考虑问题未来的一些变化的时候,也是上面动机( Motivation)讲到的,未来会不会有可能支持法国,假设有这个需求的时候,就是以下完整的代码。但是这样的改动就违背了开放封闭原则即对扩展开放,对更改封闭,类模块尽可能用扩展的方式支持未来的变化,而不是修改源代码来支持未来的变化。

enum TaxBase {
	CN_Tax,
	US_Tax,
	DE_Tax,
	FR_Tax       //更改
};

class SalesOrder{
    TaxBase tax;
public:
    double CalculateTax(){
        //...
        
        if (tax == CN_Tax){
            //CN***********
        }
        else if (tax == US_Tax){
            //US***********
        }
        else if (tax == DE_Tax){
            //DE***********
        }
		else if (tax == FR_Tax){  //更改
			//...
		}

        //....
     }
    
};

2.2 怎么用扩展的方式来支持未来的变化呢?- Strategy 策略模式

以下代码不用枚举进行实现,实现了一个TaxStrategy的基类,内部有一个Calculate的纯虚方法,以context作为形参取参数。对于不同的税法,将第一种方法中的一个个的算法,变成了TaxStrategy的子类。

  • SalesOrder类中放了一个多态指针TaxStrategy* strategy,极特殊的情况下也是可以使用引用的,但是引用还有其他毛病,一般来讲要实现多态就是需要使用指针。

  • 这个指针怎么去创建呢?推荐使用后面会讲到的工厂模式的方式来创建,此处先做简单的了解,它不需要new一个实际对象(硬编码),而是使用外界传来的StrategyFactory调用一个NewStrategy(),可以返回某个国家子类的对象,具体返回哪个是由工厂决定的,不是由真正本身类决定。这个对象是在工厂内部,返回的也是一个堆对象而不是栈对象。

  • CalculateTax()中就需要构建上下文的参数,调用double val = strategy->Calculate(context); //多态调用,这个地方是典型的多态,可能调用某个国家的税法,依赖于NewStrategy()返回的对象类型。


class TaxStrategy{
public:
    virtual double Calculate(const Context& context)=0;
    virtual ~TaxStrategy(){}
};


class CNTax : public TaxStrategy{
public:
    virtual double Calculate(const Context& context){
        //***********
    }
};

class USTax : public TaxStrategy{
public:
    virtual double Calculate(const Context& context){
        //***********
    }
};

class DETax : public TaxStrategy{
public:
    virtual double Calculate(const Context& context){
        //***********
    }
};



//扩展
//*********************************
class FRTax : public TaxStrategy{
public:
	virtual double Calculate(const Context& context){
		//.........
	}
};


class SalesOrder{
private:
    TaxStrategy* strategy;

public:
    SalesOrder(StrategyFactory* strategyFactory){
        this->strategy = strategyFactory->NewStrategy();
    }
    ~SalesOrder(){
        delete this->strategy;
    }

    public double CalculateTax(){
        //...
        Context context();
        
        double val = 
            strategy->Calculate(context); //多态调用
        //...
    }
    
};

此处再次强调:

  • 任何基类的析构函数必须是虚的,那怕是你觉得析构函数不需要写,编译器自动生成是够用的,你也应该去写一个虚的析构函数,否则多态的delete会出问题。

  • 工程上不同的类是放在不同的文件中。

2.3 两种方法的对比分析

第二种方法,相对于第一种方法有什么好处呢?
只管来看,功能一样,但是要比较好处,就要放到时间轴去看,假设出现了需要支持法国的业务。

可以看到除了增加了法国的子类,SalesOrder类中不需要做变动,而法国对象怎样被弄进来,就需要看StrategyFactory的选择。SalesOrder不用做变化,在面向对象设计中也就说得到了复用性,新增的法国的子类是一种扩展,这种写法遵循了开放封闭原则。

面向对象,特别是设计模式讲的复用性,指的是编译单位,也就是二进制层面的复用性,一般认为,源代码级别,例如源码从一个地方拷贝到另一个地方,这个不叫复用,叫做粘贴源代码。真正的复用指的是你编译、测试、部署之后是原封不动,是二进制意义的单位复用,而不是源代码片段级的复用(拷贝粘贴)。

在一段代码下补一段代码,很容易打破方法前面的代码,给前面的代码引入bug,这是开发工程学中经常会出现的,因此对源代码级别的拷贝粘贴是不推荐的,而且压根不能成为复用性。

第二种下才叫做二进制意义的复用性,才满足开闭原则。

3. 模式定义

定义一系列算法,把它们一个个封装起来,并且使它们可互
相替换(变化)。该模式使得算法可独立于使用它的客户程
序(稳定)而变化(扩展,子类化) 。 --《设计模式》 GoF

  • 什么是互相替换,就是支持变化。
  • 上面程序中SalesOrder独立于税法的变化,SalesOrder是稳定的。

4. 结构( Structure)

在这里插入图片描述
上图是《设计模式》GoF中定义的Strategy 策略模式的设计结构。结合上面的代码看图中最重要的是看其中稳定和变化部分,也就是下图中红框和蓝框框选的部分。

在这里插入图片描述

5. 要点总结

  • Strategy及其子类为组件提供了一系列可重用的算法,从而可以使得类型在运行时方便地根据需要在各个算法之间进行切换。

结合上面的代码,这里运行时就指的是:
this->strategy = strategyFactory->NewStrategy();运行时传递多态的对象,double val = strategy->Calculate(context); //多态调用运行时支持多态的调用

  • Strategy模式提供了用条件判断语句以外的另一种选择,消除条件判断语句,就是在解耦合。含有许多条件判断语句的代码通常都需要Strategy模式。

绝对不变的情况下是可以使用if…else的,但是在实际应用需要扩展的情况就要使用Strategy模式

  • 如果Strategy对象没有实例变量,那么各个上下文可以共享同一个Strategy对象,从而节省对象开销。

Strategy从某种层面来讲,可以使用后面要讲的Single来设计的,从而节省对象开销。例如中国的税法里面没有实例变量的话,只创建全局一个对象就可以了

6.其他参考博文

Strategy 策略模式

更多推荐

Java线程池详解

好处降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。提高响应速度。当任务到达时,任务可以不需要等到线程创建就能立即执行。提高线程的可管理性。线程是稀缺资源,如果无限制的创建,不仅会消耗系统资源,还会降低系统的稳定性,使用线程池可以进行统一的分配,调优和监控。线程池一般用于执行多个不相关联的耗时任务,

Linux底层基础知识

一.汇编,C语言,C++,JAVA之间的关系汇编,C语言,C++可以通过不同的编译器,编译成机器码。而java只能由Java虚拟机识别。Java虚拟机可以看成一个操作系统,Java虚拟机是由汇编,C,Linux等编写而成的一个操作系统(面向os)不同的芯片,底层的CISC指令集不同,所以其机器码有区别,因此汇编不能跨平

用了 TCP 协议,就一定不会丢包吗?

表面上我是个技术博主。但没想到今天成了个情感博主。我是没想到有一天,我会通过技术知识,来挽救粉丝即将破碎的感情。掏心窝子的说。这件事情多少是沾点功德无量了。事情是这样的。最近就有个读者加了我的绿皮聊天软件,女生,头像挺好看的,就在我以为她要我拉她进群发成人专升本广告的时候。画风突然不对劲。她说她男朋友也是个程序员,异地

Docker 安装

Docker官网:Docker:AcceleratedContainerApplicationDevelopmentDockerHub官网:https://hub.docker.com/前提说明CentOSDocker安装前提条件目前,CentOS仅发行版本中的内核支持Docker。Docker运行在CentOS7(6

蒙特卡洛树搜索(MCTS)在Python中实现井字游戏策略优化详细教程

1.介绍井字游戏(TicTacToe)是大家都很熟悉的一款策略游戏,两个玩家轮流在3x3的棋盘上放置自己的标记(通常是’X’和’O’),目标是在任意方向上(横、竖、斜)连续三个自己的标记。而蒙特卡洛树搜索(MCTS)则是一种广泛用于复杂策略游戏(例如围棋、象棋等)的算法。在本文中,我们将结合这两者,使用MCTS为井字游

iOS系统下轻松构建自动化数据收集流程

目录python的优势ShortcutsApp介绍如何结合Python与ShortcutAppiOS系统下轻松构建自动化数据收集流程总结在当今的数字化时代,数据已经成为企业成功的关键因素之一。然而,随着业务的发展和数据量的增加,手动收集和分析数据的方式已经不再可行。在iOS系统下,我们可以利用一些工具和技术来轻松构建自

Guava精讲(三)-Caches,同步DB数据到缓存

在开发中,我们经常需要从数据库中读取数据并进行频繁的读取操作。缓存在各种场景中都有运用,例如,当一个值的计算或检索成本很高,而且在某个输入中需要多次使用该值时,就应该考虑使用缓存,因此将数据缓存在内存中可以显著提高应用程序的性能。问题描述假设我们正在开发一个电子商务网站,需要频繁地显示商品信息。商品信息存储在数据库中,

SpringMVC之JSON返回&异常处理机制

json处理统一异常处理1.json处理//pom.xml<?xmlversion="1.0"encoding="UTF-8"?><projectxmlns="http://maven.apache.org/POM/4.0.0"xmlns:xsi="http://www.w3.org/2001/XMLSchema-in

服务器搭建(TCP套接字)-select版(服务端)

一、select头文件#include<sys/select.h>二、select原型intselect(intnfds,fd_set*readfds,fd_set*writefds,fd_set*exceptfds,structtimeval*timeout);select()是一个系统调用函数,用于在多个文件描述符

K8S架构原理

目录一、k8s概述1、什么是k8s?2、特性3、主要功能二、集群架构与组件1.Master组件(1)Kube-apiserver(2)Kube-controller-manager(3)Kube-scheduler调度算法:2.配置存储中心3.Node组件(1)Kubelet(2)Kube-Proxy(3)docker

【SpringMVC】之自定义注解

文章目录一、Java注解1.1简介1.2分类1.2.1JDK基本注解1.2.2JDK元注解1.3自定义注解二、使用自定义注解2.1案例一(获取类与方法上的注解值)2.2案例二(获取类属性上的注解属性值)2.3案例三(获取参数修饰注解对应的属性值)三、Aop自定义注解的应用一、Java注解1.1简介Java注解是附加在代

热文推荐