C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比—

删除

头部删除

vector性能是最差的，set和map的性能次之。
deque和forward_list性能是最优的。(差距不是十分明显)

中间删除

vector的性能最差,
效率最好的是list和forward_list。其他容器差不了太多

尾部删除

foward_list效率是最差的
vector表现最优。其次是deque和list。
结论：
vector只有在尾部删除时性能最优。在头部和中间删除时，性能始终是最差的。

forward_list在头部和中间删除时，性能是非常好的。但是在尾部删除时，性能极其差。

中间删除时，性能最高的是list和forward_list。deque在这个场景下表现很平庸，和其他关联容器差不多。

头部和尾部删除时，deque性能非常优异。

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

C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——遍历和查找(精简易懂版,句句干货)
遍历从前往后性能最差的是map.multimap.set和multiset这两簇. 其他容器性能差距不大. 从后往前支持从后向前遍历的容器并不多,只有:vector.deque.list.set ...
C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——插入(精简易懂版,句句干货)
文中将测试vector.list.forward_list.deque.set(multiset).unordered_set(unordered_multiset).map(multimap)和un ...
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 哈希集 ...

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

删除

头部删除

中间删除

尾部删除

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

最新文章

热门文章