STL容器之Deque
2015-02-10 15:45
106 查看
它也是一个动态数组，当然也能随机访问。不过是双端队列，它在尾部或首部插入数据，删除数据很快，在中间插入数据也很费时。它有push_back,push_front,pop_back,pop_front.函数。
Deque和Vector有相似的接口，它是双端的，在首部或是尾部插入，删掉数据很快，为了提供这个能力，它的内存是由多个内存块组成，第一个块向一个方向，最后一个块是向相反的方向。
它对元素的要求也跟Vector一样。
优点：(1) 随机访问方便，即支持[ ]操作符和vector.at()
(2) 在内部方便的进行插入和删除操作
(3) 可在两端进行push、pop
缺点：(1) 占用内存多
Deque和Vector有相似的接口，它是双端的，在首部或是尾部插入，删掉数据很快，为了提供这个能力，它的内存是由多个内存块组成，第一个块向一个方向，最后一个块是向相反的方向。
它对元素的要求也跟Vector一样。
优点：(1) 随机访问方便，即支持[ ]操作符和vector.at()
(2) 在内部方便的进行插入和删除操作
(3) 可在两端进行push、pop
缺点：(1) 占用内存多
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 在STL中基本容器有: string、vector、list、deque、set、map
- stl中容器string vector list deque 比较
- C++STL学习（2）容器deque
- STL顺序容器vector,list和deque
- 【STL】STL之顺序容器：vector、deque、list、forward_list、array、string
- STL提供了三个最基本的容器：vector,list,deque
- STL学习——STL中的序列式容器及适配器总结（vector、list、deque、stack、queue）
- 【C++ STL学习之三】容器deque深入学习
- STL容器 vector,list,deque 性能比较
- 【C++】STL常用容器总结之五：双端队列deque
- STL源码剖析 容器 stl_deque.h
- STL学习笔记之 （五）容器 vector deque list 使用条件
- STL 基本容器 : string、vector、list、deque、set、map 的区别
- STL学习笔记----3.容器 vector 和 deque
- 我对STL的一些看法（四）认识deque容器
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- 深入研究 STL Deque 容器-An In-Depth Study of the STL Deque Container (By Nitron)
- 【C++ STL学习之三】容器deque深入学习
- STL学习笔记-deque容器(双端动态数组)
- stl容器区别: vector list deque set map-底层实现