STL各个容器性能详细比较
短信预约 -IT技能 免费直播动态提醒
写入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秒 |
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341