服务器之家

服务器之家 > 正文

STL各个容器性能详细比较

时间:2020-12-31 15:55     来源/作者:C语言教程网

写入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慢很多
标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址 2020-08-12
返回顶部