|
想要查看内容赶紧注册登陆吧!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性:封装、继承、多态,真正领悟设计模式的精髓是可能一个漫长的过程,需要大量实践经验的积累。最近看设计模式的书,对于每个模式,用C++写了个小例子,加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》(DP)两本书。本文介绍适配器模式的实现。 DP上的定义:适配器模式将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。它包括类适配器和对象适配器,本文针对的是对象适配器。举个例子,在STL中就用到了适配器模式。STL实现了一种数据结构,称为双端队列(deque),支持前后两段的插入与删除。STL实现栈和队列时,没有从头开始定义它们,而是直接使用双端队列实现的。这里双端队列就扮演了适配器的角色。队列用到了它的后端插入,前端删除。而栈用到了它的后端插入,后端删除。假设栈和队列都是一种顺序容器,有两种操作:压入和弹出。下面给出相应的UML图,与DP上的图差不多。
根据上面的UML图,很容易给出实现。
- //双端队列
- 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; //双端队列
- };
复制代码 使用方式如下:- 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
|
|