常用的C++ STL

这里写自定义目录标题

  • 常用的C++ STL
    • stack
    • queue
    • deque

常用的C++ STL

常用到的C++ STL,方便查询。

stack

Stack是一种容器适配器,专门设计用于LIFO (last-in first-out)操作,仅从容器的一端插入删除元素(back or top)。

成员类型(c++98)

member typedefinitionnotes
value_typeThe first template parameter (T)Type of the elements
container_typeThe second template parameter (Container)Type of the underlying container
size_typean unsigned integral typeusually the same as size_t

成员函数

函数说明
emptyTest whether container is empty
sizeReturn size
topAccess next element
pushInsert element
popRemove top element
emplace(c++11)Construct and insert element
swap(c++11)Swap contents

queue

Queue 是一种容器适配器,专门设计用于FIFO (first-in first-out) 操作,从容器的一端插入从另一端元素(push from back and pop from front)。

成员类型(c++98)

member typedefinitionnotes
value_typeThe first template parameter (T)Type of the elements
container_typeThe second template parameter (Container)Type of the underlying container
size_typean unsigned integral typeusually the same as size_t

成员函数

函数说明
emptyTest whether container is empty
sizeReturn size
frontAccess next element
backAccess last element
pushInsert element
popRemove next element
emplace(c++11)Construct and insert element
swap(c++11)Swap contents

deque

双端队列(double-ended queue),是具有动态大小的容器序列,可以在两端(前端后端)扩展或收缩。
特定的库可以以不同的形式实现Deque,通常是动态数组。但在任何一种实现,他们都允许通过随机访问迭代器直接访问独立元素,并自动按需处理容量的扩展和收缩。
因此,它提供了与 vector 十分类似的功能,它不仅可以末尾也可以在序列的前端插入和删除元素。但与 vectors 不同的是,deques 不能保证所有元素都存储在连续的位置:通过偏移指针去访问另一个元素会导致未定义的行为。
vectors 和 deque 提供了非常相似的功能,但是,它们内部的工作方式十分不同。vectors 使用单个数组,需要偶尔重新分配以应对数据的增长,deque 的元素可以被分散到不同的存储块,容器保持必要的信息,提供在常数时间内直接访问任何元素(通过 iterators)。因此,deques 更复杂,对于特别长的序列,相对与重新分配内存,deques 能更加有效的增长。

成员类型

member typedefinitionnotes
value_typeThe first template parameter (T)Type of the elements
allocator_typeThe second template parameter (Alloc)defaults to: allocator<value_type>
referenceallocator_type::referencefor the default allocator: value_type&
const_referenceallocator_type::const_referencefor the default allocator: const value_type&
pointerallocator_type::pointerfor the default allocator: value_type*
const_pointerallocator_type::const_pointerfor the default allocator: const value_type*
iteratora random access iterator to value_typeconvertible to const_iterator
const_iteratora random access iterator to const value_type
reverse_iteratorreverse_iterator
const_reverse_iteratorreverse_iterator<const_iterator>
difference_typea signed integral type, identical to: iterator_traits::difference_typeusually the same as ptrdiff_t
size_typean unsigned integral type that can represent any non-negative value of difference_typeusually the same as size_t

成员函数

函数说明
emptyTest whether container is empty
sizeReturn size
max_sizeReturn maximum size
resizeChange size
shrink_to_fit(c++11)Shrink to fit
assignAssign container content
push_backAdd element at the end
push_frontInsert element at beginning
pop_backDelete last element
pop_frontDelete first element
insertInsert elements
eraseErase elements
swapSwap content
clearClear content
emplace(c++11)Construct and insert element
emplace_front(c++11)Construct and insert element at beginning
emplace_back(c++11)Construct and insert element at the end

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

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

相关文章

【机器学习300问】36、什么是集成学习?

一、什么是集成学习&#xff1f; &#xff08;1&#xff09;它的出现是为了解决什么问题&#xff1f; 提高准确性&#xff1a;单个模型可能对某些数据敏感或者有概念偏见&#xff0c;而集成多个模型可以提高预测的准确性。让模型变稳定&#xff1a;一些模型&#xff0c;如决策…

酷开科技以消费者需求为导向冲刺OTT行业的星辰大海

通过大屏营销、互动营销等方式&#xff0c;提升品牌认知度和市场竞争力。酷开科技始终坚持以消费者的需求为导向&#xff0c;致力于为品牌方和消费者搭建高效、准确的沟通桥梁&#xff0c;开创OTT大屏营销新纪元。 伴随技术发展&#xff0c;智能电视已经从“尝鲜”变成了主流产…

服务器镜像是什么

镜像即镜像服务器。镜像服务器与主服务器的服务内容都是一样的&#xff0c;只是放在一个不同的地方&#xff0c;分担主服务器的负载量。 可以使用&#xff0c;但不是原版的。在网上内容完全相同而且同步更新的两个或多个服务器&#xff0c;除主服务器外&#xff0c;其余的都被称…

Go语言必知必会100问题-24 如何正确的对切片进行拷贝

如何正确的对切片进行拷贝 内置的 copy 函数实现了将源切片中的数据拷贝到目标切片中的功能&#xff0c;尽管这是一个常用的内置函数&#xff0c;但是还是有不少开发者使用有误。下面会通过具体的例子说明 copy 的错误使用。如下代码中期望通过 copy 函数将源切片 src 中的数据…

每日温度_单调栈_java

每日温度 leetcode链接 问题描述 给定一个整数数组 temperatures &#xff0c;表示每天的温度&#xff0c;返回一个数组 answer &#xff0c;其中 answer[i] 是指对于第 i 天&#xff0c;下一个更高温度出现在几天后。如果气温在这之后都不会升高&#xff0c;请在该位置用 0…

.NET MAUI 社区工具包 2023 年亮点

作者&#xff1a;Kym Phillpotts 排版&#xff1a;Alan Wang 2023 年已经过去了&#xff0c;让我们花点时间回顾一下 .NET MAUI Community Toolkit 项目的历程以及展望接下来的发展。作为 .NET MAUI 的配套产品&#xff0c;该开源库为开发人员提供了一组丰富多样的控件、转换器…

Axure基础 各元件的作用及介绍

图像热区 增加按钮或者文本的点击区域&#xff0c;他是透明的&#xff0c;在预览时看不见。 动态面板 用来绘制一下带交互效果的元件&#xff0c;他是动态的&#xff0c;如轮播图&#xff0c;一个动态面板里可以有多个子面板&#xff0c;每一个子面板对应着不同的效果。 他…

大数据笔记

文章目录 一、HBase1.HBase集群部署2.HBaseShell常用操作3.HBase过滤器 二、Spark1.spark集群部署 三、Hive1.Hive安装与配置与mySQL的安装2.Hivebeeline配置 四、Zookeeper1.Zookeeper集群部署2.ResourceManagerHA3.SparkHA4.Zookeeper案例 一、HBase 1.HBase集群部署 2.HBa…

C++容器——unordered_map浅谈

实现原理 unordered_map 在 C 标准库中的实现基于哈希表&#xff08;Hash Table&#xff09;数据结构。哈希表通过一个哈希函数将键转换为数组的索引&#xff0c;然后在对应的桶&#xff08;buckets&#xff09;中存储元素。当多个键映射到相同的哈希值时&#xff0c;通常采用…

《1w实盘and大盘基金预测 day2》

上贴指数预测还行&#xff0c;周三指数最低在3031&#xff0c;我预测的最低点3028。 昨天的预测 3028-3058-3072 今天gjd没有过多干预A股&#xff0c;主要去港股那边了。看的出来正在让市场自己走。目前技术指标还是好用的 3075应该不是这波行情的最高点 板块机会&#xff1…

【研发日记】,Matlab/Simulink开箱报告(十)——Requirements Toolbox

前言 见《开箱报告&#xff0c;Simulink Toolbox库模块使用指南&#xff08;五&#xff09;——S-Fuction模块(C MEX S-Function)》 见《开箱报告&#xff0c;Simulink Toolbox库模块使用指南&#xff08;六&#xff09;——S-Fuction模块&#xff08;TLC&#xff09;》 见《开…

JavaEE:网络编程

网络编程&#xff1a;通过代码完成基于网络的跨主机通信 跨主机通信方式&#xff1a; 1.TCP/IP网络 2.蓝牙通信 3.近场通信NFC 4.毫米波通信&#xff1a;功率高&#xff0c;带宽高&#xff0c;抗干扰能力差 其中TCP/IP网络是日常编程中最常涉及到的&#xff0c;最通用的跨主机通…

安卓六大布局

LinearLayout&#xff08;线性布局&#xff09; 1.简介 线性布局在开发中使用最多&#xff0c;具有垂直方向与水平方向的布局方式。LinearLayout 默认是垂直排列的&#xff0c;但是可以通过设置 android:orientation 属性来改变为水平排列。 2.常用属性 orientation&#xf…

Linux编程4.3 网络编程-数据封装

1、数据封装 2、Internet协议&#xff08;IP&#xff09; IP的主要目的是为数据输入/输出网络提供基本算法&#xff0c;为高层协议提供无连接的传送服务。这意味着在IP将数据递交给接收站点以前不在传输站点和接收站点之间建立对话&#xff08;虚拟链路&#xff09;。它只是封…

【网络工程师进阶之路】BFD技术

个人名片&#xff1a;&#x1faaa; &#x1f43c;作者简介&#xff1a;一名大三在校生&#xff0c;喜欢AI编程&#x1f38b; &#x1f43b;‍❄️个人主页&#x1f947;&#xff1a;落798. &#x1f43c;个人WeChat&#xff1a;hmmwx53 &#x1f54a;️系列专栏&#xff1a;&a…

软考75-上午题-【面向对象技术3-设计模式】-设计模式的要素

一、题型概括 上午、下午题&#xff08;试题五、试题六&#xff0c;二选一&#xff09; 每一个设计模式都有一个对应的类图。 二、23种设计模式 创建型设计模式&#xff1a;5 结构型设计模式&#xff1a;7 行为设计模式&#xff1a;11 考试考1-2种。 三、设计模式的要素 3…

基于YOLOv8/YOLOv7/YOLOv6/YOLOv5的行人跌倒检测系统(深度学习+UI界面+完整训练数据集)

摘要&#xff1a;开发行人跌倒检测系统在确保老年人安全方面扮演着至关重要的角色。本篇文章详尽地阐述了如何利用深度学习技术构建一个行人跌倒检测系统&#xff0c;并附上了完整的代码实现。该系统采用了先进的YOLOv8算法&#xff0c;并对YOLOv7、YOLOv6、YOLOv5等先前版本进…

js的事件有哪些?

鼠标事件&#xff1a; 鼠标事件 触发条件 onclick 鼠标点击左键触发 oncontextmenu 鼠标点击右键触发 ondblclick 鼠标双击触发 onmouseover 鼠标经过触发 onmouseout 鼠标离开触发 onmousemove 鼠标移动触发 onmouseup 鼠标弹起触发 onmousedown 鼠标按下触发 键盘事…

C经典BUG:给void*传递char **是不会报错的,连警告都没有

初级代码游戏的专栏介绍与文章目录-CSDN博客 我们知道C语言的void*表示无类型的指针&#xff0c;或者说&#xff0c;void*可以接受任何指针&#xff0c;这简直就是个魔法。 这个魔法意味着你可以做任何事&#xff0c;也意味着BUG。 我今天花了一些时间来解决一个BUG。本来一切都…

王道OnlineJudge 14

题目 二叉树层次建树就是一层一层的建树&#xff0c;从左到右。随着纵向层次的深入&#xff0c;结点的数量变化规律为&#xff1a;1→2→4→8→16→32。 先画图&#xff0c;然后看图可闭眼写代码 右边为辅助队列&#xff0c;有多少个二叉树结点&#xff0c;就有多少个辅助队…