C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——插入(精简易懂版,句句干货)

2024-04-29 14:26:45

文中将测试vector、list、forward_list、deque、set(multiset)、unordered_set(unordered_multiset)、map(multimap)和unordered_map(unordered_multimap)。没有讨论stack、queue和priority_queue，是因为它们底层是使用deque或者vector实现的。

增加和删除操作将从容器的头部、中部、尾部三个位置进行对比
遍历分为从头部和尾部两个方向遍历；
查找操作只对比set和map系列容器。因为其他容器的查找都需要遍历进行对比，性能远不及这两类容器。

插入

头部插入

deque的性能是最好的，其次是unordered_set（神一般的存在）。

当元素个数比较多时，vector的性能是最差的。

中间插入

vector容器性能是最差的。
forward_list和list的性能是最好的。然后是deque和set。

尾部插入

vector性能是最好的，其次是deque。

map性能是最差的。

结论：

在尾部插入时，vector的性能是最好的
deque在头部和尾部插入元素场景下性能优异。

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

C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——插入(精简易懂版,句句干货)相关推荐

C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——遍历和查找(精简易懂版,句句干货)
遍历从前往后性能最差的是map.multimap.set和multiset这两簇. 其他容器性能差距不大. 从后往前支持从后向前遍历的容器并不多,只有:vector.deque.list.set ...
C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)
删除头部删除 vector性能是最差的 ,set和map的性能次之. deque和forward_list性能是最优的.(差距不是十分明显) 中间删除 vector的性能最差, 效率最好的是list ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——遍历和删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(Windows VirtualStudio)--插入>已给出.本文将分析各个容器中遍历和查找的性能.(转载请 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(Windows VirtualStudio)--插入>已给出.本文将分析从头部.中间和尾部对各个容器进行删除 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(ubuntu g++)--插入>已给出.本文将分析各个容器中遍历和查找的性能.(转载请指明出于breakso ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——删除
相关环境和说明在<C++拾趣--STL容器的插入.删除.遍历和查找操作性能对比(ubuntu g++)--插入>已给出.本文将分析从头部.中间和尾部对各个容器进行删除的性能.(转载请指明出 ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入
操作系统是Windows10 64bit,编译器是 Microsoft Virtual Studio Community 10.编译产出是64位测试程序.(转载请指明出于breaksoftware的c ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入
操作系统是ubuntu 18.04.1 server amd64,gcc是 7.3.0.编译产出是64位测试程序.(转载请指明出于breaksoftware的csdn博客) 因为加入测量,就会导致误差 ...
C++常用STL容器
C++常用STL容器 vector 向量容器二维数组指针.二维向量 pair 对 list 双向列表 map 表 unordered_map 哈希表 set 集合 unordered_set 哈希集 ...

最新文章

热门文章