deque双端队列容器

//deque双端队列容器
//deque双端队列容器与vector一样，采用线性表顺序存储结构，但与vector不同的是，
//deque采用的分块线性存储结构来存储数据，每块的大小一般为512字节，成为一个deque块
//所有deque块使用一个Map块进行管理，每个Map数据项纪录各个deque块的首地址，这样一来，deque的
//头部和尾部都可插入和删除元素，而不需移动其他元素 。使用push_back（）方法在尾部插入元素，会扩张队列
//而使用push_front（）方法在首部插入元素和使用insert（）方法在中部插入元素，只是将原位置上的元素值覆盖，不会增加新元素


#include<deque>
#include<iostream>
using namespace std;
int main()
{
    //创建没有任何元素的deque对象 
    deque<int> d;
    //创建具有n个元素的deque对象
    deque<int> d1(10); 
    //创建具有n个元素的deque对象，并赋初值
    deque<int> d2(10,8.5);
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    //从头部插入元素不会增加新的元素，只将原有的元素覆盖
    d.push_front(10);
    d.push_front(20);
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    //从中间插入元素，不会增加新元素，只将原有的元素覆盖
    d.insert(d.begin()+1,88);
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    //前向遍历
    for(int i=0;i<d.size();i++)
    {
        cout<<d[i]<<" ";
     } 
     cout<<endl;
     //以前向迭代器的方式遍历
     deque<int>::iterator it;
     for(it=d.begin();it!=d.end();it++)
     {
         cout<<*it<<" ";
      } 
      cout<<endl;
      deque<int> d3;
      d3.push_back(1);
      d3.push_back(2);
      d3.push_back(3);
      d3.push_back(4);
      d3.push_back(5);
      d3.pop_front();
      d3.pop_front();
      deque<int>::iterator it1;
      for(it1=d3.begin();it1!=d3.end();it1++)
      {
          cout<<*it1<<" ";
      }
      cout<<endl;
      //从尾部删除元素 
      d3.pop_back();
      for(it1=d3.begin();it1!=d3.end();it1++)
      {
          cout<<*it1<<" ";
      }
      cout<<endl;
      d3.erase(d3.begin()+1);
      for(it1=d3.begin();it1!=d3.end();it1++)
      {
          cout<<*it1<<" ";
      }
      cout<<endl;
      d3.clear();
      cout<<d3.size()<<endl;
    return 0;
 }