当前位置:  编程技术>c/c++/嵌入式

STL各个容器性能详细比较

    来源: 互联网  发布时间:2014-10-20

    本文导语:  写入40M的int变量 容器 内存 写入用时 从头部移除用时 vector                                 47M                    5 秒                          list            739M          21...

写入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++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
  • 请问STL中的所有容器(map,multimap,list,queue,vector,set,multiset.......)在BOOST中都可以找到么
  • c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
  • 过河小兵,求救各位大哥,我想把stl中的map,vector等容器,做成内存共享方式,希望大哥大姐们指点一下
  • c++ stl栈容器stack的pop(),push()等用法介绍及头文件
  • 浅析stl序列容器(map和set)的仿函数排序
  • c++ STL关联式容器Map成员函数介绍及查找(find()),插入(insert()),删除(erase())等操作代码举例
  • stl容器set,map,vector之erase用法与返回值详细解析
  • 双向队列Deque 类成员函数列表参考(c++ STL 容器)
  • STL常用容器详细解析
  • 深入解析C++ STL中的常用容器
  • 关于STL中list容器的一些总结
  • c++ STL容器总结之:vertor与list的应用
  • 关于STL中的map容器的一些总结
  • 关于STL中set容器的一些总结
  • 关于STL中vector容器的一些总结
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • STL vector+sort排序和multiset/multimap排序比较
  • C++ STL Bitsets构造函数及成员函数解释及代码示例
  • SGI的STL库 SGI STL
  • 论坛 iis7站长之家
  • 在UNIX中可以包含STL算法吗?
  • C++ stl队列Queue用法介绍:删除,插入等操作代码举例
  • linux完全支持C++STL嗎?
  • C++ STL库中priority_queue介绍,成员函数说明及priority_queue具体用法举例
  • 是不是只有C++才可以使用STL?
  • c++ stl multimap基本操作使用技巧详细介绍
  • STL 在 UNIX 多线程 中不能用?
  • c++ STL List查找遍历及各成员函数用法详细介绍
  • Linux系统下如何获取STL帮助
  • C++ STL MultiSet类成员函数介绍及具体用法示例
  • STL实现 EASTL
  • 在COMPAQ TRUE64 UNIX用C++编程,使用Gcc,支不支持stl?
  • 哪儿能下载aix4.3的c++ stl库
  • 请问在linux下面编程怎样查询stl类的成员函数
  • 关于stl源代码
  • 请问如果要同时使用STL和多线程,会很麻烦么
  • linux下用c语言写的程序,其中可以使用STL模板吗?先谢谢各位
  • 如果是系统里同时存在两个不同的STL库的话会怎样?


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3