6.deque

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

void main()
{
    deque<int> my{ 1,2,3,4,5,6,7,8,9 };

    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 = 0; i < my.size(); i++)
    {
        cout << my[i] << endl;
    }
    cin.get();
}