设计模式学习(四):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博客

相关文章
|
21天前
|
设计模式 算法 PHP
php设计模式--策略模式(六)
php设计模式--策略模式(六)
11 0
|
4月前
|
设计模式 算法 搜索推荐
设计模式之策略模式
设计模式之策略模式
41 0
|
4月前
|
设计模式 监控 安全
多线程设计模式【多线程上下文设计模式、Guarded Suspension 设计模式、 Latch 设计模式】(二)-全面详解(学习总结---从入门到深化)
多线程设计模式【多线程上下文设计模式、Guarded Suspension 设计模式、 Latch 设计模式】(二)-全面详解(学习总结---从入门到深化)
62 0
|
3天前
|
设计模式 算法 Java
Java 设计模式:探索策略模式的概念和实战应用
【4月更文挑战第27天】策略模式是一种行为设计模式,它允许在运行时选择算法的行为。在 Java 中,策略模式通过定义一系列的算法,并将每一个算法封装起来,并使它们可以互换,这样算法的变化不会影响到使用算法的客户。
10 1
|
7天前
|
设计模式 存储 前端开发
Java从入门到精通:2.2.1学习Java Web开发,了解Servlet和JSP技术,掌握MVC设计模式
Java从入门到精通:2.2.1学习Java Web开发,了解Servlet和JSP技术,掌握MVC设计模式
|
21天前
|
设计模式 算法 搜索推荐
23种设计模式,策略模式的概念优缺点以及JAVA代码举例
【4月更文挑战第10天】设计模式是软件工程中的一种最佳实践指导,用于解决常见的设计问题。它们被分类为创建型、结构型和行为型模式。其中,策略模式是一种行为型设计模式,旨在定义一系列算法,封装每一个算法,并使它们可互换。策略模式允许算法独立于使用它们的客户端变化
20 1
|
2月前
|
设计模式 算法
策略模式--设计模式
策略模式--设计模式
17 0
|
2月前
|
设计模式 算法 Java
【设计模式】策略模式
【设计模式】策略模式
|
4月前
|
设计模式 算法 自动驾驶
常见的设计模式(模板与方法,观察者模式,策略模式)
随着时间的推移,软件代码越来越庞大,随着而来的就是如何维护日趋庞大的软件系统。在面向对象开发出现之前,使用的是面向过程开发来设计大型的软件程序,面向过程开发将软件分成一个个单独的模块,模块之间使用函数进行组合,最后完成系统的开发,每次需要修改软件,如果不涉及好各个模块的关系,就会导致软件系统难以维护,从而导致软件变得不可使用。面向对象方法用对象模拟问题域中的实体,以对象间的联系刻画实体间联系
68 2
|
22天前
|
设计模式 SQL 算法
设计模式了解哪些,模版模式
设计模式了解哪些,模版模式
21 0