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的情形:
- 需要在两端插入和删除元素。
- 无需引用容器内的元素。
- 要求容器释放不再使用的元素。