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

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

从下表的数据来看,vector和deque的写时间是很快的,因为它们的内存分配次数很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。

写40M int变量。

容器

内存储器

写作时间

从头部移除所需的时间

矢量

47米

5秒钟

目录

739米

21秒

69秒

双端队列

217米

4秒钟

203毫秒

设置

821米

37秒

地图

905米

36秒

根据上面的数据,vector和deque的写时间是很快的,因为它们的内存分配次数都很少,关联的容器和链表都是一个一个分配的,一次分配也会造成内存碎片,内存利用率低。

每次中间插入数据,写40M int变量。

容器

时间

双端队列

太慢了,不知道什么时候能完成。

目录

47秒

说明在中间插入或者删除一个列表速度很快,但是在头部或者尾部要比deque慢很多。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

相关文章阅读

  • word文档无法编辑是怎么回事-
  • 华为手机怎么设置返回键(华为手机下面的三个按键设置方法)
  • lumia950怎么样(Lumia950体验分享)
  • otg连接是什么意思(OTG连接手机方法)
  • 笔记本触摸板怎么右键(笔记本电脑触控板手势操作设置)
  • 真我x7怎么样(realme X7 系列体验)
  • 苹果的A16处理器有多强(苹果的A16处理器的介绍)
  • 小米互传怎么用(小米手机的连接与共享教程)
  • 怎么设置电脑桌面图标自动对齐 设置电脑桌面自动整理图标的方法
  • 宽带错误651最简单解决方法(处理宽带错误651的措施)
  • 大学生手机有什么推荐(大学生换手机攻略)
  • 天玑1100和骁龙778g哪个好(骁龙778G、天玑900、天玑1100购选建议)
  • yum update 升级报错的解决办法
  • Windows10禁用屏保教程
  • 连接wifi显示无互联网连接怎么办(无线连上了却不能上网处理绝招)
  • 留言与评论(共有 条评论)
       
    验证码: