STL各个容器性能详细比较_C语言教程-查字典教程网
STL各个容器性能详细比较
STL各个容器性能详细比较
发布时间:2016-12-28 来源:查字典编辑
摘要:写入40M的int变量容器内存写入用时从头部移除用时vector47M5秒list739M21秒69秒deque217M4秒2203毫秒se...

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

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新C语言学习
    热门C语言学习
    编程开发子分类