数据结构模式之Chain of Responsibility（职责链模式） | C++

一、数据结构模式之Chain of Responsibility（职责链模式）

1.模式定义

使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递请求，直到有一个对象处理他为止。

理解：定义讲得很清楚，如果一个请求有多个对象都能处理的话，就把多个对象排个优先级，形成一条链，请求的时候逐一询问，直到找到能处理他的对象。（怎么排序肯定也是有学问在里面的吧）

2.要点总结

Chain of Responsibility模式的应用场合在于“一个请求可能有多个接收者，但是最后真正的接收者只有一个“，这时候请求发送者与接收者的耦合有可能出现”变化脆弱”症状，职责链的目的就是将二者解耦，从而更好地应对变化。

应用Chain of Responsibility模式后，对象的职责分派将更具灵活性。我们可以在运行时动态添加/修改请求的处理职责

如果请求传递到职责链的末尾仍得不到处理，应该有一个合理的缺省机制。这也是每一个接受对象的责任，而不是发出请求对象的责任。

3.结构

4.实现实例

#include<iostream>
using namespace std;

class Handler
{
protected:
	Handler *_successor;

public:
	virtual void Handle(int value) = 0;
	void SetSuccessor(Handler *successor)
	{
		this->_successor = successor;
	}
};

class Handler_level_1: public Handler
{
public:
	virtual void Handle(int value)
	{
		if(value == 1)
		{
			cout<<"Handler_level_1 can handle"<<endl;
		}
		else
		{
			cout<<"Handler_level_1 can't handle"<<endl;
			this->_successor->Handle(value);
		}
	}
};

class Handler_level_2: public Handler
{
public:
	void Handle(int value)
	{
		if(value == 2)
		{
			cout<<"Handler_level_2 can handle"<<endl;
		}
		else
		{
			cout<<"Handler_level_2 can't handle"<<endl;
			_successor->Handle(value);
		}
	}
};

class Handler_level_end:public Handler
{
public:
	void Handle(int value)
	{
		if(value == 3)
		{
			cout<<"Handler_level_3 can handle"<<endl;
		}
		else
		{
			cout<<"No Handler can handle this value"<<endl;
		}
	}
};

int main()
{
	Handler_level_1 *handle_1 = new Handler_level_1();
	Handler_level_2 *handle_2 = new Handler_level_2();
	Handler_level_end * handle_end = new Handler_level_end();

	handle_1->SetSuccessor(handle_2);
	handle_2->SetSuccessor(handle_end);
	handle_end->SetSuccessor(NULL);

	handle_1->Handle(1);
	cout<<endl;
	handle_1->Handle(2);
	cout<<endl;
	handle_1->Handle(3);
	cout<<endl;
	handle_1->Handle(4);
	cout<<endl;
	
	delete handle_1;
	delete handle_2;
	delete handle_end;
	system("pause");
	return 0;
}

参考

二、散装知识点、问题

1.该设计模式本质上是链表，现今可能不被认为是一种设计模式

2.现实中应用并不多，大多都是使用链表或者相应的框架。

3.三个数据结构模式，Composite模式是树形结构，Iterator是处理容器，使用泛型编程类模板实现，最后一个使用链表结构（后两者有些过时了，前者还能用到）