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

最新推荐文章于 2023-09-18 20:07:29 发布
原创 最新推荐文章于 2023-09-18 20:07:29 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#stl

本文对比了STL中不同容器的插入、删除、遍历和查找操作的性能。结论显示，set和unordered_set在关联容器中表现出色，而vector在尾部插入时表现最佳。遍历方面，vector具有较高效率，list在从前往后遍历优于deque，而deque在从后向前优于list。查找操作中，unordered系列容器速度更快，unordered_multiset表现最佳。

两篇：

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

https://blog.youkuaiyun.com/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在头部和尾部插入元素场景下性能优异。

  &

最低0.47元/天 解锁文章
Stl各容器对比
A cyclist amateur photographer
03-11 1790
1. vector     变长一维数组，连续存放的内存块，有保留内存，堆中分配内存；     支持[]操作，高效率的随机访问；     在最后增加元素时，一般不需要分配内存空间，速度快；在中间或开始操作元素时要进行内存拷贝效率低；     vector高效的原因在于配置了比其所容纳的元素更多的内存，内存重新配置会花很多时间； 注：需要高效的随即存取，而不在乎插入和删除使用vector。
STL不同容器的优缺点
MOON5555的博客
07-29 1311
一、容器的分类 1、序列容器 （1）vector 典型的序列容器，任意元素的读取、修改具有O(1)，在序列尾部进行插入、删除是O(1)，但在序列的头部插入、删除的时间复杂度是O(n)，可以在任何位置插入新元素，有随机访问功能，插入删除操作需要考虑。 （2）deque 序列容器，内存也是连续的，和vector相似，区别在于在序列的头部插入和删除操作也是O(1), 可以 在任何位置插入新元素，有随机...
C++中的容器类详解
热门推荐
乌托邦
12-18 2万+
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector     连续存储结构，每个元素在内存上是连续的；     支持高效的随机访问和在尾端插入/删除操作，但其他位
STL中各种容器效率
aojiansu7578的博客
01-02 366
转自：http://cpluser.bokee.com/4105719.html 1.vector(动态数组)vector支持随机存取。vector在末端增加或删除元素时性能相当好，在前端或中部做以上操作则效率比较低，因为操作点以后的所有元素都需要移动到另外一个位置。因此，当要插入多个元素时，调用一次比调用多次效率快。vector高效的原因在于配置了比其所容纳的元素更多的内存。内存重新...
MultiSet和Set的区别
weixin_30236595的博客
06-07 468
MultiSet和Set的区别： 　　1) MultiSet 　　可以插入完全相同的两条记录 　　会提高数据插入的速度 　　2)Set 　　不可以插入完全相同的两条记录 　　保证记录的唯一性 　　由于需要查重处理，会降低数据插入的速度 　　可以作为一种去重的方法 转载于:https://www.cnblogs.com/uiee...
ListLink.rar_stl list_单链表_单链表 插入 删除 查找_链表 插入
09-14
在本主题中，我们主要关注的是“单链表”这一重要的数据结构，以及在C++中使用STL（Standard Template Library）中的`list`容器来实现单链表的操作，包括插入、删除和查找。 单链表是一种线性数据结构，每个元素...
【C++ 二十】STL：遍历、查找、排序、拷贝和替换、算术生成、集合算法
qq_45138120的博客
04-22 908
本文包含STL常用遍历算法（for_each、transform）、STL常用查找算法（find、find_if、adjacent_find、binary_search、count、count_if）、STL常用排序算法（sort、random_shuffle、merge、reverse）、STL常用拷贝和替换算法（copy、replace、replace_if、swap）、STL常用算术生成算法（accumulate、fill）、STL常用集合算法（set_intersection、set_union、s
c++，stl，map容器，构造，元素插入，遍历，修改键值时的注意点
ganfanren00001的博客
12-19 1952
c++，stl，map容器，构造，元素插入，修改，遍历 map容器是相当常用的stl容器，它的元素插入有四种方法，基于insert的三种和下标赋值一种，同时map本身的性质就是没有重复键，所以会出现插入失败的情况，map容器本身也提供了键入结果检测的方法。 元素类型： map中的元素是成对出现的，其每个元素都是一个键和其对应的值组合成的pair型数据，搜索时使用find拥有和下标访问相同的时间复杂度。 构造： 首先构造一个map，<>中前面一个是键，后面一个是值，map中不能插入相同键的数据元素
＜stl系类＞ map和set详解，掌握stl容器从现在开始
weixin_59371851的博客
08-25 809
哈喽，小伙伴们大家好。今天我们继续来学习STL容器，今天我将主要介绍map和set的使用。话不多说，拿好小本本，我们赶快开始吧。一、关联式容器1、关联式容器概念在之前我们接触过STL的部分容器，比如vector，deque，list。这些容器统称为序列式容器，底层为线性结构，存储的是元素本身。那什么是关联式容器呢？关联式容器也是用来存储数据的，与序列式容器不同的是，关联式容器中存储的结构的键值对，有助于数据检索。...
C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)
weixin_43899069的博客
08-15 640
删除 头部删除 vector性能是最差的 ，set和map的性能次之。 deque和forward_list性能是最优的。(差距不是十分明显) 中间删除 vector的性能最差, 效率最好的是list和forward_list。其他容器差不了太多 尾部删除 foward_list效率是最差的 vector表现最优。其次是deque和list。 结论： vector只有在尾部删除时性能最优。在头...
容器适配器：stack、queue、priority_queue
江南又一春
12-17 216
容器适配器
vector查找、插入、删除时效率对比
一缕阳光的博客
04-15 1985
vector底层实现的机制时动态数组，因此适用于查找比较频繁的场景。那么在vector的中push_back()一个元素时或者在尾部删除一个元素时，效率是不是就高？ 结果：不是。无论在任何位置插入或者删除元素时，都会进行内存的分配与释放，对象的创建与销毁，所以只要进行插入、删除时，效率就会低。 因此，vector适用于查找比较频繁的场景，插入和删除效率低。 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows Visual Studio）——插入
方亮的专栏
10-05 1890
操作系统是Windows10 64bit，编译器是 Microsoft Visual Studio Community 10。编译产出是64位测试程序。（转载请指明出于breaksoftware的csdn博客） 因为加入测量，就会导致误差。我已经尽量将环境影响降低，但是还是难免有误差。大家可以通过文后附的工程自行测量，结果可能和我存在一定的出入。 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——删除
方亮的专栏
10-05 1505
相关环境和说明在《C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入》已给出。本文将分析从头部、中间和尾部对各个容器进行删除的性能。（转载请指明出于breaksoftware的csdn博客） 删除 头部删除 元素个数&gt;15000 erase_begin_16384_highest vector容器性能最差。...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
方亮的专栏
10-05 2182
相关环境和说明在《C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入》已给出。本文将分析各个容器中遍历和查找的性能。（转载请指明出于breaksoftware的csdn博客） 遍历 从前往后 元素个数&gt;15000 traversal_begin_16384_highest 表现最差的是unordered_m...
STL的各个容器
qq_38769551的博客
03-29 393
序列式容器（Sequence containers），此为可序群集，其中每个元素均有固定位置—取决于插入时机和地点，和元素值无关。如果你以追加方式对一个群集插入六个元素，它们的排列次序将和插入次序一致。STL提供了三个序列式容器：向量（vector）、双端队列（deque）、列表（list），此外你也可以把 string 和 array 当做一种序列式容器。 关联式容器（Associative c...
C++ map和set
sushhsishdgsusk的博客
09-18 440
关联式容器和序列容器都是C++ STL中的容器，它们主要的区别在于其存储内部元素的方式不同。
26.set，multiset 及 unordered_set，unordered_multiset
qq_43808700的博客
03-24 745
1.set 2.multiset 3.unordered_set 4.unordered_multiset 关联式容器 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是'<'key, value'>'结构的键值对，在数据检索时比序列式容器效率更高。 STL中的部分容器，比如：vector、list、deque、forward_list(C++1...
STL各容器对比
u012864854的博客
04-12 2261
STL中的sort并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。 STL容器分类：  顺序（序列）容器：vector, l...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值