c++提供的queue只支持尾部插入(q.push())和首部弹出(q.pop()),但不能在首部进行插入。deque则解决了这个问题,下面这些是网上看到的大神笔记,这里借用一下:
deque与vector一样也是顺序容器。它内部拥有更复杂的数据结构,从deque队列的两端插入和删除元素都非常快,在容器中间插入或删除则需要付出的代价非常高。
deque的绝大部分操作与vector一致,如支持各种构造方式,push_back,insert,size,resize,empty,capacity等各种vector所支持的操作。并支持push_front(),pop_front()vector不支持的操作。
deque的一些性质:
1:与vector容器一样,在deque容器的中间insert或erase元素效率比较低。
2:不同于vector容器,deque容器提供高效地在其首部实现insert或erase操作,就像在容器尾一样。
3:与vector容器一样而不同于list容器的是,deque容器支持对所有元素的随机访问。
4:在deque容器首部或尾部插入元素不会使任何迭代器失效,而在首部或尾部删除元素则只会使指向该元素的迭代器失效。在deque容器的任何其他位置的插入与删除操作将使指向该容器元素的所有迭代器失效。
#include<deque>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
deque<int>q;
for(int i=0;i<100;i++) q.push_back(i);
printf("size1:%d\n",q.size());
q.push_front(-1);
printf("q[0]:%d\tsize2:%d\n",q.at(0),q.size());
q.pop_front();
printf("q[0]:%d\tsize3:%d\n",q.at(0),q.size());
q.resize(0);
printf("q.empty():%d\n",q.empty());
return 0;
}