网站首页 网站建设 IT知识 IT知识教程 STL各个容器性能详细比较

STL各个容器性能详细比较

2021-05-20 21:16:42

写入40M的int变量

容器内存写入用时从头部移除用时vector47M5秒list 739M21秒69秒deque 217M4秒2203毫秒set 821M137秒map 905M136秒

从上面的数据来看写入用时vector和deque很快，因为他们内存分配次数少，关联容器和list都是一个一个分配的，一个一个分配也会造成内存碎片，内存利用率低。

每次在中间插入数据，写入40M的int变量

容器时间deque太慢不知道什么时候可以完成list47秒说明在中间插入或者删除list很快，在头部或者尾部要比deque慢很多

声明：本页内容来源网络，仅供用户参考；我单位不保证亦不表示资料全面及准确无误，也不保证亦不表示这些资料为最新信息，如因任何原因，本网内容或者用户因倚赖本网内容造成任何损失或损害，我单位将不会负任何法律责任。 如涉及版权问题，请提交至online#300.cn邮箱联系删除。

相关文章

c++中为什么不提倡使用vector示例详解
vector<bool>并不是一个STL容器，不是一个STL容器，不是一个STL容器！首先vector<bool>并不是一个通常意义上的vector容器，这个源
C++标准模板库STL的介绍
介绍STL(standardtemplatelibrary)标准模板库,是一种高效的C++程序库。STL分为三类：container(容器),iterator(
C++ 实现自定义类型的迭代器操作
##动机我们知道STL实现了很多算法(#include)，如果项目是基于STL构建那么能够最大化使用现有代码当然是最好的。在STL中容器和算法之间的桥梁是迭代器
C++中unique函数的用法示例
介绍unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素（只保留一个）。这里说的去除并不是真正将容器内的重复元素删去，只是把重复的元素移到
C++ set的使用方法详解
C++set的使用方法详解set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置

最新文章

载入进度条 效果
邮件发送简单例子-html文件
详解关于html，css，js三者的加载顺序问题
限制复选框的最大可选数
随鼠标上下滚动的jquery代码

hot 热门文章

python模拟登陆Tom邮箱示例分享
苹果11抖音怎么投屏? iphone将投影投屏到电视的技巧
蚂蚁森林节气签怎么领
华为mate30怎么更新系统？华为mate30更新手机系统教程
小米电视怎么下载斗鱼

猜你喜欢

JavaScript 命名空间 使用介绍
javascript ���名规则 变量命名规则
javascript 秒表计时器实现代码
Javascript 面向对象之重载
JavaScript 面向对象之命名空间
以上产品还未完全满足我的所有需求，在下方提交我的专属需求
我的专属需求：
*手机号：
*验证码：
img
咨询报价
现在咨询
img

在线咨询

建站在线咨询
img

获取方案

获取建站报价/方案

我们联系您img

img

微信咨询

扫一扫添加
动力姐姐微信
img
img

TOP

我们尽快联系您