【C++】手撕STL系列——stack,queue篇

前言

前面实现了string和vector,理所应当就该轮到stack和queue啦,本篇还会涉及到一个比较重要且听起来很厉害的概念------适配器模式

适配器模式

在之前数据结构初阶的学习过程中,我们学习的栈是由数组加上一些限制组成的容器,底层本质还是一个数组

队列则是由数组或者链表组成都行,再稍加一些限制

所以这里stack,queue的实现也应该复用一下之前学的vector和list

那么该怎么复用呢?模板的魅力在这里又体现出来了

这里通过两个模板参数,T代表一个空间所存的数据类型,Container代表要复用的数据容器

STL库里是用deque去实现stack和queue的,但是我们可以传vector或者list去改变底层容器

比如:stack< int,vector<int> > queue< int,list<int> >

下面这两种虽然看起来和STL库里实现的一样,但是底层容器却已经是天差地别了

我们把这种模式就叫做适配器模式------本质其实也就是复用

这是本篇最为核心的知识,了解完这些后,实现其实也就是复用底层容器的函数接口罢了,没啥重点

stack自我实现

cpp 复制代码
template<class T, class Container = deque<T> >
	class stack
	{
	private:
		Container _con;
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}
		void pop()
		{
			_con.pop_back();
		}
		T& top()
		{
			return _con.back();
		}
		const T& top()const
		{
			return _con.back();
		}
		size_t size()
		{
			return _con.size();
		}
		bool empty()
		{
			return _con.empty();
		}
	
	};

queue自我实现

cpp 复制代码
template<class T,class Container=deque<T>>
	class queue
	{
	private:
		Container _con;
	public:
		void push(const T&x)
		{
			_con.push_back(x);
		}
		void pop()
		{
			_con.pop_front();
		}
		T& ftont()
		{
			return _con.front();
		}
		const T& ftont()const
		{
			return _con.front();
		}
		T& back()
		{
			return _con.back();
		}
		const T& back()const
		{
			return _con.back();
		}
		bool empty()
		{
			return _con.empty();
		}
	
	};

本文最重要的是去感悟所谓的适配器(复用),在后续的priority queue和反向迭代器的实现中也穿插了很多这种思想,可以减少代码的冗余性

希望对大家能有所帮助,也会继续输入c++相关知识

相关推荐
怀旧,3 小时前
【C++】19. 封装红⿊树实现set和map
linux·c++·算法
凯子坚持 c3 小时前
Redis核心通用命令深度解析:结合C++ redis-plus-plus 实战指南
c++·redis·log4j
秦禹辰3 小时前
宝塔面板安装MySQL数据库并通过内网穿透工具实现公网远程访问
开发语言·后端·golang
黄焖鸡能干四碗4 小时前
智慧教育,智慧校园,智慧安防学校建设解决方案(PPT+WORD)
java·大数据·开发语言·数据库·人工智能
神里流~霜灭4 小时前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
John_ToDebug4 小时前
从源码视角全面解析 Chrome UI 布局系统及 Views 框架的定制化实现方法与实践经验
c++·chrome·架构
一只乔哇噻4 小时前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学4 小时前
【贪心算法】day7
c++·算法·leetcode·贪心算法
钮钴禄·爱因斯晨4 小时前
深入剖析LLM:从原理到应用与挑战
开发语言·人工智能
深耕AI4 小时前
【MFC简介:从基础概念到实际应用】
c++·mfc