您的位置:首页 > 编程语言 > C语言/C++

设计模式C++实现--适配器模式

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



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

[cpp] view
plaincopyprint?

//双端队列

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
plaincopyprint?

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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: