—STL容器的插入、删除、遍历和查找操作性能对比

最新推荐文章于 2023-09-18 20:07:29 发布
最新推荐文章于 2023-09-18 20:07:29 发布
阅读量992 收藏 1
点赞数
分类专栏： 笔记 文章标签： stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/skdchxyrs09/article/details/104767662
版权
本文对比了STL中不同容器的插入、删除、遍历和查找操作的性能。结论显示，set和unordered_set在关联容器中表现出色，而vector在尾部插入时表现最佳。遍历方面，vector具有较高效率，list在从前往后遍历优于deque，而deque在从后向前优于list。查找操作中，unordered系列容器速度更快，unordered_multiset表现最佳。
摘要由CSDN通过智能技术生成

两篇：

https://cloud.tencent.com/developer/article/1383821

https://blog.csdn.net/breaksoftware/article/details/82948224

 set类要优于对应的map类容器。即set优于map；multiset优于multimap；unordered_set优于unordered_map；unordered_multiset优于unordered_multimap。

        multi类要优于对应的非multi类容器。即multimap优于map；multiset优于set；unordered_multimap优于unordered_map；unordered_multiset优于unordered_set。

        无序关联容器要优于有序关联容器。
 

插入：

结论：
        在尾部插入时，vector的性能是最好的。其他两个场景下，vector的性能都是最差的。但是在中间插入场景，容器元素个数小于256时，vector还是最优的。但是之后衰退严重。

        deque在头部和尾部插入元素场景下性能优异。

        list和forward_list在中间插入元素场景下性能优异。

        在关联容器中，只有在头部插入场景下的unorde

最低0.47元/天 解锁文章
割风_zjj
关注
专栏目录
c++入门笔记-stl常用算法-遍历/查找/排序
weixin_43754049的博客
07-12 285
概述： 算法主要是由头文件组成 是所有STL头文件中最大的一个 范围涉及到比较、交换、查找、遍历操作、复 制、修改等 体积很小 只包括几个在序列上面进行简单数学运算的模版函数 定义饿了一些模版类 用以声明函数对象 for_each //遍历容器 transform //搬用容器到另...
C++ STL list的初始化、添加、遍历、插入、删除、查找、排序、释放
热门推荐
烟花易冷
08-20 16万+
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件：#include; list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using nam
STL中各种容器效率
aojiansu7578的博客
01-02 315
转自：http://cpluser.bokee.com/4105719.html 1.vector(动态数组)vector支持随机存取。vector在末端增加或删除元素时性能相当好，在前端或中部做以上操作则效率比较低，因为操作点以后的所有元素都需要移动到另外一个位置。因此，当要插入多个元素时，调用一次比调用多次效率快。vector高效的原因在于配置了比其所容纳的元素更多的内存。内存重新...
MultiSet和Set的区别
weixin_30236595的博客
06-07 424
MultiSet和Set的区别： 　　1) MultiSet 　　可以插入完全相同的两条记录 　　会提高数据插入的速度 　　2)Set 　　不可以插入完全相同的两条记录 　　保证记录的唯一性 　　由于需要查重处理，会降低数据插入的速度 　　可以作为一种去重的方法 转载于:https://www.cnblogs.com/uiee...
C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)
weixin_43899069的博客
08-15 507
删除 头部删除 vector性能是最差的 ，set和map的性能次之。 deque和forward_list性能是最优的。(差距不是十分明显) 中间删除 vector的性能最差, 效率最好的是list和forward_list。其他容器差不了太多 尾部删除 foward_list效率是最差的 vector表现最优。其次是deque和list。 结论： vector只有在尾部删除时性能最优。在头...
容器适配器：stack、queue、priority_queue
江南又一春
12-17 172
容器适配器
vector查找、插入、删除时效率对比
一缕阳光的博客
04-15 1855
vector底层实现的机制时动态数组，因此适用于查找比较频繁的场景。那么在vector的中push_back()一个元素时或者在尾部删除一个元素时，效率是不是就高？ 结果：不是。无论在任何位置插入或者删除元素时，都会进行内存的分配与释放，对象的创建与销毁，所以只要进行插入、删除时，效率就会低。 因此，vector适用于查找比较频繁的场景，插入和删除效率低。 ...
ListLink.rar_stl list_单链表_单链表 插入 删除 查找_链表 插入
09-14
在本主题中，我们主要关注的是“单链表”这一重要的数据结构，以及在C++中使用STL（Standard Template Library）中的`list`容器来实现单链表的操作，包括插入、删除和查找。 单链表是一种线性数据结构，每个元素...
c++，stl，map容器，构造，元素插入，遍历，修改键值时的注意点
ganfanren00001的博客
12-19 1879
c++，stl，map容器，构造，元素插入，修改，遍历 map容器是相当常用的stl容器，它的元素插入有四种方法，基于insert的三种和下标赋值一种，同时map本身的性质就是没有重复键，所以会出现插入失败的情况，map容器本身也提供了键入结果检测的方法。 元素类型： map中的元素是成对出现的，其每个元素都是一个键和其对应的值组合成的pair型数据，搜索时使用find拥有和下标访问相同的时间复杂度。 构造： 首先构造一个map，<>中前面一个是键，后面一个是值，map中不能插入相同键的数据元素
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows Visual Studio）——插入
方亮的专栏
10-05 1736
操作系统是Windows10 64bit，编译器是 Microsoft Visual Studio Community 10。编译产出是64位测试程序。（转载请指明出于breaksoftware的csdn博客） 因为加入测量，就会导致误差。我已经尽量将环境影响降低，但是还是难免有误差。大家可以通过文后附的工程自行测量，结果可能和我存在一定的出入。 ...
C/C++中提高查找速度的小技巧
08-31
主要给大家介绍了C/C++中提高数组中查找某个元素或者字符串中查找某个字符效率的小技巧,提高速度对我们日常开发来说还是很有用的，文中给出了详细的示例代码，需要的朋友可以参考借鉴，下面来一起看看吧。
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——删除
方亮的专栏
10-05 1322
相关环境和说明在《C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入》已给出。本文将分析从头部、中间和尾部对各个容器进行删除的性能。（转载请指明出于breaksoftware的csdn博客） 删除 头部删除 元素个数&gt;15000 erase_begin_16384_highest vector容器性能最差。...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
方亮的专栏
10-05 1953
相关环境和说明在《C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入》已给出。本文将分析各个容器中遍历和查找的性能。（转载请指明出于breaksoftware的csdn博客） 遍历 从前往后 元素个数&gt;15000 traversal_begin_16384_highest 表现最差的是unordered_m...
STL的各个容器
qq_38769551的博客
03-29 348
序列式容器（Sequence containers），此为可序群集，其中每个元素均有固定位置—取决于插入时机和地点，和元素值无关。如果你以追加方式对一个群集插入六个元素，它们的排列次序将和插入次序一致。STL提供了三个序列式容器：向量（vector）、双端队列（deque）、列表（list），此外你也可以把 string 和 array 当做一种序列式容器。 关联式容器（Associative c...
C++ map和set
最新发布
sushhsishdgsusk的博客
09-18 316
关联式容器和序列容器都是C++ STL中的容器，它们主要的区别在于其存储内部元素的方式不同。
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入
方亮的专栏
10-05 1335
操作系统是ubuntu 18.04.1 server amd64，gcc是7.3.0。编译产出是64位测试程序。（转载请指明出于breaksoftware的csdn博客） 因为加入测量，就会导致误差。我已经尽量将环境影响降低，但是还是难免有误差。大家可以通过文后附的工程自行测量，结果可能和我存在一定的出入。 文中将测试vector、list、f...
STL容器使用对比分析及各容器的遍历方式总结
NUAA1703的博客
04-27 968
C++ STL容器使用对比分析，及遍历方式总结
Stl各容器对比
RideBike
03-11 1662
1. vector     变长一维数组，连续存放的内存块，有保留内存，堆中分配内存；     支持[]操作，高效率的随机访问；     在最后增加元素时，一般不需要分配内存空间，速度快；在中间或开始操作元素时要进行内存拷贝效率低；     vector高效的原因在于配置了比其所容纳的元素更多的内存，内存重新配置会花很多时间； 注：需要高效的随即存取，而不在乎插入和删除使用vector。
【C++容器】vector、map、hash_map、unordered_map四大容器的性能分析【2023.02.28】
qq_25231249的博客
02-28 1093
四个容器，占用内存其实差不太多，至少我插入20000条数据差别不大。插入的话性能hash_map和unordered_map差，hash_map最差。map插入最快。查找的话vector最差，hash_map和unordered_map好,hash_map最好，map的性能也不错。注意：插入的时候hash_map与unordered_map存在耗时峰值，这个应该是数据拷贝导致。如果插入密集的程序，用这两个容器可能导致程序性能不稳定。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值