手机
当前位置:查字典教程网 >编程开发 >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++Primer笔记之顺序容器的使用详解

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

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

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

STL常用容器详细解析

C++类的静态成员初始化详细讲解

C++卸载程序功能示例

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

c++ STL容器总结之:vertor与list的应用

精品推荐
分类导航