源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

STL各个容器性能详细比较

  • 时间:2022-11-30 23:49 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要: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慢很多
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部