(一)deque的基础知识
1.deque是“double-ended queue"的缩写和vector-样都是STL的容器
2.deque是双端数组而vector是单端的
3.deque在接口上和vector非常相似,在许多操作的地方可以直接替换
4.deque可以随机存取元素(支持索引值直接存取,用[]操作符或at()方法)
5.deque头部和尾部添加或移除元素都啡常快速。但是在中部安插元素或移除元素比较
费时
(二)deque.push_front(elem);//容器头部插入一个数据
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<int> d={10,20,30,40};
d.push_front(100);
deque<int>::iterator it;
for(it=d.begin();it!=d.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}
(三)deque.pop_front();//删除容器第一个数据
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<int> d={10,20,30,40};
deque<int>::iterator it;
d.pop_front();
for(it=d.begin();it!=d.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<int> d={0,10,20,30,40};
deque<int>::iterator it;
d.erase(d.begin());
for(it=d.begin();it!=d.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}