博主主页:LiUEEEEE
C++专栏
C语言专栏
数据结构专栏
排序算法专栏
力扣牛客经典题目专栏
目录
- 1、了解适配器是什么
- 2、队列的模拟实现
- 3、代码展示
- 4、结语
1、了解适配器是什么
适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结),该种模式是将一个类的接口转换成客户希望的另外一个接口。
而C++中的适配器主要是指,通过模板封装,将常用的类类型封装为另一个类的类型,例如接下来所展示的队列,就是通过使用C++库中的vector或list来进行封装来实现。 ‘
2、队列的模拟实现
本文所模拟实现的队列是通过封装vector进行实现的,其原理与list并无差异,故仅展示封装vector的方式。
如上图所示,在C++库中的vector类中,圈出的类函数是模拟实现queue所需要的函数,而在模拟实现过程中,不必再想C语言一样通过自己手动搭建来实现,可以直接使用现有物进行操作。
3、代码展示
template<class T,class Container = vector<T>>
class queue
{
public:
queue()
{}
void push(const T& x)
{
_con.push_back(x);
}
void pop()
{
_con.erase(_con.begin());
}
T& back()
{
return _con.back();
}
const T& back()const
{
return _con.back();
}
T& front()
{
return _con[0];
}
const T& front()const
{
return _con[0];
}
size_t size()const
{
return _con.size();
}
bool empty()const
{
return _con.empty();
}
private:
Container _con;
};
4、结语
十分感谢您观看我的原创文章。
本文主要用于个人学习和知识分享,学习路漫漫,如有错误,感谢指正。
如需引用,注明地址。