STL及常用容器vector、list和deque的介绍

于 2023-05-03 11:02:34 发布
阅读量2.2k 收藏 6
点赞数 3
分类专栏： C/C++实战专栏 文章标签： c++ STL vector list deque
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/chenlycly/article/details/40833685
版权
本文详细介绍了C++ STL中的三种重要容器：vector、list和deque。vector提供高效随机访问，但插入删除操作较慢；list适合大量插入删除，不支持随机访问；deque则在随机访问和两端操作间取得平衡。选择容器应根据需求，STL还包含算法和迭代器等组件，提供强大的软件复用能力。
摘要由CSDN通过智能技术生成

       vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取，即[]操作符，即可以以数组下标的方式来访问或遍历。但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。  
   
    list就是数据结构中的

了解本专栏 订阅专栏 解锁全文
dvlinker
关注
专栏目录
订阅专栏
初识c++STL容器中的vector、deque、list（八）
cfl997
11-21 7643
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 我们先认识一下vector： 声明 插入 输出 很好理解。 #include<iostream> #include<vector> using namespace std; int main() { std::vector<int> v; for (int i = 0; i...
【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
最新发布
dvlinker的技术专栏
10-08 1万+
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
STL提供了三个最基本的容器：vector,list,deque。
jiangxinyu的专栏
10-20 1878
 vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。       list就是数据结构中的双向链表(根据sgi   stl源代码)，因
STL 提供的三种最基本容器
yinxusen的专栏
07-28 965
vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。
STL vector list deque区别与实现
阳光岛主
01-07 1万+
1 vector    向量 相当于一个数组    在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。   优点：(1) 不指定一块内存大小的数组的连续存储，即可以像数组一样操作，但可以对此数组              
STL学习笔记(三)---Vector,list,deque
qq_44272681的博客
10-15 288
一、Vector 内存扩容 Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ； 初始时刻vector的capacity为0，塞入第一个元素后capacity增加为1； 不同的编译器实现的扩容方式不一样，VS2015中以1.5倍扩容，GCC以2倍扩容。 为什么要成倍的扩容而不是一次增加一个固定大小的容量呢？
【STL】容器（一）——顺序容器vector、list、deque（初级简单了解）
IT_Mitchell的博客
08-31 506
目录 一、vector （一）对于vector容器的插入删除以及访问的研究： （二）vector的扩容机制 （三）优缺点 二、list （一）对于list插入删除以及访问的研究： （二）list的优缺点 三、deque （一）对于deque容器的插入删除操作以及访问的研究 （二）deque的扩容机制 （三）优缺点 四、vector和deque的区别 一、vector V...
C++ STL入门：顺序容器vector、deque、list解析
"顺序容器是C++ STL库中的一类重要容器，包括vector、deque和list，它们都允许用户存储、访问和管理元素序列。这些容器的特点在于它们的内部实现和对元素操作的时间复杂度不同。 1. `vector`：位于头文件 `<vector>...
C++ STL入门：顺序容器vector, deque, list详解
"该资源是一份关于C++ STL标准模板库的讲解PPT，主要介绍了C++中的顺序容器，包括vector、deque和list，并提到了泛型编程和模板机制的基本概念，以及STL在程序设计中的重要性。" 在C++的STL（Standard Template ...
C++STL（vector、deque、list）
臻
09-08 221
一、vector 二、deque deque:采用动态数组的机制来管理元素，可以随机提取元素,双向队列 deque和vector的区别： 1、deque两端都可以快速插入和删除，d.push_back / d.pop_back，d.push_front / d.pop_front 2、deque的内部结构相比较vector会多一个间接的过程，元素存取的速度相比较vector要慢一些 3、迭代器在不...
STL中vector、list、deque和map的区别
07-12
STL中vector、list、deque和map的区别
STL容器vector、list和deque的区别
牧羊女
06-20 383
容器用得太频繁了，就开始关注效率的问题，在某些地方开始寻求替代方案。最近常用的几个容器就是vector、list和deque。 vector和数组类似，拥有连续的内存空间，其起始地址是固定不变的，因此能支持很好地随机存取，也就是能像数组一样通过[]来访问其元素。vector使用动态数组的方式实现，其内部已经集成了内存管理功能(内部使用allocator类进行内存管理)，包括内存的分配、释放、自动回收等，因此，可以让程序员把大部分精力放在业务本身，而不用过度关心内存管理方面的问题。 当使用insert或p
STL简介以及STL中的容器
fstarSea的博客
10-24 1202
STL、STL容器
C++三种容器：list、vector和deque的区别
行而不辍，未来可期 - King
05-06 6万+
在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程、、、、
C++ STL典型容器queue，vector，stack的使用方法
见牛羊的博客
06-16 4251
知识点小结： 在使用c++已有的容器时，虽然queue，vector和stack一些基本操作都是类似的，但因为其函数名称不同，比如返回首元素有的是用front，有的是用top。没有整理经常混乱，下面对这几种典型类型的基本操作函数进行一下小结。 首先是stack的操作，基本操作有压入push()，弹出pop()，返回首元素top()，返回大小size()，判断是否为空empty()。 #in...
4.双端队列容器deque
qq_51774501的博客
10-23 528
13.将两个无序deque合并为一个有序deque。4.deque删除某一指定位置元素。5.deque删除某一范围内的元素。6.deque删除某一指定值元素。3.deque删除最后一个元素。1.在deque两端插入元素。2.在deque中间插入元素。9.deque中查找某一元素。8.判断deque是否为空。10.对deque进行排序。11.对deque进行遍历。12.交换两个deque。7.清空整个deque。
STL里list、vector、queue性能差异与疑似内存泄漏问题
445822357
08-12 966
最近在项目中debug退出后，VS的Output面板会输出大量内存泄漏的信息。经过排查，居然发现是使用了std::list的原因！ 然而通过MSDN上一些前辈的讨论，得知List并没有真正导致内存泄漏，而是VS本身的_CrtDumpMemoryLeaks()函数的执行位置的问题。 具体可以参考如下文章： http://social.msdn.microsoft.com/Forums/...
C++ STL中容器的使用全面总结
热门推荐
算法改变人生
04-19 6万+
一、容器的定义        在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法。 二、容器的种类   1、顺序容器：是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置，除非用删除或插入的操
带你深入理解STL之Deque容器
ZeeCoder
08-26 1万+
在介绍STL的deque的容器之前，我们先来总结一下vector和list的优缺点。vector在内存中是分配一段连续的内存空间进行存储，其迭代器采用原生指针即可，因此其支持随机访问和存储，支持下标操作符，节省空间。但是其在分配的内存不够的情况下，需要对容器整体进行重新分配、拷贝和释放等操作，而且在vector中间插入或删除元素效率很低。而list是以节点形式来存放数据，使用的是非连续的内存空间来存
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dvlinker

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值