源码网商城，靠谱的源码在线交易网站我的订单购物车帮助

当前位置：首页 > 资讯 > 技术文档

STL各个容器性能详细比较

时间：2022-11-30 23:49 编辑：来源：阅读：
扫一扫，手机访问

摘要：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慢很多

全部评论(0)

上一篇：Linux上安装GCC编译器过程
下一篇：C++实现对输入数字组进行排序

资讯排行榜
更多>>

关于我们 | 广告合作 | 联系我们 | 隐私条款 | 免责声明 | 网站地图

苏ICP备2024110244号-2 苏公网安备32050702011978号增值电信业务经营许可证编号：苏B2-20251499 | Copyright 2018 - 2025 源码网商城 (www.ymwmall.com) 版权所有

联系客服

客服电话：
400-000-3129

微信版

扫一扫进微信版

返回顶部