6.deque

 #include <iostream>
 #include <deque>
 #include <algorithm>
 using namespace std;
 //序列容器的模板类，可对线性排列中指定类型的元素进行排序，并且和矢量一样，
 //也允许快速随机访问任何元素和在容器后面高效插入和删除。
 //deque(双端队列),内存实体是分块数据类型,在堆上(优秀与vector与list)
 //能快速地增删查改

 void main()
 {
     deque<int> my{ ,,,,,,,, };

     cout << "最大容量" << my.max_size() << endl;
     cout << "容量" << my.size() << endl;
     cout << "第一个" << my.front() << endl;
     cout << "最后一个" << my.back() << endl;

     ////尾部添加
     //my.push_back(10);
     ////头部添加
     //my.push_front(101);
     ////任意位置删除或者插入
     //my.insert(my.begin() + 5, 199);
     ////删除头部尾部
     //my.pop_back();
     //my.pop_front();
     ////清空
     //my.clear();
     ////随机位置删除
     //my.erase(my.begin());
     //for_each(my.begin(), my.end(), [](int x) {cout << x << endl; });

     //常量迭代器
     for (auto cb = my.cbegin(), ce = my.cend(); cb != ce; cb++)
     {
         cout << typeid(cb).name() << endl;
         cout << *cb << endl;
     }

     //对[]操作符做了重载
     for (int i = ; i < my.size(); i++)
     {
         cout << my[i] << endl;
     }
     cin.get();
 }