从下面表中的数据来看写入用时vector和deque很快，因为他们内存分配次数少，关联容器和list都是一个一个分配的，一个一个分配也会造成内存碎片，内存利用率低
写入40M的int变量
| 容器 | 内存 | 写入用时 | 从头部移除用时 |
|---|---|---|---|
| vector | 来源gaodai#ma#com搞@@代~&码网 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各个容器性能详细比较的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：STL各个容器性能详细比较
转载请注明原文链接：STL各个容器性能详细比较
