【STL源码剖析-空间配置器】stack、queue简单实现

举头天外望

无我这般人


目录

stack 的概述

stack 的实现

queue 的概述

queue 的实现

契子


我们之前学过了 vector、list 这些 STL 的(容器)

而我们今天将要学习空间配置器 -- stack、queue,那什么是空间配置器呢?

简单来讲就是 stack、queue 的底层完成工作具有<修改其他容器所形成的另一种风貌>的性质,所以被称为 adapter (配置器)


stack 的概述

stack 是一种先进后出的结构,它只有一个出口。stack 允许新增元素、移除元素、取得最顶端元素。但除了最顶端之外,没有任何其他方法可以存取 stack 的其他元素。换而言之 stack 不允许有走访行为

将元素推入 stack 的动作叫做 push,将元素推出 stack 的动作叫做 pop 

以某种既有容器作为底部,将其介面改变,使符合 [先进后出] 的特性,形成一个 stack,是很容易做到的。比如:vector (顺序栈)、list (链栈)、deque,我们以 vector 为例:vector 是面向开口的资料节点,若以 vector 的头部为封闭的 stack 的底部,尾部为 stack 开口的顶部,就轻而易举地形成了一个 stack 。因此,我们可以将 vector 作为预设情况下的 stack 的底层结构,stack 的实现非常简单这里完整列出:

stack 的实现

	template<class T, class Sequence = vector<T> >class stack{public:void push(const T& val){c.push_back(val);}void pop(){c.pop_back();}const T& top() const{return c.back();}bool empty() const{return c.empty();}size_t size() const{return c.size();}private:Sequence c;};

我们发现 stack 会意底层容器完成所有工作,而这种具有 [ 修改/套用 其他容器,形成的另一种风貌] 的性质称之为空间配置器container adapter

	template<class T, class Sequence = vector<T> >

我们右边的赋值行为其实就是传缺省值,对的 ~ 模板也能传缺省值哦

除了能传 vector 还可以传 list、deque(这个容器之后会讲)

如果不传就会默认用 vector 的底层,传了就会用你所指定的底层操作

如果你真的想要传的话 ~ 就是这个酱紫

stack<int, list<int>> str;

可能有老铁会问:为什么没有看到构造析构呢?因为不写即正义:

默认构造函数会自动调用自定义类型成员变量的构造函数

默认析构函数会自动调用自定义类型成员变量的析构函数

这里先提一下:

stack 没有迭代器 ! stack 的所有元素的进出都符合 [后进先出] 的条件,只有 stack 的顶端元素,才会被外界取用。所以 stack 不提供走访功能,也不提供迭代器

代码测试:

void stack_test()
{stack<int> str;str.push(1);str.push(2);str.push(3);str.push(4);while (!str.empty()){std::cout << str.top() << " ";str.pop();}return 0;
}

我们知道 stack 有很多与之匹配的容器,我这里就不一一展示了,直接拿过来测试一下呗

void stack_test()
{stack<int,list<int>> str;str.push(1);str.push(2);str.push(3);str.push(4);while (!str.empty()){std::cout << str.top() << " ";str.pop();}std::cout << std::endl;stack<int, deque<int>> arr;arr.push(5);arr.push(6);arr.push(7);arr.push(8);while (!arr.empty()){std::cout << arr.top() << " ";arr.pop();}std::cout << std::endl;
}


 

queue 的概述

queue 是一种先进先出的结构,它有两个出口。queue 允许新增元素、移除元素、从最底层加入元素、取得最顶端的元素。但除了最低端可以加入、最顶端可以取出,没有任何其他方法可以存取 queue 的其他数据。换而言之 queue 不允许有走访行为,也就不提供迭代器

 将元素推入 queue 的动作称为 push、将元素推出 queue 的动作称为 pop

以某种既有的容器作为底层,将其介面改变,使其符合 [先进先出] 的特性,形成一个 queue 很容易做到。比如:listdequedeque 是一个双端队列,可以在队列的两端进行元素的插入和删除操作),我们若以 list 为底部为入口增数据,头部为出口删数据,就可以形成 queue。我们可以将 list 作为预设情况下的 queue 的底层结构,queue 的实现非常简单这里完整列出:

 

queue 的实现

	template <class T, class Sequence = list<T> >class queue{public:bool empty() const{return c.empty();}size_t size() const {return c.size();}T& front(){return c.front();}const T& front() const{return c.front();}T& back(){return c.back();}const T& back() const{return c.back(); }void push(const T& x){c.push_back(x); }void pop() {c.pop_front(); }private:Sequence c;};

这就完成了 ~ 是不是很简单 -- 因为空间配置器的底层都是依据某种容器,简单来说就是容器套个壳,功能受到了限制罢了

代码测试:

void queue_test()
{queue<int> str;str.push(1);str.push(2);str.push(3);str.push(4);while (!str.empty()){std::cout << str.front() << " ";str.pop();}
}

有不对的地方欢迎指出 ~ ✨ 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/20246.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

sqlite性能考量及使用(附可视化操作软件)

AI应用开发相关目录 本专栏包括AI应用开发相关内容分享&#xff0c;包括不限于AI算法部署实施细节、AI应用后端分析服务相关概念及开发技巧、AI应用后端应用服务相关概念及开发技巧、AI应用前端实现路径及开发技巧 适用于具备一定算法及Python使用基础的人群 AI应用开发流程概…

AI自动化办公:批量将Excel表格英文内容翻译为中文

有一个50列的表格&#xff0c;里面都是英文&#xff0c;要翻译成中文&#xff1a; 在ChatGPT中输入提示词&#xff1a; 你是一个开发AI大模型应用的Python编程专家&#xff0c;要完成以下任务的Python脚本&#xff1a; 打开Excel文件&#xff1a;"F:\AI自媒体内容\AI行业…

广东省青少年编程预选赛:挑战与机遇并存

广东省青少年编程预选赛&#xff1a;挑战与机遇并存 在数字化浪潮席卷而来的今天&#xff0c;编程技能已逐渐成为青少年必备的一项能力。广东省青少年编程预选赛作为一场汇集全省精英的竞技盛宴&#xff0c;不仅为青少年提供了一个展示才华的舞台&#xff0c;更是对他们逻辑思…

C++深度搜索

介绍 深度搜索是c的算法之一&#xff0c;简单来说就是“一路走到黑&#xff0c;不撞南墙不回头”就这样一条条把所有能走的路都走一遍&#xff0c;直到找出正确答案&#xff0c;有点类似于递归和枚举的结合体。 正文开始 迷宫出口 题目描述&#xff1a;一天Extense在森林里探…

HTML静态网页成品作业(HTML+CSS)——我的班级介绍网页(2个页面)

&#x1f389;不定期分享源码&#xff0c;关注不丢失哦 文章目录 一、作品介绍二、作品演示三、代码目录四、网站代码HTML部分代码 五、源码获取 一、作品介绍 &#x1f3f7;️本套采用HTMLCSS&#xff0c;未使用Javacsript代码&#xff0c;共有1个页面。 二、作品演示 三、代…

金属切削机床5G智能工厂工业物联数字孪生,推进制造业数字化转型

金属切削机床5G智能工厂工业物联数字孪生&#xff0c;推进制造业数字化转型。随着工业4.0时代的到来&#xff0c;制造业正面临着前所未有的变革与挑战。在这场变革中&#xff0c;金属切削机床智能工厂工业物联数字孪生平台正成为推动制造业数字化转型的重要力量。 数字孪生是指…

【vuejs】v-if和v-show的原理、异同、使用场景的分析

1. v-if 和 v-show 的共同点 1.1 作用效果的相似性 在Vue中&#xff0c;提供的v-if和v-show都是用来控制元素是否在页面上显示的条件指令。 当条件为true时&#xff0c;它们都会使元素可见&#xff1b; 当条件为false时&#xff0c;它们都会隐藏元素。 这一点在Vue的官方文…

香港云服务器好还是国内的好?

香港云服务器与国内云服务器各有其优点和缺点&#xff0c;选择哪种类型的云服务器主要取决于业务需求、用户群体、网络需求以及成本考虑。以下是对两者进行详细比较的内容。 首先&#xff0c;从网络速度和稳定性来看&#xff0c;香港云服务器具有独特的优势。由于香港是全球数据…

操作系统Linux的基本介绍

操作系统Linux的基本介绍如下&#xff1a; 一、概述 Linux是一个自由和开放源代码的类Unix操作系统&#xff0c;它基于POSIX和Unix的多用户、多任务、多线程和多CPU的操作系统。Linux最初是作为自由软件&#xff0c;由林纳斯托瓦兹&#xff08;Linus Torvalds&#xff09;在1…

XSS攻击揭秘:从Cookie窃取到防御策略

实战中的窃取用户Cookie信息并保存到远程服务器的过程&#xff0c;通常涉及以下几个关键步骤&#xff1a; 实战步骤详解 1. 寻找XSS漏洞 首先&#xff0c;攻击者需要找到一个存在XSS漏洞的网站。这通常是通过代码审计、使用自动化工具扫描或手动测试来完成的。 2. 创建恶意…

企业文件加密:保障知识产权与客户隐私

在数字化时代&#xff0c;企业文件的安全成为了保护知识产权和客户隐私的关键。随着网络攻击和数据泄露事件的日益增多&#xff0c;企业必须采取强有力的措施来确保其敏感信息的安全。文件加密技术作为一项重要的数据保护手段&#xff0c;对于维护企业的竞争力和客户信任至关重…

STM32和ESP32哪个更适合初学者

对于初学者来说&#xff0c;STM32和ESP32都有各自的优点和适用场景&#xff0c;但考虑到初学者的学习曲线和资源可用性&#xff0c;以下是对两者的一些比较和建议&#xff1a; STM32 优点&#xff1a; 丰富的教程和社区支持&#xff1a;STM32拥有庞大的用户群体和活跃的社区…

图解支付系统的渠道路由设计

大家好&#xff0c;我是隐墨星辰&#xff0c;今天和大家聊聊渠道路由设计。 这篇文章主要讲清楚&#xff1a;渠道路由是什么&#xff0c;为什么需要渠道路由&#xff0c;渠道路由的几种形态&#xff0c;一个简洁而实用的基于规则的渠道路由设计。 注&#xff1a;有些公司称渠…

企业微信H5授权登录

在企业中如果需要在打开的网页里面携带用户的身份信息&#xff0c;第一步需要获取code参数 如何实现企业微信H5获取当前用户信息即accessToken&#xff1f; 1.在应用管理--》创建应用 2.创建好应用&#xff0c;点击应用主页-》设置-》网页-》将授权链接填上去 官方文档可以看…

wampserver的使用

wampserver的使用 文章目录 wampserver的使用1.启动2.目录3.基本操作 1.启动 WampServler有三种状态 服务器关闭状态&#xff0c;颜色为红色服务器开启&#xff0c;但是为离线状态&#xff0c;颜色为橙色&#xff0c;只有本机可以访问服务器开启&#xff0c;在线状态&#xf…

通过Bash脚本执行EXPDP实现本地和异地备份

在 Oracle 数据库管理中,定时执行备份是一个重要的任务,可以保证数据的安全性和可恢复性。本文将介绍如何使用 expdp 工具进行 Oracle 数据库备份,并使用 bash 脚本定时执行备份任务,并对备份文件进行压缩,传输。 准备工作 在执行备份任务之前,需要确保以下几点: 数据…

JAVA:JDK9到21,新特性了解

一、前言 随着Java技术的不断发展和进步&#xff0c;Java开发人员对于新特性的需求也越来越高。从JDK 9到JDK 21&#xff0c;Java发布了一系列重要的更新和改进&#xff0c;以满足开发人员的需求并提高应用程序的性能和安全性。本文将介绍JDK9到JDK 921的核心新特性&#xff0c…

Educational Codeforces Round 166 (Rated for Div. 2)题解(A,B,D)

今天真的巨抽象&#xff0c;第三题没做出来&#xff0c;但是第四题过了&#xff0c;也是准备上小分了&#xff0c;因为nnd不按那个分数&#xff0c;而是按照做题数&#xff0c;直接废了 A. Verify Password 题解&#xff1a;小丑水题一个人&#xff0c;按照ASCII码比较一遍直接…

SDK开发

为什么需要Starter&#xff1f; 理想情况:开发者只需关心调用哪些接口&#xff0c;传递哪些参数就跟调用自己写的代码一样简单。 开发starter的好处&#xff1a;开发者引入之后&#xff0c;可以直接在application.yml中写配置&#xff0c;自动创建客户端。 starter开发流程 …

STM32G030C8T6:EEPROM读写实验(I2C通信)--M24C64

本专栏记录STM32开发各个功能的详细过程&#xff0c;方便自己后续查看&#xff0c;当然也供正在入门STM32单片机的兄弟们参考&#xff1b; 本小节的目标是&#xff0c;系统主频64 MHZ,采用高速外部晶振&#xff0c;实现PB11,PB10 引脚模拟I2C 时序&#xff0c;对M24C08 的EEPRO…