函数式编程下的责任链模式

责任链模式是一种设计模式。在责任链模式里,很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递,直到链上的某一个对象决定处理此请求。发出这个请求的客户端并不知道链上的哪一个对象最终处理这个请求,这使得系统可以在不影响客户端的情况下动态地重新组织和分配责任。
比如,一个请假申请就可以很好的描述这种模式:

基于请假审批的责任链描述
基于请假审批的责任链描述

在“iluwatar/java-design-patterns”上有一个很好的例子:
责任链模式
在这个例子中,我们来看看是怎么传递责任的。
首先是责任链条的某一个链:

public class OrcOfficer extends RequestHandler {
    public OrcOfficer(RequestHandler handler) {
       super(handler);
    }
   @Override
   public void handleRequest(Request req) {
       if (req.getRequestType().equals(RequestType.TORTURE_PRISONER)) {
           printHandling(req);
           req.markHandled();
       } else {
           super.handleRequest(req);
       }
   }
   @Override
   public String toString() {
       return "Orc officer";
   }
}

在这个类里,如果要初始化这个类,必须在构造器里给定一个下家public OrcOfficer(RequestHandler handler),这就形成了一个链条了。
其次,在处理请求的时候,首先是做判断,如果该它处理的,就处理了,责任链的传递也就结束了;如果不该它处理,则交由父类的方法处理。
那么,我们来看看,父类的handleRequest方法里干了什么呢?

public void handleRequest(Request req) {
    if (next != null) {
      next.handleRequest(req);
    }
  }

可以看到,该方法首先是问还有没有下家,如果有,则交给下家处理;如果没有,则结束。
完整的例子,请参考责任链模式
责任链模式解决问题的思想是十分优雅的,有很好的扩展性,把一个复杂的问题做了简单的分解,使得我们实现起来相当的简单。
不好的地方,是面向对象语言的弱点,必须实现很多的子类来做责任链,造成了类的众多和代码的重复。比如上述例子中,就有OrcCommanderOrcOfficerOrcSoldier三个子类,这些子类都存在不同程度的代码重复。
我们现在来用函数式编程来解决面向对象的弱点。
首先,RequestTypeRequest可以保留:

public enum RequestType {
    DEFEND_CASTLE, TORTURE_PRISONER, COLLECT_TAX
}

public class Request {
    private final RequestType requestType;
    private final String requestDescription;
    private boolean handled;
    public Request(final RequestType requestType, final String requestDescription) {
        this.requestType = Objects.requireNonNull(requestType);
        this.requestDescription = Objects.requireNonNull(requestDescription);
    }
    public String getRequestDescription() {
        return requestDescription;
    }
    public RequestType getRequestType() {
        return requestType;
    }
    public void markHandled() {
        this.handled = true;
    }
    public boolean isHandled() {
        return this.handled;
    }
    @Override
    public String toString() {
        return getRequestDescription();
    }
}

RequestHandler类需要做相当的改造:

public class RequestHandler {
    private static final Logger LOGGER = LoggerFactory.getLogger(RequestHandler.class);
    private RequestHandler next = null;
    public void setNext(RequestHandler next) {
        this.next = next;
    }

上面是下家的代码和设置下家的代码。

private Predicate<Request> predicate;
public void withPredication(Predicate<Request> predicate)
{
    this.predicate = predicate;
}

判断条件,判断是否该本节点处理。

private Consumer<Request> action;
public void withAction(Consumer<Request> action)
{
    this.action = action;
}

处理方法。
最终对请求的处理:

public void handleRequest(Request req) throws Exception{
    if (this.predicate == null || this.action == null) throw new Exception("必须先通过withPredication和withAction给定判定条件和执行方法!");
    if (this.predicate.test(req)) this.action.accept(req);

如果该本节点处理,则处理。否则:

    else if (next != null) {
        next.handleRequest(req);
    }
}

扔给下家处理。
下面,我们来看看OrcKing类如何构建责任链:

public class OrcKingKing {
    private static final Logger LOGGER = LoggerFactory.getLogger(OrcKingKing.class);
    RequestHandler chain;
    public OrcKingKing() {
        buildChain();
    }
    private void buildChain() {
        RequestHandler orcCommander = new RequestHandler();
        orcCommander.withPredication(comparedWith.apply(DEFEND_CASTLE));
        orcCommander.withAction(actionWith.apply("OrcCommander"));
        RequestHandler orcOfficer = new RequestHandler();
        orcOfficer.withPredication(comparedWith.apply(TORTURE_PRISONER));
        orcOfficer.withAction(actionWith.apply("OrcOffice"));
        orcCommander.setNext(orcOfficer);
        RequestHandler orcSoldier = new RequestHandler();
        orcSoldier.withPredication(comparedWith.apply(COLLECT_TAX));
        orcSoldier.withAction(actionWith.apply("OrcSoldier"));
        orcOfficer.setNext(orcSoldier);
        
        this.chain = orcCommander;
   }
   public void makeRequest(Request req) throws Exception{
       chain.handleRequest(req);
   }
   private Function<RequestType, Predicate<Request>> comparedWith = type -> req -> req.getRequestType().equals(type);
   private Function<String, Consumer<Request>> actionWith = objectType -> req -> {
      LOGGER.info("{} handling request \"{}\"", objectType, req);
      req.markHandled();
  };

这样,就完成了责任链的构建。
在函数式编程里,函数是可以作为参数传递的。我们通过把方法传递给某一个对象,达到了多态的目的,就不需要做子类继承了。

RequestHandler orcCommander = new RequestHandler();

orcCommander是一个对象,通过下面的代码传递了两个运行时的函数:

orcCommander.withPredication(comparedWith.apply(DEFEND_CASTLE));
orcCommander.withAction(actionWith.apply("OrcCommander"));

通过函数式编程,函数可以不断的抽象,就像下面的代码:

private Function<RequestType, Predicate<Request>> comparedWith = type -> req -> req.getRequestType().equals(type);
private Function<String, Consumer<Request>> actionWith = objectType -> req -> {
      LOGGER.info("{} handling request \"{}\"", objectType, req);
      req.markHandled();
  };

通过这种方式传递了函数,就避免了子类众多的问题,因为在面向对象的语言中,函数必须依附在类身上,不能独立存在。而函数式编程中,函数是可以独立存在的,它也可以像对象一样,在运行时进行传递。
最后,我们就可以使用这个责任链了:

OrcKingKing king = new OrcKingKing();
king.makeRequest(new Request(RequestType.DEFEND_CASTLE, "defend castle"));
king.makeRequest(new Request(RequestType.TORTURE_PRISONER, "torture prisoner"));
king.makeRequest(new Request(RequestType.COLLECT_TAX, "collect tax"));

看看,函数式编程的思路,是不是很有意思!


参考文献:chain

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,088评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,715评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,361评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,099评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 60,987评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,063评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,486评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,175评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,440评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,518评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,305评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,190评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,550评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,880评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,152评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,451评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,637评论 2 335

推荐阅读更多精彩内容

  • 设计模式汇总 一、基础知识 1. 设计模式概述 定义:设计模式(Design Pattern)是一套被反复使用、多...
    MinoyJet阅读 3,875评论 1 15
  • 工厂模式类似于现实生活中的工厂可以产生大量相似的商品,去做同样的事情,实现同样的效果;这时候需要使用工厂模式。简单...
    舟渔行舟阅读 7,696评论 2 17
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,493评论 18 399
  • 我们因为共同爱好思维导图而聚在一起,为了更好地学习交流,让我们成长的步伐更高效和精准一些,让我们生活更美好一点,所...
    蓝心百合阅读 1,101评论 1 2
  • 新入职的芬是职场老员,在职场战线上磕碰近二三十年的时间,深谙职场规则。凭借二三十年的摸爬滚打得来的职场慧眼,对职场...
    四川一芬阅读 314评论 0 0