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

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

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

STL常用容器详细解析

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

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

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

基于SVN源码服务器搭建(详细教程分析)

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

精品推荐
分类导航