栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

STL各个容器性能详细比较

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

STL各个容器性能详细比较

写入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慢很多
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/66180.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号