首页 > 编程 > C > 正文

STL各个容器性能详细比较

2020-01-26 15:50:14
字体:
来源:转载
供稿:网友

写入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太慢不知道什么时候可以完成      
list47秒    

说明在中间插入或者删除list很快,在头部或者尾部要比deque慢很多
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选