手机
当前位置:查字典教程网 >编程开发 >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++ 宏详细解析

C++Primer笔记之关联容器的使用详解

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

C++符号优先级(详细整理)

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

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

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

基于errno返回值的对应错误码的详细介绍

C++临时性对象的生命周期详细解析

C++中队列的建立与操作详细解析

精品推荐
分类导航