模拟实现queue适配器【队列】【C++】

P. S.：以下代码均在VS2022环境下测试，不代表所有编译器均可通过。 P. S.：测试代码均未展示头文件stdio.h的声明，使用时请自行添加。
  

                                           博主主页：LiUEEEEE
                                                C++专栏
                                              C语言专栏
                                            数据结构专栏
                                            排序算法专栏
                                         力扣牛客经典题目专栏

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、结语

  十分感谢您观看我的原创文章。
  本文主要用于个人学习和知识分享，学习路漫漫，如有错误，感谢指正。
  如需引用，注明地址。