deque容器
2016-05-28 17:48
375 查看
deque是一种双开口的连续线性空间,所谓双开口意思是可以在头尾两端分别做元素的插入和删除操作。
可以在内部进行插入和删除操作,但性能不及list。
vector没有所谓容器观念,因为它是动态地以分段连续空间组合而成,随时可以增加一段新的空间并链接起来;vector在新增元素时如果超过当时的容量,则容量会扩充至两倍,如果两倍容量不足,就扩张至足够大的容量,然后复制元素;在释放久空间。
…….
迭代器属于随即存取迭代器。
无需引用容器内的元素。
要求容器释放不再使用的元素。
#include <iostream> #include <deque> using namespace std; int main() { deque<int> a; a.push_back(3); a.push_back(4); a.push_back(5); a.push_front(2); a.push_front(1); a.push_front(0); a.pop_front(); a.pop_back(); //for (size_t nCount = 0; nCount < a.size(); ++nCount) //{ // cout << a[nCount] << endl; //} deque<int>::iterator iter; for (iter = a.begin(); iter != a.end(); ++iter) { size_t nOffset = distance(a.begin(), iter); cout <<"a["<<nOffset<<"]="<<*iter << endl; } cout << endl; return 0; }
deque的特点:
支持随机访问,即支持[]以及at(),但是性能没有vector好。可以在内部进行插入和删除操作,但性能不及list。
deque和vector的区别
deque两端都能够快速插入和删除元素操作;vector只能在尾端进行。vector没有所谓容器观念,因为它是动态地以分段连续空间组合而成,随时可以增加一段新的空间并链接起来;vector在新增元素时如果超过当时的容量,则容量会扩充至两倍,如果两倍容量不足,就扩张至足够大的容量,然后复制元素;在释放久空间。
…….
deque和vector相同点:
在中间部分插入和删除元素相对较慢,因为所有元素都要被移动。迭代器属于随即存取迭代器。
最好采用deque的情形:
需要在两端插入和删除元素。无需引用容器内的元素。
要求容器释放不再使用的元素。
相关文章推荐
- iOS中UITextField使用详解
- HDU-5297-Y sequence(容斥+迭代)
- 2016 UESTC Training Search Algorithm and StringB - Xiper的奇妙历险(2)(三维迷宫)
- (Leetcode 95+96)Unique Binary Search Trees 动态规划 分治
- HDU 4010 Query on The Trees(动态树)
- 对Map按key和value分别排序
- [leetcode]347. Top K Frequent Elements
- It is indirectly referenced from required .class files
- UIButtonAndNSTimer
- ora-00054:resource busy and acquire with nowait specified
- Hibernate中的query.setFirstResult(),query.setMaxResults();
- ORA-00054: resource busy and acquire with NOWAIT specified
- UML建模之时序图(Sequence Diagram)
- hdu 3397 Sequence operation(线段树区间覆盖,区间合并)
- UIWindow UIView UILable UIButton
- BearSkill实用方法之UITextField限制输入的字符数量
- 安装第三方模块方法和requests
- hadoop SequenceFile
- [iOS] UIFont 设置字体
- Duilib学习笔记《01》—框架初识