STL各个容器性能详细比较
更新时间：2020年4月25日 17:44 点击：1558
写入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秒 |
上一篇: c++中new的三种用法详细解析
下一篇: 关于STL中的map容器的一些总结
相关文章
- 这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）...2020-04-25
- 这篇文章主要介绍了C++ STL容器stack和queue详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C++语言 STL容器list总结的相关资料,需要的朋友可以参考下...2020-04-25
- 从下面表中的数据来看写入用时vector和deque很快，因为他们内存分配次数少，关联容器和list都是一个一个分配的，一个一个分配也会造成内存碎片，内存利用率低...2020-04-25
- 这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）...2020-04-25
- 本文主要介绍了C++实现STL容器的示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2022-02-04