STL容器 STL各个容器性能详细比较

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

STL容器 STL各个容器性能详细比较

  2021-03-20 我要评论
想了解STL各个容器性能详细比较的相关内容吗,在本文为您仔细讲解STL容器的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点: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慢很多

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们