zoukankan      html  css  js  c++  java
  • 策略模式(strategy)

    设计模式——行为型模式,共11种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。
    先来张图,看看这11中模式的关系:

    第一类:通过父类与子类的关系进行实现。第二类:两个类之间。第三类:类的状态。第四类:通过中间类
    策略模式(strategy)

    策略模式定义了一系列算法,并将每个算法封装起来,使他们可以相互替换,且算法的变化不会影响到使用算法的客户。需要设计一个接口,为一系列实现类提供统一的方法,多个实现类实现该接口,设计一个抽象类(可有可无,属于辅助类),提供辅助函数,关系图如下:

     

    图中ICalculator提供同意的方法,
    AbstractCalculator是辅助类,提供辅助方法,接下来,依次实现下每个类:

    首先统一接口:

    [java] view plaincopy
    public interface ICalculator {
    public int calculate(String exp);
    }
    辅助类:

    [java] view plaincopy
    public abstract class AbstractCalculator {

    public int[] split(String exp,String opt){
    String array[] = exp.split(opt);
    int arrayInt[] = new int[2];
    arrayInt[0] = Integer.parseInt(array[0]);
    arrayInt[1] = Integer.parseInt(array[1]);
    return arrayInt;
    }
    }
    三个实现类:

    [java] view plaincopy
    public class Plus extends AbstractCalculator implements ICalculator {

    @Override
    public int calculate(String exp) {
    int arrayInt[] = split(exp,"\+");
    return arrayInt[0]+arrayInt[1];
    }
    }
    [java] view plaincopy
    public class Minus extends AbstractCalculator implements ICalculator {

    @Override
    public int calculate(String exp) {
    int arrayInt[] = split(exp,"-");
    return arrayInt[0]-arrayInt[1];
    }

    }
    [java] view plaincopy
    public class Multiply extends AbstractCalculator implements ICalculator {

    @Override
    public int calculate(String exp) {
    int arrayInt[] = split(exp,"\*");
    return arrayInt[0]*arrayInt[1];
    }
    }
    简单的测试类:

    [java] view plaincopy
    public class StrategyTest {

    public static void main(String[] args) {
    String exp = "2+8";
    ICalculator cal = new Plus();
    int result = cal.calculate(exp);
    System.out.println(result);
    }
    }
    输出:10

    策略模式的决定权在用户,系统本身提供不同算法的实现,新增或者删除算法,对各种算法做封装。因此,策略模式多用在算法决策系统中,外部用户只需要决定用哪个算法即可。

  • 相关阅读:
    BZOJ4889: [TJOI2017]不勤劳的图书管理员
    BZOJ3932: [CQOI2015]任务查询系统
    BZOJ1926: [Sdoi2010]粟粟的书架
    POJ 3281 Dining(网络流-拆点)
    POJ 1273 Drainage Ditches(网络流-最大流)
    POJ 1325 Machine schedine (二分图-最小点覆盖数=最大匹配边数)
    HDU 1281 棋盘游戏
    HDU2255 奔小康赚小钱钱(二分图-最大带权匹配)
    HDU 2444 The Accomodation of Students (二分图存在的判定以及最大匹配数)
    POJ 3660 cow contest (Folyed 求传递闭包)
  • 原文地址:https://www.cnblogs.com/juniorjava/p/7834320.html
Copyright © 2011-2022 走看看