deque容器
来源:互联网 发布:知画生孩子是第几集 编辑:程序博客网 时间:2024/05/16 15:41
deque是一种双开口的连续线性空间,所谓双开口意思是可以在头尾两端分别做元素的插入和删除操作。
#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的情形:
- 需要在两端插入和删除元素。
- 无需引用容器内的元素。
- 要求容器释放不再使用的元素。
0 0
- deque容器
- deque容器
- deque容器
- deque容器
- Deque容器
- 容器(三):队列容器Deque
- 容器函数(deque)
- 容器函数(deque)
- (转)STL Deque 容器
- STL容器:deque
- Deque容器的使用方法
- deque容器类型
- 序列容器(deque)
- STL容器之deque
- STL容器之 deque
- deque容器源码
- STL容器:deque
- STL容器之deque
- Android开发中,有哪些让你觉得相见恨晚的方法、类或接口?
- iOS-OC中的lazyLoad(懒加载)
- 基数排序算法(Java语言)
- 航空路线问题[网络流24题之11]
- iOS中UITextField使用详解
- deque容器
- LaTeX数学公式中的空格
- VS2010/MFC 读写excel文件 操作类
- angularjs对json数据的操作--收货地址列表
- 函数返回局部变量的问题
- nsci.txt 是什么?
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 1001-1006
- jquery cookie记住用户名和密码(使用方法)
- iOS学习- 03 控件