手机
当前位置:查字典教程网 >编程开发 >C语言 >STL各个容器性能详细比较
STL各个容器性能详细比较
摘要:写入40M的int变量容器内存写入用时从头部移除用时vector47M5秒list739M21秒69秒deque217M4秒2203毫秒se...

写入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慢很多

【STL各个容器性能详细比较】相关文章:

C++中的对象数组详细解析

深入解析C++ STL中的常用容器

CStdioFile的用法详细解析

C++中共用体的定义与应用总结

使用ShellClass获取文件属性详细信息的实现方法

线程池的原理与实现详解

stl容器set,map,vector之erase用法与返回值详细解析

C/C++ 宏详细解析

关于STL中set容器的一些总结

C++利用容器查找重复列功能实现

精品推荐
分类导航