STL各个容器性能详细比较
来源：本站原创|时间：2020-01-10|栏目：C语言|点击： 次
写入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秒 |
您可能感兴趣的文章
- 01-10C++中用两个标准容器stack,实现一个队列的方法详解
- 01-10深入C语言内存区域分配(进程的各个段)详解
- 01-10深入解析C++ STL中的常用容器
- 01-10简单说说STL的内存管理
- 01-10STL list链表的用法详细解析
- 01-10STL常用容器详细解析
- 01-10STl中的排序算法详细解析
- 01-10关于STL中vector容器的一些总结
- 01-10stl容器set,map,vector之erase用法与返回值详细解析
- 01-10关于STL中list容器的一些总结
阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 01-10SublimeText编译C开发环境设置
- 01-10delphi制作wav文件的方法
- 01-10C#中split用法实例总结
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 08-05织梦dedecms什么时候用栏目交叉功能？
- 04-02jquery与jsp,用jquery
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 01-11ajax实现页面的局部加载