【设计模式】职责链

设计模式听起来挺神秘，看例子和实现又很简单，用起来却灵活多变，总叫人觉得没学到真正灵魂的东西。

从今天起，一个一个模式的记录一下我自己的理解。

因为时间问题，这部分可能会延续比较长的时间了。

 

职责链：

顾名思义就是一个链表(实际上跟链表有本质区别)。职责链是为了解决请求和多个响应者之间的耦合。

 

先看一下UML描述吧：

当前处理者，如果能够处理该请求，则处理之，否则将该请求转给后继者。依次遍历所有链对象。

 

看一下demo代码，还是比较简单的：

#@author itegel

#include <iostream>
using namespace std;

class Request{
    public:
        Request(int type){
            _type = type;
        }   
    int _type;
};

class RequestHandler{
    public:
        RequestHandler(int req_type, RequestHandler * successor):_req_type(req_type), _successor(successor){}
        ~RequestHandler(){}
        virtual bool Handle(Request * req) = 0;
    protected:
        int _req_type;
        RequestHandler * _successor;
};

class Handler1 : public RequestHandler{
    public:
        Handler1(int req_type, RequestHandler * successor):RequestHandler(req_type, successor){}
        virtual bool Handle(Request * req){
            if (req->_type == _req_type){
                cout<<"Handler1, handled it!"<<endl;
                return true;
            } else if (_successor){
                cout<<"Handler1, cannot handle it, pass it to sucessor!"<<endl;
                return _successor->Handle(req);
            } else {
                cout<<"Handler1, reach end of chain, no matching handler!"<<endl;
                return false;
            }
        }
};

class Handler2 : public RequestHandler{
    public:
        Handler2(int req_type, RequestHandler * successor):RequestHandler(req_type, successor){}
        virtual bool Handle(Request * req){
            if (req->_type == _req_type){
                cout<<"Handler2, handled it!"<<endl;
                return true;
            } else if (_successor){
                cout<<"Handler2, cannot handle it, pass it to sucessor!"<<endl;
                return _successor->Handle(req);
            } else {
                cout<<"Handler2, reach end of chain, no matching handler!"<<endl;
                return false;
            }
        }
};


int main(){
    Handler1 * handler1 = new Handler1(1, NULL);
    Handler2 * handler2 = new Handler2(2, handler1);
    RequestHandler * handler_head = handler2;

    Request * req1 = new Request(1);
    Request * req2 = new Request(2);
    Request * req3 = new Request(3);
    cout<<"req1:"<<endl;
    handler_head->Handle(req1);
    cout<<"req2:"<<endl;
    handler_head->Handle(req2);
    cout<<"req3:"<<endl;
    handler_head->Handle(req3);
    return 0;
}

职责链和链表的区别：

他们区别在哪里：

　　让我们看一个链表的典型结构：

　　让我们来看一下链表的典型特征：

　　1. 链表是一个链状结构，每个节点有一个next属性去指向他的下一节点。

　　2. 链表有一个Header节点，然后用户每次必须通过头节点，然后去遍历寻找每一个节点。

　　3. 链表遍历操作的复杂度是O(n)，但是插入和删除指定节点的复杂度是常数级。

　　让我们来着重看这第二点：

　　我们来想想在文章开始时我们画出的那个链，一个链，我们可以从头将他拿起，也可以从中间将他拿起：

也就是说我们用户可以去访问节点中的任何一个节点作为开始节点，这就是链表与职责链不同的地方。

 

表驱动改进等后面再看看

 

东拼西凑的，不完全原创，凑合看吧^_^

 

本身还是比较简单的，主要还是看怎么灵活应用了。