设计模式C++实现(3)——适配器模式

        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. };  

       使用方式如下:

[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. }  

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值