发布时间:2026/9/4 8:16:31
【2014-07-14】C++ STL读书笔记:stl_stack.h [历史归档]本文原发布于 cstriker1407.info 个人博客内容为历史存档仅供参考。发布时间2014-07-14 标题C STL读书笔记stl_stack.h分类编程 / C C / C STL 标签CC·stl·deque·stackC STL读书笔记stl_stack.h备注stl\_stack.h:备注本读书笔记基于侯捷先生的《STL源码剖析》截图和注释版权均属于原作者所有。本读书笔记中的源码部分直接拷贝自SGI-STL部分代码删除了头部的版权注释但代码版权属于原作者。小弟初看stl很多代码都不是太懂注释可能有很多错误还请路过的各位大牛多多给予指导。为了降低学习难度作者这里换到了SGI-STL-2.91.57的源码来学习代码下载地址为【 http://jjhou.boolan.com/jjwbooks-tass.htm 】stack是一种数据结构它按照后进先出的原则存储数据先进入的数据被压入栈底最后的数据在栈顶需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。由于STL中已经实现了很多比较通用的数据结构因此stack可以直接在这些数据结构上套个壳。这里笔记下源码比较简单stl_stack.h:#ifndef__STL_LIMITED_DEFAULT_TEMPLATEStemplateclassT,classSequencedequeT//默认stack的底层实现是deque。#elsetemplateclassT,classSequence#endifclassstack{friendbooloperator__STL_NULL_TMPL_ARGS(conststack,conststack);friendbooloperator__STL_NULL_TMPL_ARGS(conststack,conststack);public:typedeftypenameSequence::value_type value_type;typedeftypenameSequence::size_type size_type;typedeftypenameSequence::reference reference;typedeftypenameSequence::const_reference const_reference;protected:Sequence c;//这里是stack的内部数据存储位置。public://通过调用底层实现库的方法来对外实现stack。boolempty()const{returnc.empty();}size_typesize()const{returnc.size();}referencetop(){returnc.back();}const_referencetop()const{returnc.back();}voidpush(constvalue_typex){c.push_back(x);}voidpop(){c.pop_back();}};templateclassT,classSequencebooloperator(conststackT,Sequencex,conststackT,Sequencey){returnx.cy.c;}templateclassT,classSequencebooloperator(conststackT,Sequencex,conststackT,Sequencey){returnx.cy.c;}

相关新闻

2026/9/4 8:16:31

TXHook:基于Hook技术的QQ协议深度分析与逆向工程实战

简介:TXHook是一款面向安卓逆向工程师、网络安全研究人员及协议分析学习者的开源工具,聚焦腾讯QQ客户端通信协议的深度解析与安全研究。项目基于Xposed/EdXposed框架,通过Hook技术实现实时拦截、解密、修改QQ网络数据包,支撑协议逆…

2026/9/4 8:16:31

Intel Arc A770 部署 PaddleOCR-VL:OpenVINO 加速实战指南

1. 项目背景与部署目标概述 1.1 为什么选择在 Intel Arc A770 上部署 OCR 视觉模型 先说结论:PaddleOCR-VL-1.6-0.9B 在 Intel Arc A770 上不仅跑得动,而且跑得相当不错。这个结论我相信对很多正在观望或者在 NVIDIA 之外寻找更多可能的开发者来说&…

2026/9/4 9:21:45

从Anthropic安全事件看AI评估环境配置:最小权限与零信任实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/4 9:21:45

基于STM32的PWM闭环恒速控制:从PID算法到电机驱动实战

简介:本资源是一套基于单片机的直流电机PWM恒速控制完整开发工程,面向嵌入式初学者、电子设计竞赛学生及自动化控制实践者,聚焦解决电机转速易受负载与电源波动影响、难以维持设定值的核心问题。压缩包共15个文件,含C语言主控源码…

2026/9/4 9:21:45

基于Proteus与51单片机的自动循迹小车仿真设计与实践

简介:本资源是一套面向单片机初学者与课程设计学生的简易自动循迹小车完整仿真开发包,聚焦AT89C51最小系统下的闭环循迹控制实践,解决入门级智能车原理理解、传感器信号处理与PWM电机调速等核心问题。压缩包共11个文件(205KB&…

2026/9/4 9:21:45

旅行Vlog后期制作工作流:从素材归档到FFmpeg代理剪辑

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/4 9:21:45

用N20减速电机DIY舵机:从PID控制到磁编码器应用实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/4 9:16:42

基于Spigot/Bukkit API开发Minecraft BedWars服务器插件实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/3 18:28:26

vSound小提琴数字处理器实操指南:从接线到演出的完整配置

电小提琴或者原声小提琴插电演出,第一个绕不开的坎就是声音难听。原声琴的共鸣和空气感一旦进了拾音器,出来的往往是一坨干瘪、发尖、带着奇怪塑料味的信号。我当初第一次把琴接上乐队调音台,直接被主唱吐槽"你这声音像在锯钢丝"。…

2026/9/3 14:29:47

传感器接口IC如何攻克生物化学传感的微弱信号难题?

1. 从电极到比特流:为什么生物化学传感必须依赖专用接口IC 做生物化学传感的人都有过类似的经历:明明传感器本身性能很好,信号输出却一塌糊涂——噪声大、漂移明显、重复性差,怎么调都达不到预期。很多时候问题并不在传感器&#…

2026/9/3 14:30:35

STM32F411CEU6多通道ADC采集:扫描模式+DMA实现详解

1. 多通道 ADC 的用武之地把“Multichannel ADC”和“STM32F411CEU6”这两个关键字放在一起,其实就是嵌入式开发里最常遇到的一类需求:用一块不算贵的 MCU,同时采集多路模拟信号。STM32F411CEU6 是 48 引脚的 Cortex-M4F 主控,主频…

2026/9/4 0:00:58

STM32H743 SPI从机DMA双缓冲通信实战

简介:本资源是面向嵌入式开发工程师与STM32进阶学习者的SPI DMA双机通信从机端完整实现方案,聚焦STM32H743高性能Cortex-M7单片机在工业控制与高速数据交互场景下的从机通信开发痛点。压缩包含1355个文件,主体为599个C源码与321个头文件&…

2026/9/4 0:00:58

CPU开盖降温教程:20元成本让温度直降30度的原理与实践

最近很多朋友都在抱怨,自己的电脑一到夏天就变成"烤箱",玩游戏时CPU温度动不动就飙到90度以上,风扇噪音堪比直升机。更让人头疼的是,明明配置不错,却因为高温降频导致性能大打折扣。如果你也遇到了类似问题&…

2026/9/4 0:00:58

ArkTS 表单工程:场地预约页的三态场次 Grid 与校验

ArkTS 表单工程:场地预约页的三态场次 Grid 与校验 App 14「运动场地预约」场地 Tab(Func1Tab),是整 App 交互最丰富的页面——场地横向切换 三色图例 渐变预约预览卡 快捷模板 今日场次 Grid(可选/已选/已满三态&…

2026/9/3 20:43:36

USB Type-C PCB布局分区设计:电源、高速信号与PD协议全攻略

做硬件这行,Type-C接口算是典型的“看着简单,做起来全坑”的东西。光引脚就24个,高低速信号、电源、控制线全部塞在一个小小的连接器里,如果PCB布局不做规划,打样回来基本就是“插上没反应”、“高速掉线”、“静电一打…

2026/9/3 17:51:43

系统编程学习原型如何补齐稳定性边界

系统编程学习原型如何补齐稳定性边界预算有限时&#xff0c;我先优化明显多余的复制&#xff0c;而不是猜测性地换容器。用借用传递只读数据通常就能减少分配&#xff1a; fn parse(line: &str) -> Result<Item, Error> { /* ... */ }用基准确认热点确实在分配&am…

2026/9/3 21:06:57

雨花区哪家财务公司代理记账比较好?

在雨花区&#xff0c;企业处理财税事务常常面临诸多挑战&#xff0c;选择一家靠谱的财务公司至关重要。湖南巨勤财务管理咨询有限公司就是本地正规实体财税服务机构&#xff0c;深耕本地工商财税行业多年&#xff0c;熟悉当地工商局、税务局最新政策与申报流程。主营公司注册、…