STL源码剖析---stack,queue

C++ STL源码剖析之容器配接器stack与queue、priority_queue C++ STL源码剖析之容器配接器stack与queue、priority_queue导语stackqueuepriority_queue 导语 为何stack与queue不被称为容器呢? 下面本节带着这个问题来深入源码分析。 stack 在stack的源码中我们关注两点: 默认_Sequence为deque 内部函数实现是调用_Sequence对应容器的函数。 template<typename _Tp, typename _Sequence = deque<_Tp> > clas 阅读详情

Stack栈是常用的一个FILO数据结构,FILO是指first in last out,先进后出。因为栈只有一个口,即在这个口进也在这个口出,stack允许新增元素、移除元素、取得最顶端元素。但除了最顶端元素外,没有任何其他方法可以存取stack的其他元素。只能在栈顶操作,不能访问栈中的其他元素,所以栈没有迭代器。

Stack的实现是依赖其他容器的,用deque做底层数据结构。这样的实现,在STL中往往不称做container容器,往往被归类为container adapter容器适配器。deque是双向开口的数据结构,功能远强大于栈,只需简单分装即可做成栈。

template <class T, class Sequence>  
class stack  
{  
  // 特化的全局运算符, 提供operator==和<重载则构建出所有运算符  
  // 其具体细节见<stl_pair.h>中的说明  
  friend bool operator== __STL_NULL_TMPL_ARGS (const stack&, const stack&);  
  friend bool operator< __STL_NULL_TMPL_ARGS (const stack&, const stack&);  
  
public:  
  // 由于stack仅支持对栈顶元素的操作, 所以不定义STL要求的  
  // pointer, iterator, difference_type  
  typedef typename Sequence::value_type value_type;  
  typedef typename Sequence::size_type size_type;  
  typedef typename Sequence::reference reference;  
  typedef typename Sequence::const_reference const_reference;  
  
protected:  
  Sequence c;   // 这个是我们实际维护的容器  
  
public:  
  // 下面的操作完全使用内部容器的成员函数实现  
  // 这再次体现了STL高度的可复用性:-)  
  
  // 判断stack是否为空  
  bool empty() const { return c.empty(); }  
  
  // stack中元素个数  
  size_type size() const { return c.size(); }  
  
  // 返回栈顶元素, 注意这里返回的是引用!!!  
  reference top() { return c.back(); }  
  const_reference top() const { return c.back(); }  
  
  // 在栈顶追加新元素  
  void push(const value_type& x) { c.push_back(x); }  
  
  // 移除栈顶元素, 注意不返回元素的引用,  
  // 很多初学者随机用此容器时经常误认为pop()操作同时会返回栈顶元素的引用  
  void pop() { c.pop_back(); }  
};  
  
// 判断两个stack是否相等, 就要测试其内部维护容器是否相等  
// x.c == y.c会调用容器重载的operator ==  
template <class T, class Sequence>  
bool operator==(const stack<T, Sequence>& x, const stack<T, Sequence>& y)  
{  
  return x.c == y.c;  
}  
  
template <class T, class Sequence>  
bool operator<(const stack<T, Sequence>& x, const stack<T, Sequence>& y)  
{  
  return x.c < y.c;  
}  

queue的操作很简单,先进先出。现在能够使用底层容器来实现,所以也非常简单。总之,这就是个简单的适配器吧。queue需要两个模版参数,类型和底层容器,默认的底层容器是deque。

template <class T, class Sequence = deque<T> >
	class queue {
		friend bool operator== (const queue& x, const queue& y);
		friend bool operator< (const queue& x, const queue& y);

	public:
		typedef typename Sequence::value_type value_type;
		typedef typename Sequence::size_type size_type;
		typedef typename Sequence::reference reference;
		typedef typename Sequence::const_reference const_reference;

	protected:
		Sequence c;	// 底层容器

	public:
		// 以下完全利用 Sequence c 的操作,完成 queue 的操作。
		bool empty() const { return c.empty(); }
		size_type size() const { return c.size(); }
		reference front() { return c.front(); }
		const_reference front() const { return c.front(); }
		reference back() { return c.back(); }
		const_reference back() const { return c.back(); }

		// deque 是两头可进出,queue 是末端进,前端出(所以先进者先出)。
		void push(const value_type& x) { c.push_back(x); }
		void pop() { c.pop_front(); }
	};

	template <class T, class Sequence>
	bool operator==(const queue<T, Sequence>& x, const queue<T, Sequence>& y) {
		return x.c == y.c;
	}

	template <class T, class Sequence>
	bool operator<(const queue<T, Sequence>& x, const queue<T, Sequence>& y) {
		return x.c < y.c;
	}



数字电子时钟——数字电路课设 本文设计了一种基于中小规模集成电路的数字电子时钟系统,采用模块化设计方法,包含晶振电路(CD4060+D触发器)、计时电路(74HC161计数器)、数码管驱动(CD4511)和整点报时功能。系统实现了60进制秒/分、24进制小时、7进制星期的计时显示,支持手动校时功能,并具备整点报时特性(59分54-58秒5次500Hz低音,59秒1次1000Hz高音)。通过分模块调试与整合,最终实物电路满足设计要求,获得优秀评价。 阅读详情

相关推荐

PyTorch复现EEG-TCNet踩坑记:从BCI IV2a数据到TCN块缺失的完整解决方案

本文详细解析了使用PyTorch复现EEG-TCNet模型的全过程,重点解决了BCI IV2a数据集预处理和TCN模块缺失的技术难题。通过标准化数据流程、跨受试者验证策略以及三种因果卷积实现方案,为运动想象分类任务提供完整解决方案,帮助研究者高效实现模型复现与优化。

weixin_30699955的博客 319

STL源码剖析----stack

stack是一种先进后出的数据结构,只有一个出口(末端),stack允许增加元素、移除元素和取得最末端(最顶端)元素,但这些操作都只能在末端进行,除了末端,stack没有办法访问其他位置的元素,不允许遍历。 把相应的已有的容器作为底部结构,将其接口改变,使之符合stack的特性,就形成一个stack。deque和list都是双向开口的数据结构,相应改变一下可以符合stack的特性,都是可以作为st...

yde的博客 475

STM32F103C8T6全桥逆变电路PWM波生成(基于HAL库)

全桥逆变电路需要两组开关管相互协同工作,故需要两路PWM控制信号,为了防止电源短路,需要保证同一桥臂的上下两个开关管不会同时导通,故两路PWM在相位上需要相差180°;为了保证高频变压器不会磁饱和,使正负半周PWM占空比相同。但是传统的互补输出达不到调节占空比调节输出电压的效果。......

weixin_45042735的博客 6025

STL源码学习笔记(1):stack及自定义实现

stack默认底层容器deque,对deque的几个成员函数进行了封装,所以实现比较简单。一种配接器,“接”就有接口的意思。详细参考《stl源码剖析》 1、stack底层源码,摘自SGI STL:stl_stack.h #ifndef __SGI_STL_INTERNAL_STACK_H #define __SGI_STL_INTERNAL_STACK_H __STL_BEGIN_NAM

DouXiang的专栏 1280

Windows 11下Dify安装部署实战指南

本文详细介绍在Windows 11环境下部署开源LLM应用开发平台Dify的完整流程。涵盖环境准备(WSL 2启用、Docker Desktop安装配置)、源码获取、Docker容器化部署、数据库初始化、服务启动验证等核心步骤。包括环境变量配置、性能优化、安全加固、端口冲突解决、数据库连接故障排查等关键技术要点。为开发者提供从零到一的Dify本地化部署实战指南

weixin_44269410的博客 853

大模型微调部署实战及类GPT工具的高效使用

本文主要介绍了专栏《大模型微调部署实战及类GPT工具的高效使用》的核心内容,希望对使用大语言模型的同学们有所帮助。 文章目录 1. 前言 2. 专栏亮点 3. 你的收获 4. 详细目录

herosunly的博客 22万+

STL中序列式容器之四stack

stack是一种先进后出(FILO)的数据结构。它只有一个出口。stack允许新增元素、取得最顶端的元素。但除了最顶端外,没有任何方法可以存取stack的其他元素。换言之,stack不允许有遍历行为。以某种既有容器作为底部结构,将其接口改变,使之符合“先进后出”的特性,形成stack。deque是双向开口的数据结构,若以deque为底部结构并封闭其前端,便轻而易举的形成了一个stack。

mwjsolar的专栏 849

YOLO26科研优化:多损失函数(EIoU、SIoU等)融合,让边界框回归精度再上台阶

将原有损失函数替换为我们编写的MultiLoss。例如,在bbox_loss。

LXY_LOVE36的博客 173

STL之stack(栈)详解

STL之stack栈详解一、基本概念二、常用函数2.1、push函数2.2、pop函数2.3、top函数2.4、size函数2.5、empty函数2.6、emplace函数 一、基本概念 这种数据结构使用LIFO技术,其中LIFO表示后进先出。首先插入的元素将在末尾提取,以此类推。有一个名为“top”的元素,它是位于最上面位置的元素。所有插入和删除操作都是在堆栈的顶部元素本身进行的。 语法: template<class T, class Container = deque<T> >

qq_36721032的博客 2538

FPGA上的时间数字转换器(TDC):详细概述及FPGA开发

本文对基于FPGA的时间数字转换器(TDC)进行了详细的概述,并提供了一个简单的示例代码,展示了如何在FPGA上实现TDC功能。在本文中,我们将详细概述基于FPGA的TDC,并提供相应的源代码示例,以帮助读者理解和实现这一功能。需要注意的是,这只是一个简单的示例,实际的TDC设计可能需要更多的功能和优化,以满足特定的需求。读取和重置:最后,测量结果可以通过读取计数器的值来获取,并且在每次读取后需要将计数器重置为零,以便进行下一次测量。TDC的基本原理是测量信号的到达时间与参考时钟之间的时间差。

EsqpWeller的博客 6872

PDBfixer:蛋白质结构修复工具

本文介绍蛋白质数据银行(PDB)文件常见问题及修复工具PDBFixer的使用方法。PDB文件常存在缺失原子、残基等问题,PDBFixer可通过GUI、命令行或Python API实现自动化修复。文章详细说明安装方法、命令行参数、Python脚本修复流程及非标准残基替换表,并与Modeller、ColabFold和Rosetta Remodel等其他修复工具进行对比分析,提供了各工具的特点、适用场景和典型计算时间比较,帮助用户根据具体需求选择合适的修复工具。

Protein Designer的博客 613

STL 之 stack 源码剖析

G++ 2.91.57,cygnus\cygwin-b20\include\g++\stl_stack.h 完整列表 /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell this software * and its do

hustyangju的足迹 1213

仿真学习系列(四十三):Sigrity仿真之平面谐振分析

在 SIGRITY 中,平面谐振分析(Plane Resonance Analysis)是一种用于分析信号完整性(SI)问题的高级仿真方法,尤其关注于层间电磁波的传播、谐振现象和信号衰减等问题。平面谐振分析通常用于电源分配网络(PDN)、信号线和参考平面之间的相互作用。本文将详细介绍如何在 SIGRITY 中进行平面谐振分析,并提供一些实用的分析方法与步骤,帮助工程师们识别和优化可能存在的设计问题。

案例文章,高速信号 483

stl源码剖析_C++ STL源码剖析之容器配接器stack与queue、priority_queue

C++ STL源码剖析之容器配接器stack与queue、priority_queue0.导语大家好我是光城,欢迎关注公众号:guangcity。为何stack与queue不被称为容器呢?下面本节带着这个问题来深入源码分析。1.stack在stack的源码中我们关注两点:默认_Sequence为deque内部函数实现是调用_Sequence对应容器的函数。template<typename ...

weixin_39970689的博客 135

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

C++ STL:stack和queue的使用及源码剖析

然而,通过模板参数,用户可以指定其他类型的容器(如 list),只要这个容器支持 front(), back(), push_back(), 和 pop_front() 操作。尽管 deque 是默认选择,但用户可以通过模板参数选择其他容器,如 vector 或 list,只要这些容器支持 back(), push_back(), 和 pop_back() 操作。它提供了特定的接口( LIFO 栈操作),这些接口是通过封装另一个底层容器(如 deque, vector, 或 list)的功能实现的。

_ 716

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

STL源码剖析之stack,queue容器【2013.11.25】

STL源码剖析之Stack,queue容器【2013.11.25】 SGI STL中 stack和queue 不是严格的容器,而只能算是一种应用与容器的配接器(配接器可以分为容器配接器,迭代器配接器,仿函数配接器) stac

木心[ mx1024 ] 欢迎 1445

STL源码剖析笔记——deque、stack,queue

STL源码剖析笔记——deque、stack,queue

weixin_48956191的博客 1372

STL源码剖析之:deque、stack、queue

STL源码剖析——deque的实现原理和使用方法详解 STL源码剖析】第四章 序列式容器 之 deque底层实现 这个有点厉害,不过没看完。。STL中的deque及源码实现 std::deque 核心为内存管理,对不连续的缓冲区的管理。 ...

princeteng's blogs 311

SGI STL源码剖析——stack、queue、priority_queue

三个配接器配接器stack、queuepriority_queue 配接器 stack、queue、priority_queue这三个结构并不是真正意义上的STL容器,他们使用现有的容器作为底层结构,然后对外封装接口,从而表现出不同的特性,此即配接器。 stack、queue stack和默认使用deque作为底层容器,stack实现了栈顶访问top(),进栈和出栈的push()、pop(),deque支持队列头部front()和队尾back(),支持进队出队push()、pop() stack和deque

qq_31082639的博客 584

【C++】STL之stack/queue类源码剖析

通过双端队列deque适配器实现stack、queue

phoenixFlyzzz的博客 2092

STL-07-queue、stack源码剖析

1.queue 先进先出 2.stack 先进后出 从上面源码可以看出实际上它们两者的底层就是使用deque;可以参考我的这篇文章dequeue源码剖析 所以queue和stack可以说是容器适配器 看看queue支持的函数 员函数 功能 empty() 如果 queue 中没有元素的话,返回 true。 size() 返回 queue 中元素的个数。 front() 返回 queue 中第一个元素的引用。如果 queue 是常量,就返回一个常引用;如果 queue 为空,

FairLikeSnow的博客 222

《STL源码剖析》笔记-stack、queue

上一篇:《STL源码剖析》笔记-deque stack是一种先进后出的数据结构,它只有一个出口,只能够在顶端新增、移除、取得元素,没有其他方式进行操作。并且stack默认示意deque作为基础容器来实现的,因为vector在扩容的时候有较差的时间复杂度,而list虽然有平稳的时间复杂度,但是总体平均复杂度较高,所以折中使用deque作为stack的底层容器。另外stack没有迭代器,因为只支持先...

WizardtoH 459

stl源码剖析序列式容器之stack、queue

因为我讲的是以queue为底层容器的stack和queue,所以起始讲得很粗糙,只是做个记录而已,具体的可以看上一篇关于deque的博文。 stack允许新增元素、移除元素、取得最顶端元素,但是除了最顶端以外,没有任何其它办法可以存取stack的其它元素,也就是不允许有遍历行为,只有一个出口,所以直接封闭deque的头部接口就可以实现一个stack了,也是因为这个原因,STL stack只能称为a...

m0_38071863的博客 231

STL—queue和stack使用及源码剖析

文章目录queue和stack概述queue和stack的使用queue和stack源码剖析 queue和stack概述 queue和stack底层是通过deque实现的,从设计模式上来说,这两种容器本质上是deque的适配器。 这两个容器的元素进出有严格的规则,所以queue和stack不支持有关迭代器的操作 queue和stack的使用 queue<int> q; q.empty(); q.front(); q.back(); q.pop(); q.push(2); q.size();

tkzky001的博客 353

​C++ STL源码剖析之容器配接器stack与queue、priority_queue

C++ STL源码剖析之容器配接器stack与queue、priority_queue0.导语为何stack与queue不被称为容器呢?下面本节带着这个问题来深入源码分析...

Francis的博客 382

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

queue是一种先进先出的结构,它有两个出口。queue允许新增元素、移除元素、从最底层加入元素、取得最顶端的元素。但除了最低端可以加入、最顶端可以取出,没有任何其他方法可以存取queue的其他数据。换而言之queue不允许有走访行为,也就不提供迭代器将元素推入queue的动作称为push、将元素推出queue的动作称为pop以某种既有的容器作为底层,将其介面改变,使其符合 [先进先出] 的特性,形成一个queue很容易做到。listdequedeque是一个双端队列,可以在队列的两端。

2301_79201049的博客 1181
上一篇: STL源码剖析---deque
下一篇: STL源码剖析---heap
天天向上zb
博客等级 码龄16年 34粉丝 43原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值