C++ 设计模式之责任链模式

【声明】本题目来源于卡码网（卡码网KamaCoder）

【提示：如果不想看文字介绍，可以直接跳转到C++编码部分】

---

【设计模式大纲】

【简介】

        --什么是责任链模式（第21种设计模式）

        责任链模式是⼀种行为型设计模式，它允许你构建⼀个对象链，让请求从链的⼀端进⼊，然后沿着链上的对象依次处理，直到链上的某个对象能够处理该请求为止。

        职责链上的处理者就是⼀个对象，可以对请求进⾏处理或者将请求转发给下⼀个节点，这个场景在⽣活中很常⻅，就是⼀个逐层向上递交的过程，最终的请求要么被处理者所处理，要么处理不了，这也因此可能导致请求⽆法被处理。

---

 【组成结构】

        责任链模式包括以下几个基本结构：

• 1. 处理者Handler ：定义⼀个处理请求的接⼝，包含⼀个处理请求的抽象⽅法和⼀个指向下⼀个处理者的链接。
• 2. 具体处理者ConcreteHandler : 实现处理请求的⽅法，并判断能否处理请求，如果能够处理请求则进⾏处理，否则将请求传递给下⼀个处理者。
• 3. 客户端：创建并组装处理者对象链，并将请求发送到链上的第⼀个处理者。

---

 【简易实现 - Java】

        以Java代码作以简要说明

1. 处理者

        定义处理请求的接口

interface Handler {
    // 处理请求的⽅法
    void handleRequest(double amount);
    // 设置下⼀个处理者的⽅法
    void setNextHandler(Handler nextHandler);
}

2. 具体处理者

        实现处理请求

class ConcreteHandler implements Handler {
    private Handler nextHandler;

    @Override
    public void handleRequest(Request request) {
        // 根据具体情况处理请求，如果⽆法处理则交给下⼀个处理者
        if (canHandle(request)) {
            // 处理请求的逻辑
        } else if (nextHandler != null) {
            // 交给下⼀个处理者处理
            nextHandler.handleRequest(request);
        } else {
            // ⽆法处理请求的逻辑
        }
    }

    @Override
    public void setNextHandler(Handler nextHandler) {
        this.nextHandler = nextHandler;
    }

    // 具体处理者⾃⼰的判断条件
    private boolean canHandle(Request request) {
        // 根据具体情况判断是否能够处理请求
        return /* 判断条件 */;
    }
}

3. 客户端

        创建并组装处理者对象链，将请求发送给链上第⼀个处理者

public class Main {
    public static void main(String[] args) {
        // 创建处理者实例
        Handler handler1 = new ConcreteHandler();
        Handler handler2 = new ConcreteHandler();
        // ...
        // 构建责任链
        handler1.setNextHandler(handler2);
        // ...
        // 发送请求
        Request request = new Request(/* 请求参数 */);
        handler1.handleRequest(request);
    }
}

---

【使用场景】

        责任链模式具有下⾯⼏个优点：

• 降低耦合度：将请求的发送者和接收者解耦，每个具体处理者都只负责处理与⾃⼰相关的请求，客户端不需要知道具体是哪个处理者处理请求。
• 增强灵活性：可以动态地添加或删除处理者，改变处理者之间的顺序以满⾜不同需求。

        但是由于⼀个请求可能会经过多个处理者，这可能会导致⼀些性能问题，并且如果整个链上也没有合适的处理者来处理请求，就会导致请求⽆法被处理。
        责任链模式是设计模式中简单且常⻅的设计模式，在⽇常中也会经常使⽤到，⽐如Java开发中过滤器的链式处理，以及Spring框架中的拦截器，都组装成⼀个处理链对请求、响应进⾏处理。

---

【C++编码部分】

1. 题目描述

        小明所在的公司请假需要在OA系统上发布申请，整个请求流程包括多个处理者，每个处理者负责处理不同范围的请假天数，如果一个处理者不能处理请求，就会将请求传递给下一个处理者，请你实现责任链模式，可以根据请求天数找到对应的处理者。

        审批责任链由主管(Supervisor), 经理(Manager)和董事（Director)组成，他们分别能够处理3天、7天和10天的请假天数。如果超过10天，则进行否决。

2. 输入描述

        第一行是一个整数N（1 <= N <= 100)， 表示请求申请的数量。接下来的N行，每行包括一个请求申请的信息，格式为"姓名 请假天数"。

3. 输出描述

        对于每个请假请求，输出一行，表示该请求是否被批准。如果被批准/否决，输出被哪一个职级的人批准/否决。

4. C++编程示例（可直接运行）

/**
* @version Copyright (c) 2024 NCDC, Servo。 Unpublished - All rights reserved
* @file DutyChainMode.hpp
* @brief 责任链模式
* @autor 写代码的小恐龙er
* @date 2024/01/25
*/

#include <iostream>
#include <string>

using namespace std;

// 前置声明

// 用户请求类
class LeaveRequest;

//  处理者 接口类
class LeaveHandler;
// 具体处理者1 -- 主管(Supervisor) 3
class Supervisor;
// 具体处理者2 -- 经理(Manager) 7 
class Manager;
// 具体处理者3 -- 董事（Director) 10
class Director;

// 具体定义

// 用户请求类
class LeaveRequest
{
//成员数据
private:
    string _name;
    int _daysLeave = 0;
// 成员函数
public:
    //构造函数
    LeaveRequest(string name, int days){
        this->_name = name;
        this->_daysLeave = days;
    }
    // 成员数据获取接口
    string GetName(){
        return this->_name;
    }
    int GetDaysLeave(){
        return this->_daysLeave;
    }
};

//  处理者 接口类
class LeaveHandler
{
// 接口
public:
    virtual void HandleRequest(LeaveRequest *request) = 0;
};

// 具体处理者1 -- 主管(Supervisor) 3
class Supervisor : public LeaveHandler
{
//成员数据
private:
    const int _maxDays = 3;
    // 下一个处理者
    LeaveHandler *_nextHandler;
// 接口函数重载
public:
    // 构造函数
    Supervisor(){}
    Supervisor(LeaveHandler *nextHandler){
        this->_nextHandler = nextHandler;
    }
    void HandleRequest(LeaveRequest *request) override {
        if(request){
            if(request->GetDaysLeave() <= _maxDays){
                std::cout << request->GetName() << " Approved by Supervisor." << endl;
            }
            else if(_nextHandler){
                _nextHandler->HandleRequest(request);
            }
            else std::cout << request->GetName() << " Denied by Supervisor." << endl;
        }
    }
};

// 具体处理者2 -- 经理(Manager) 7 
class Manager : public LeaveHandler
{
//成员数据
private:
    const int _maxDays = 7;
    // 下一个处理者
    LeaveHandler *_nextHandler;
// 接口函数重载
public:
    // 构造函数
    Manager(){}
    Manager(LeaveHandler *nextHandler){
        this->_nextHandler = nextHandler;
    }
    void HandleRequest(LeaveRequest *request) override {
        if(request){
            if(request->GetDaysLeave() <= _maxDays){
                std::cout << request->GetName() << " Approved by Manager." << endl;
            }
            else if(_nextHandler){
                _nextHandler->HandleRequest(request);
            }
            else std::cout << request->GetName() << " Denied by Manager." << endl;
        }
    }
};

// 具体处理者3 -- 董事（Director) 10
class Director : public LeaveHandler
{
//成员数据
private:
    const int _maxDays = 10;
    // 下一个处理者
    const LeaveHandler *_nextHandler = nullptr;
// 接口函数重载
public:
    // 构造函数
    Director(){}
    // Director(LeaveHandler *nextHandler){
    //     this->_nextHandler = nextHandler;
    // }
    void HandleRequest(LeaveRequest *request) override {
        if(request){
            if(request->GetDaysLeave() <= _maxDays){
                std::cout << request->GetName() << " Approved by Director." << endl;
            }
            // else if(_nextHandler){
            //     _nextHandler->HandleRequest(request);
            // }
            else std::cout << request->GetName() << " Denied by Director." << endl;
        }
    }
};

int main()
{
    // 请求数量
    int requestNum = 0;
    std::cin >> requestNum;
    // 创建请求命令基类
    LeaveRequest *request = nullptr;
    // 创建处理者基类 -- 【创建处理流程时 也可单独创建一个类】
    LeaveHandler *director = new Director();
    LeaveHandler *manager = new Manager(director);
    LeaveHandler *supervisor = new Supervisor(manager);

    // 遍历
    for(int i = 0; i < requestNum; i++){
        // 请假者姓名 和 天数
        string name = "";
        int days = 0;
        // 输入
        std::cin >> name >> days;
        // 新建请求类
        request = new LeaveRequest(name, days);
        // 开始处理请求
        supervisor->HandleRequest(request);
    }
    
    //析构
    delete director;
    director = nullptr;

    delete manager;
    manager = nullptr;

    delete supervisor;
    supervisor = nullptr;
    
    if(request != nullptr){
        delete request;
        request = nullptr;
    }
    
    return 0;
}

---

---

......

To be continued.