C++----剖析stack、queue

stack与queue与前面学过的容器不同,它是容器适配器,什么意思呢,就是使用之前学过的vector、list来模拟实现stack、queue,接下来来实现一下。

cpp 复制代码
	template<class T, class container = std::deque<T>>
	class stack
	{
	public:
		void pop()
		{
			c.pop_back();
		}

		void push(const T& value)
		{
			c.push_back(value);
		}

		const T& top()
		{
			return c.back();
		}

		size_t size()
		{
			return c.size();
		}

		bool empty()
		{
			return c.empty();
		}

	private:
		container c;
	};

其中,模板class就是参数,与函数参数十分类似,它不仅可以是数据类型,还可以是逻辑类型,比如后面的容器参数,给了一个默认参数deque。在使用的过程中呢,我们也可以使用vector、list作为底层容器:

cpp 复制代码
void test1()
{
	w::stack<int,std::vector<int>> s;
	//w::stack<int, std::list<int>> s;
	//w::stack<int, std::string> s;

	s.push(1);
	s.push(2);
	s.push(3);
	s.push(300);
	std::cout << s.top()<<std::endl;
	s.pop();
	std::cout << s.top() << std::endl;;
	s.pop();
	std::cout << s.top() << std::endl;;
	s.pop();
	std::cout << s.top() << std::endl;;
}

vector以及list都可以打印出正确的数字,但是使用string时,出现了错误,300打印为了44,为什么呢?string是"char的vector"所以可以用来接收数字,但是由于char只有8个字节,所以范围为-128~127,也就是256个数,在接收300时发生截断,得到了44(可以看一下补码,计算可得截断后的数字)。还有一件事,就是在模拟实现stack时,一定要复用可用容器的共有函数。

queue:由于queue需要先进先出,所以肯定会存在头删,那么就不再使用vector作为底层容器,因为vector不提供直接的头删。也不可以使用erase删除头节点!虽然理论上是可行的,大部分容器也都有erase,但是考虑到vector头删效率太低,要挪动大量数据,所以不使用vector作为queue的底层容器!

cpp 复制代码
template<class T, class container = std::deque<T>>//队列不用vector
	class queue
	{
	public:
		void pop()
		{
			c.pop_front();
		}

		void push(const T& value)
		{
			c.push_back(value);
		}

		const T& back()
		{
			return c.back();
		}

		const T& front()
		{
			return c.front();
		}

		size_t size()
		{
			return c.size();
		}

		bool empty()
		{
			return c.empty();
		}

	private:
		container c;
	};
相关推荐
沐知全栈开发11 分钟前
PHP 超级全局变量
开发语言
Deng9452013143 小时前
基于Python的职位画像系统设计与实现
开发语言·python·文本分析·自然语言处理nlp·scrapy框架·gensim应用
一只小青团6 小时前
Python之面向对象和类
java·开发语言
qq_529835356 小时前
ThreadLocal内存泄漏 强引用vs弱引用
java·开发语言·jvm
景彡先生6 小时前
C++并行计算:OpenMP与MPI全解析
开发语言·c++
归去_来兮8 小时前
深度学习模型在C++平台的部署
c++·深度学习·模型部署
量子联盟8 小时前
原创-基于 PHP 和 MySQL 的证书管理系统,免费开源
开发语言·mysql·php
pay4fun9 小时前
2048-控制台版本
c++·学习
时来天地皆同力.9 小时前
Java面试基础:概念
java·开发语言·jvm
hackchen9 小时前
Go与JS无缝协作:Goja引擎实战之错误处理最佳实践
开发语言·javascript·golang