设计模式学习(四):Strategy策略模式

简介: Strategy的意思是“策略”,指的是与敌军对垒时行军作战的方法。在编程中,我们可以将它理解为“算法”。无论什么程序,其目的都是解决问题。而为了解决问题,我们又需要编写特定的算法。使用Strategy模式可以整体地替换算法的实现部分,能让我们轻松地以不同的算法去解决同一个问题,这种模式就是Strategy模式。

一、什么是Strategy模式



Strategy的意思是“策略”,指的是与敌军对垒时行军作战的方法。在编程中,我们可以将它理解为“算法”。无论什么程序,其目的都是解决问题。而为了解决问题,我们又需要编写特定的算法。使用Strategy模式可以整体地替换算法的实现部分,能让我们轻松地以不同的算法去解决同一个问题,这种模式就是Strategy模式。


用一句话概况:可以整体地替换算法。


aea9f83283a345b5812422228d95a4d8.png


二、Strategy模式示例代码



这段示例程序的功能是让电脑玩“猜拳”游戏。


我们考虑了两种猜拳的策略。第一种策略是“如果这局猜拳获胜,那么下一局也出一样的手势”(WinningStrategy),这是一种稍微有些笨的策略;另外一种策略是“根据上一局的手势从概率上计算出下一局的手势”( ProbStrategy )。


2.1 各个类之间的关系

     

先看一下所有的类和接口:

4fc572ecc7324bde9f0742ee64a31e8d.png

再看一下类图:

c9c2c0f98b9d47a782749e7dfe363d38.png


2.2 Hand类

       

Hand类的实例可以通过使用类方法 getHand来获取。只要将表示手势的值作为参数传递给getHand方法,它就会将手势的值所对应的Hand类的实例返回给我们。这也是一种 Singleton模式。

public class Hand {
    //石头的值为0
    public static final int HANDVALUE_SHITOU = 0;
    //剪刀的值为1
    public static final int HANDVALUE_JIANDAO = 1;
    //布的值为2
    public static final int HANDVALUE_BU = 2;
    //三种手势的实例
    public static final Hand[] hand = {
            new Hand(HANDVALUE_SHITOU),
            new Hand(HANDVALUE_JIANDAO),
            new Hand(HANDVALUE_BU)
    };
    //手势对应的字符串
    private static final String []name = {
            "石头", "剪刀", "布"
    };
    //猜拳中出的手势的值
    private int handValue;
    private Hand(int handValue) {
        this.handValue = handValue;
    }
    //根据手势的值获取对应的实例
    public static Hand getHand(int handValue) {
        return hand[handValue];
    }
    //如果this胜了h返回true
    public boolean isStrongerThan(Hand h) {
        return fight(h)==1;
    }
    //如果this输了h返回true
    public boolean isWeakerThan(Hand h) {
        return fight(h)==-1;
    }
    //实际用来判断胜负的方法:平0分,胜1分,输-1分
    private int fight(Hand h) {
        if (this == h) {
            return 0;
        } else if ((this.handValue+1)%3 == h.handValue) {
            return 1;
        } else {
            return -1;
        }
    }
    public String toString() {
        return name[handValue];
    }
}


2.3 Strategy接口

       

定义了猜拳策略的抽象方法的接口。

public interface Strategy {
    /**
     * 获取下一局要出的手势
     */
    public abstract Hand nextHand();
    /**
     * 学习上一局的手势是否获胜了,为下一次出什么手势提供依据
     * @param win 上一局是否获胜
     */
    public abstract void study(boolean win);
}


2.4 WinningStrategy类

     

实现的猜拳策略 WinningStrategy。

/**
 * 该类的猜拳策略有些笨。如果上一局的手势获胜了,则下一局的手势就与上局相同;如果上一局的手势输了,则下一局就随机出手势。
 */
public class WinningStrategy implements Strategy{
    private Random random;
    //保存了上一局猜拳的输赢结果
    private boolean won = false;
    //上一局出的手势
    private Hand prevHand;
    public WinningStrategy(int seed) {
        random = new Random(seed);
    }
    @Override
    public Hand nextHand() {
        if (!won) {
            prevHand = Hand.getHand(random.nextInt(3));
        }
        return prevHand;
    }
    @Override
    public void study(boolean win) {
        won = win;
    }
}


2.5  ProbStrategy类

     

实现的猜拳策略 ProbStrategy。

public class ProbStrategy implements Strategy{
    private Random random;
    private int prevHandValue = 0;
    private int currentHandValue = 0;
    /**
     * history[上一局出的手势][这一局所出的手势]
     * 这个表达式的值越大,表示过去的胜率越高。下面稍微详细讲解下:
     * 假设我们上一局出的是石头。
     * history[0][0]两局分别出石头、石头时胜了的次数
     * history[0][1]两局分别出石头、剪刀时胜了的次数
     * history[0][2]两局分别出石头、布时胜了的次数
     */
    private int[][] history = {
            {1, 1, 1, },
            {1, 1, 1, },
            {1, 1, 1, },
    };
    public ProbStrategy(int seed) {
        random = new Random(seed);
    }
    /**
     * 那么,我们就可以根据 history[0][0]、history[0][1]、history[0][2]这3个表达式的值从概率上计算出下一局出什么。
     * 简而言之,就是先计算3个表达式的值的和 (getSum方法),然后再从0与这个和之间取一个随机数,并据此决定下一局应该出什么( nextHand方法)。
     * 例如,如果
     * history[0][0]是3
     * history[0][1]是5
     * history[0][2]是7
     * 那么,下一局出什么就会以石头、剪刀和布的比率为3:5:7来决定。然后在0至15(不含15,15是3+5+7的和)之间取一个随机数。
     */
    @Override
    public Hand nextHand() {
        int bet = random.nextInt(getSum(currentHandValue));
        int handvalue = 0;
        if (bet < history[currentHandValue][0]) {
            handvalue = 0;
        } else if (bet < history[currentHandValue][0] + history[currentHandValue][1]) {
            handvalue = 1;
        } else {
            handvalue = 2;
        }
        prevHandValue = currentHandValue;
        currentHandValue = handvalue;
        return Hand.getHand(handvalue);
    }
    /**
     * study方法会根据nextHand方法返回的手势的胜负结果来更新history字段中的值。
     * @param win 上一局是否获胜
     */
    @Override
    public void study(boolean win) {
        if (win) {
            history[prevHandValue][currentHandValue]++;
        } else {
            history[prevHandValue][(currentHandValue+1)%3]++;
            history[prevHandValue][(currentHandValue+2)%3]++;
        }
    }
    private int getSum(int hv) {
        int sum = 0;
        for (int i = 0; i < 3; i++) {
            sum += history[hv][i];
        }
        return sum;
    }
}


2.6 Play类

     

Player类是表示进行猜拳游戏的选手的类。

nextHand方法是用来获取下一局手势的方法,不过实际上决定下一局手势的是各个策略。Player类的nextHand方法的返回值其实就是策略的nextHand方法的返回值。nextHand方法将自己的工作委托给了strategy,这就形成了一种委托关系。


       在决定下一局要出的手势时,需要知道之前各局的胜(win)、负(lose)、平(even)等结果,因此Player类会通过strategy字段调用study方法,然后study方法会改变策略的内部状态。wincount、losecount 和 gamecount用于记录选手的猜拳结果。


public class Player {
    //选手姓名
    private String name;
    //选手所选策略
    private Strategy strategy;
    //选手猜拳结果
    private int wincount;
    private int losecount;
    private int gamecount;
    public Player(String name, Strategy strategy) {
        this.name = name;
        this.strategy = strategy;
    }
    //获取下一局手势,实际上决定下一局手势的是各个策略,nextHand方法仅仅是获取
    public Hand nextHand() {
        return strategy.nextHand();
    }
    //胜
    public void win() {
        strategy.study(true);
        wincount++;
        gamecount++;
    }
    //负
    public void lose() {
        strategy.study(false);
        losecount++;
        gamecount++;
    }
    //平
    public void even() {
        gamecount++;
    }
    @Override
    public String toString() {
        return "[" + name + ":" + gamecount + "games," + wincount + "win," + losecount + "lose" + "]";
    }
}


2.7 用于测试的Main类

     

这里Main类让以下两位选手进行10 000局比赛,然后显示比赛结果:


姓名:"Taro"、策略:WinningStrategy

姓名: "Hana"、策略:ProbStrategy

public class Main {
    public static void main(String[] args) {
        if (args.length != 2) {
            System.out.println("Usage: java Main randomseed1 randomseed2");
            System.out.println("Example: java Main 314 15");
            System.exit(0);
        }
        int seed1 = Integer.parseInt(args[0]);
        int seed2 = Integer.parseInt(args[1]);
        Player player1 = new Player("Taro", new WinningStrategy(seed1));
        Player player2 = new Player("Hana", new ProbStrategy(seed2));
        for (int i = 0; i < 10000; i++) {
            Hand nextHand1 = player1.nextHand();
            Hand nextHand2 = player2.nextHand();
            if (nextHand1.isStrongerThan(nextHand2)) {
                System.out.println("Winner:" + player1);
                player1.win();
                player2.lose();
            } else if (nextHand2.isStrongerThan(nextHand1)) {
                System.out.println("Winner:" + player2);
                player1.lose();
                player2.win();
            } else {
                System.out.println("Even...");
                player1.even();
                player2.even();
            }
        }
        System.out.println("Total result:");
        System.out.println(player1.toString());
        System.out.println(player2.toString());
    }
}


三、拓展思路的要点



3.1 为什么需要特意编写Strategy 角色

     

通常在编程时算法会被写在具体方法中。Strategy模式却特意将算法与其他部分分离开来,只是定义了与算法相关的接口(API ),然后在程序中以委托的方式来使用算法。


这样看起来程序好像变复杂了,其实不然。例如,当我们想要通过改善算法来提高算法的处理速度时,如果使用了Strategy模式,就不必修改Strategy角色的接口(API)了,仅仅修改ConcreteStrategy 角色即可。


而且,使用委托这种弱关联关系可以很方便地整体替换算法。例如,如果想比较原来的算法与改进后的算法的处理速度有多大区别,简单地替换下算法即可进行测试。


例如,使用Strategy模式编写象棋程序时,可以方便地根据棋手的选择切换AI例程的水平。


3.2 程序运行中也可以切换策略


如果使用Strategy模式,在程序运行中也可以切换ConcreteStrategy 角色。例如,在内存容量少的运行环境中可以使用slowButLessMemorystrategy(速度慢但省内存的策略),而在内存容量多的运行环境中则可以使用FastButMoreMemorystrategy(速度快但耗内存的策略)。


此外,还可以用某种算法去“验算”另外一种算法。例如,假设要在某个表格计算软件的开发版本中进行复杂的计算。这时,我们可以准备两种算法,即“高速但计算上可能有Bug的算法”和“低速但计算准确的算法”,然后让后者去验算前者的计算结果。


四、相关的设计模式



4.1 Flyweight模式


有时会使用Flyweight模式让多个地方可以共用ConcreteStrategy角色。


4.2 Abstract Factory模式


使用Strategy模式可以整体地替换算法。


使用Abstract Factory模式则可以整体地替换具体工厂、零件和产品。


设计模式学习(九):Abstract Factory抽象工厂模式_玉面大蛟龙的博客-CSDN博客


4.3 State模式

     

使用Strategy模式和State模式都可以替换被委托对象,而且它们的类之间的关系也很相似。但是两种模式的目的不同。


在Strategy模式中,ConcreteStrategy 角色是表示算法的类。在Strategy模式中,可以替换被委托对象的类。当然如果没有必要,也可以不替换。


而在State模式中,ConcreteState角色是表示“状态”的类。在State模式中,每次状态变化时,被委托对象的类都必定会被替换。

 设计模式学习(五):State状态模式_玉面大蛟龙的博客-CSDN博客

相关文章
|
10天前
|
设计模式 算法 Kotlin
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
33 2
|
1月前
|
设计模式 算法 Kotlin
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
本教程详细讲解Kotlin语法,适合深入学习。快速入门可参考“简洁”系列教程。本文通过游泳运动员的案例,介绍策略模式及其在Kotlin中的改良应用,利用高阶函数简化代码结构,提高灵活性。
30 3
|
1月前
|
设计模式 算法 Kotlin
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
本教程详细讲解Kotlin语法,适合深入学习。快速入门可参考“简洁”系列教程。本文介绍策略模式在Kotlin中的应用,通过游泳运动员的例子,展示如何使用接口和高阶函数实现策略模式,使代码更简洁、灵活。
28 2
|
1月前
|
设计模式 算法 Kotlin
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
61 3
|
1月前
|
设计模式 算法 Kotlin
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
Kotlin教程笔记(53) - 改良设计模式 - 策略模式
27 3
|
1月前
|
设计模式 算法 PHP
PHP中的设计模式:策略模式的深入解析与实践
【10月更文挑战第9天】 策略模式是一种行为设计模式,它允许在运行时选择算法的行为。在PHP开发中,通过使用策略模式,我们可以轻松切换算法或逻辑处理方式而无需修改现有代码结构。本文将深入探讨策略模式的定义、结构以及如何在PHP中实现该模式,并通过实际案例展示其应用价值和优势。
28 1
|
1月前
|
设计模式 算法 PHP
PHP中的设计模式:策略模式的深入解析与应用
【10月更文挑战第8天】 在软件开发的浩瀚宇宙中,设计模式如同星辰指引,照亮了代码设计与架构的航道。本文旨在深入探索PHP语境下策略模式(Strategy Pattern)的精髓,不仅剖析其内核原理,还将其融入实战演练,让理论在实践中生根发芽。策略模式,作为解决“如何优雅地封装算法族”的答案,以其独特的灵活性与扩展性,赋予PHP应用以动态变换行为的能力,而无需牵动既有的类结构。
23 2
|
29天前
|
设计模式 算法 Kotlin
Kotlin - 改良设计模式 - 策略模式
Kotlin - 改良设计模式 - 策略模式
|
30天前
|
设计模式 算法 PHP
PHP中的设计模式:策略模式的深入解析与实践
【10月更文挑战第12天】 在软件开发的世界中,设计模式是解决常见问题的最佳实践。它们不是具体的代码,而是一种编码和设计经验的总结。在PHP开发中,合理运用设计模式可以极大地提高代码的可维护性、扩展性和复用性。本文将深入探讨策略模式(Strategy Pattern)的原理、实现方式及其在PHP中的应用。通过具体示例,我们将展示如何利用策略模式来解耦算法与对象,从而让代码更加灵活和易于管理。
19 0
|
1月前
|
设计模式 存储 算法
PHP中的设计模式:策略模式的深入解析与实践
【10月更文挑战第9天】 在PHP开发领域,设计模式是提升代码可维护性、扩展性和重用性的关键技术之一。本文聚焦于策略模式这一行为型设计模式,通过理论阐述与实例分析,揭示其在PHP应用程序中优化算法切换和业务逻辑解耦方面的强大效用。不同于常规摘要,本文不直接概述研究方法或结果,而是基于实际开发场景,探讨策略模式的应用价值和实现方式,旨在为PHP开发者提供一种高效应对复杂业务需求变化和技术债务累积问题的策略思维。