STL各个容器性能比较

最新推荐文章于 2022-09-08 18:00:55 发布

笨小鸟

最新推荐文章于 2022-09-08 18:00:55 发布

阅读量1.3k

点赞数

分类专栏： c++ 文章标签： vector list

本文链接：https://blog.csdn.net/wxq1987525/article/details/6594683

版权

c++ 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

写入40M的int变量

容器	内存	写入用时	从头部移除用时
vector	47M	5 秒
list	739M	21秒	69 秒
deque	217M	4 秒	2203毫秒
set	821M	137秒
map	905M	136秒

从上面的数据来看写入用时vector和deque很快，因为他们内存分配次数少，关联容器和list都是一个一个分配的，一个一个分配也会造成内存碎片，内存利用率低。

每次在中间插入数据，写入40M的int变量

容器	时间
deque	太慢不知道什么时候可以完成
list	47秒

说明在中间插入或者删除list很快，在头部或者尾部要比deque慢很多

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

笨小鸟

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

顺序容器性能比较

oneDay的博客

08-06

1151

本博客内容来源与C++primer以及STL源码解析。1. 顺序容器类型介绍 vector string array 上述三种都将元素保存在连续的内存中，but vector/string：可变大小，可添加和删除元素，在尾部以外的位置添加和删除元素的很慢，随机访问很快（下标），but string专门存放字符。 array：固定大小，快速随机访问

STL 基本容器优缺点比较

life_binary的博客

07-28

1209

总结在先：１、如果需要高效的随机存取，不在乎插入和删除的效率，使用vector； 2、如果需要大量的插入和删除元素，不关心随机存取的效率，使用list； 3、如果需要随机存取，并且关心两端数据的插入和删除效率，使用deque； 4、如果打算存储数据字典，并且要求方便地根据key找到value，一对一的情况使用map，一对多的情况使用multimap； 5、如果打算查找一个元素是否存...

参与评论您还未登录，请先登录后发表或查看评论

STL各个容器性能详细比较

09-05

从下面表中的数据来看写入用时vector和deque很快，因为他们内存分配次数少，关联容器和list都是一个一个分配的，一个一个分配也会造成内存碎片，内存利用率低

STL性能测试

陈硕的Blog

10-03

1万+

作者主页http://www.chenshuo.com可下载测试文本与源代码C++ Standard Template Library——STL的性能究竟如何，不同版本的STL其性能差异有多少？为了解这些，让我们来做一个简单的测试吧。测试的基本思路是用C与C++分别实现一个程序，实现相同的功能，并要求C++程序的主要数据结构用STL中的Containers、Algorithms等来实现。

STL 容器区别：vector、list、deque、set、map的底层实现

shawjan的专栏

05-01

8445

文章转自：http://blog.csdn.net/lmh12506/article/details/84450251、set和map比较 \ set map 共同点都是无序的保存元素，只是通过它提供的借口对里面的元素进行访问，底层都是采用红黑树实现不同点集合，用来判断某一个元素是不是在一个组里面，使用的比较少映射，相当于字典，把一个值映射成另一个值，可以

STL个各个容器的内部实现

QQ2558030393的博客

08-13

598

vector 连续空间（像数组一样），只能向尾端插入，空间可以增长，空间增长是一个非常好性能的事增长三部曲：另觅更大空间将原数据复制过去释放原空间三部曲 list 环形双向链表 deque deque空间是分段连续，给人造成一种连续的假象，每一个元素都是指针，指向另外一段真正连续的空间（称作缓冲区），缓冲区才是真正存放数据的地方，因为他是分段连续的...

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

skdchxyrs09的博客

12-19

973

两篇： 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；unor...

java容器区别_java中容器性能的比较

weixin_34520664的博客

02-25

181

单线程和多线程场景下，增加元素/删除元素/查找元素，HashSet/HashMap的性能均比ArrayList/LinkedList高，ArrayList的查找元素比LinkedList性能高多线程场景下，ConcurrentHashMap性能比HashMap高多线程场景下，CopyOnWriteArrayList的增加元素/删除元素性能比ArrayList低，查找元素性能比ArrayList高,...

C++各个容器比较（vector，deque，list，set，map，queue，stack）

Lyu-ming 栏目

05-10

2102

1、vector（连续的空间存储，可以使用[ ]操作符）可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。而且，如果一开始分配的空间不够时，有一个重新分配更大空间的过程。 2、deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所以还是可以使用[ ]，只是速度没有vector快）快速的访问随机的元素，快速的在开始和末

测试STL

fffzlfk的博客

12-31

285

#include<vector> #include <iostream> #include<algorithm> using namespace std; void fill_random_int(vector<int>& v,int cnt) { v.clear(); for(int i=0;i<cnt;i++) ...

c++常用容器比较

u012516419的博客

01-26

396

目录 1. vector的特点内存特点：内存空间连续，随机访问效率高。插入删除：插入或者删除某个元素，需要将现有元素进行复制，移动。如果vector中存储的对象很大，或者构造函数复杂，则在对现有元素进行拷贝时开销较大，因为拷贝对象要调用拷贝构造函数。对于简单的小对象，vector的效率优于list。vector在每次扩张容量的时候，将容量扩展2倍，这样对于小对象来说，效率是很高的。应用场景：vector适用于对象数量少，简单对象，随机访问元素频繁。支持高效的随机访问和尾端插入、删除操作，其它

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

weixin_43899069的博客

08-15

378

遍历从前往后性能最差的是map、multimap、set和multiset这两簇。其他容器性能差距不大。从后往前支持从后向前遍历的容器并不多，只有：vector、deque、list、set、map、multiset和multimap。非关联容器的性能要优于关联容器。非关联容器之间相比，性能差距不大。科普关联式容器:map,set,multimap,multiset 非关联式...

C++容器效率

xihuanzhi1854的博客

04-04

800

vetor deque list

Cpp STL

ZSF_smile的博客

08-03

567

Cpp STL相关归纳

C++中STL常用容器的优点和缺点

Potter：I am not for learning and learning, but for study and work

03-06

9305

我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset，它们究竟有何区别，各自的优缺点是什么，为了更好的扬长避短，提高程序性能，在使用之前需要我们了解清楚。verctorvector类似于C语言中的数组，它维护一段连续的内存空间，具有固定的起始地址，因而能非常方便地进行随机存取，即 [] 操作符，但因为它的内存区域是连续的，所以在它中间插入或

C++容器效率比较

Rainbow

09-08

1417

容器效率

STL基础4：STL7个常用容器的比较