设计模式C++实现三——适配器模式

 DP上的定义：适配器模式将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。它包括类适配器和对象适配器，本文针对的是对象适配器。举个例子，在STL中就用到了适配器模式。STL实现了一种数据结构，称为双端队列（deque），支持前后两段的插入与删除。STL实现栈和队列时，没有从头开始定义它们，而是直接使用双端队列实现的。这里双端队列就扮演了适配器的角色。队列用到了它的后端插入，前端删除。而栈用到了它的后端插入，后端删除。假设栈和队列都是一种顺序容器，有两种操作：压入和弹出。 下面给出相应的UML图，与DP上的图差不多。

        根据上面的UML图，很容易给出实现。

[cpp] view plain copy print ?

1. //双端队列   
2. class Deque  
3. {  
4. public:  
5.     void push_back(int x) { cout<<"Deque push_back"<<endl; }  
6.     void push_front(int x) { cout<<"Deque push_front"<<endl; }  
7.     void pop_back() { cout<<"Deque pop_back"<<endl; }  
8.     void pop_front() { cout<<"Deque pop_front"<<endl; }  
9. };  
10. //顺序容器   
11. class Sequence  
12. {  
13. public:  
14.     virtual void push(int x) = 0;  
15.     virtual void pop() = 0;  
16. };  
17. //栈   
18. class Stack: public Sequence  
19. {  
20. public:  
21.     void push(int x) { deque.push_back(x); }  
22.     void pop() { deque.pop_back(); }  
23. private:  
24.     Deque deque; //双端队列   
25. };  
26. //队列   
27. class Queue: public Sequence  
28. {  
29. public:  
30.     void push(int x) { deque.push_back(x); }  
31.     void pop() { deque.pop_front(); }  
32. private:  
33.     Deque deque; //双端队列   
34. };  

//双端队列
class Deque
{
public:
	void push_back(int x) { cout<<"Deque push_back"<<endl; }
	void push_front(int x) { cout<<"Deque push_front"<<endl; }
	void pop_back() { cout<<"Deque pop_back"<<endl; }
	void pop_front() { cout<<"Deque pop_front"<<endl; }
};
//顺序容器
class Sequence
{
public:
	virtual void push(int x) = 0;
	virtual void pop() = 0;
};
//栈
class Stack: public Sequence
{
public:
	void push(int x) { deque.push_back(x); }
	void pop() { deque.pop_back(); }
private:
	Deque deque; //双端队列
};
//队列
class Queue: public Sequence
{
public:
	void push(int x) { deque.push_back(x); }
	void pop() { deque.pop_front(); }
private:
	Deque deque; //双端队列
};

       使用方式如下：

[cpp] view plain copy print ?

1. int main()  
2. {  
3.     Sequence *s1 = new Stack();  
4.     Sequence *s2 = new Queue();  
5.     s1->push(1); s1->pop();  
6.     s2->push(1); s2->pop();  
7.     delete s1; delete s2;  
8.     return 0;  
9. }  

int main()
{
	Sequence *s1 = new Stack();
	Sequence *s2 = new Queue();
	s1->push(1); s1->pop();
	s2->push(1); s2->pop();
	delete s1; delete s2;
	return 0;
}

       本人享有博客文章的版权，转载请标明出处 http://blog.csdn.net/wuzhekai1985