【c++】【STL】queue详解

目录

queue的作用

queue是stl库提供的一种容器适配器,也就是我们数据结构中学到的队列,是非常常用的数据结构,特点是遵循LILO(last in last out,也就是后进后出)原则。

什么是容器适配器

stl中提供的类很多都叫容器,但有一些叫做容器适配器,容器适配器到底是啥呢?我们不妨先抛掉容器这两个字,先来谈谈适配器,适配器是软件设计之中的一种概念,即基于原有的接口设计适配出用户想要的接口,是一种设计模式,适配器这种设计模式提升了代码复用性以及系统扩展性,降低了代码的耦合度,是一种优秀的设计模式。那么对于容器适配器来说,就是利用已有的容器进行各种操作封装出新的类,这就叫容器适配器。

queue的接口

构造函数

cpp 复制代码
explicit queue (const container_type& ctnr = container_type());

一般来说不用给参数,直接调用默认构造就行。

empty

cpp 复制代码
bool empty() const;

队列的判空。

size

cpp 复制代码
size_type size() const;

返回队列的元素数。

front

cpp 复制代码
      value_type& front();
const value_type& front() const;

返回队列的第一个元素。

back

cpp 复制代码
      value_type& back();
const value_type& back() const;

返回队列的最后一个元素。

queue类的实现

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>

#include<deque>

using namespace std;

namespace jiunian
{
	template<class T, class container = deque<T>>
	class queue
	{
	public:
		typedef queue<T, container> Self;

		//queue()
		//{
		//}

		//queue(Self& x):
		//	con(x.con)
		//{
		//}

		//~queue()
		//{
		//}

		bool empty() const
		{
			return con.empty();
		}

		size_t size() const
		{
			return con.size();
		}

		T& front()
		{
			return con.front();
		}

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

		T& back()
		{
			return con.back();
		}

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

		void push(const T& val)
		{
			con.push_back(val);
		}

		void pop()
		{
			con.pop_front();
		}

		void swap(Self& x)
		{
			con.swap(x.con);
		}

		Self operator=(Self& x)
		{
			con = x.con;
			return *this;
		}
	private:
		container con;
	};
}

queue作为一个容器适配器,实现起来相比其他容器明显简单了不少,因为其作为容器适配器只需要对其他容器的接口进行封装就行,不需要自己造轮子。实现过程一看就懂,不做过多赘述。

相关推荐
John_ToDebug8 分钟前
从源码看浏览器弹窗消息机制:SetDefaultView 的创建、消息转发与本地/在线页通用实践
开发语言·c++·chrome
菌王1 小时前
EXCEL 2 word 的一些案例。excel通过一些策略将内容写入word中。
开发语言·c#
励志不掉头发的内向程序员2 小时前
STL库——list(类模拟实现)
开发语言·c++·学习
Swift社区2 小时前
Swift 解法详解:LeetCode 367《有效的完全平方数》
开发语言·leetcode·swift
蒋星熠3 小时前
Python API接口实战指南:从入门到精通
开发语言·分布式·python·设计模式·云原生·性能优化·云计算
还梦呦3 小时前
2025年09月计算机二级Java选择题每日一练——第十一期
java·开发语言·python·计算机二级
完美世界的一天3 小时前
Golang 面试题「初级」
开发语言·面试·golang
MOS管-冠华伟业3 小时前
微硕WINSOK高性能N&P沟道MOS管WSP4067在Type-C双向快充电源管理系统中的应用
c语言·开发语言
甄天4 小时前
WPF和WinFrom区别
visualstudio·c#·wpf·winfrom
振鹏Dong5 小时前
Spring注解演进与自动装配原理深度解析:从历史发展到自定义Starter实践
java·开发语言