deque

deque篇(双端队列)

头文件：#include<deque>

1.创建元素

 

  deque<int>v;//创建无任何元素的队列
  deque<char>v;//创建具有10个元素的队列
  deque<double>v(10,8.8);//创建具有10个元素的队列，并赋初值8.8

 

2.插入元素

 

//1.尾部插入
 v.push_back(10);
 v.push_back(20);
 v.push_back(30);
//2.头部插入，不会增加新元素，覆盖原有的位置（实际是v的元素后移）
 v.push_front(4);
 v.push_front(5);
//3.中间插入，不会增加新元素，覆盖原有的位置
  v.insert(v.begin()+1,15);

 

3.元素的输出

 

 //1.数组方式遍历
for(int i=0;i<v.size();i++)
     cout<<v[i]<<endl;
  //2.d迭代器遍历
deque<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
 cout<<*it<<endl;
 deque<int>::reverse_iterator rit;//反向遍历
for(rit=v.rbegin();rit!=v.rend();rit++)
 cout<<*rit<<endl; 

 

4.元素的删除

 

 

 

//1.头部删除
v.pop_front();   
//2.尾部删除  
 v.pop_back();  
//3.中间删除erase  
  v.erase(v.begin()+1);
//4.clear清除
  v.clear();