#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;

void printDeque(const deque<int> &d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        cout<<*it<<' ';
    }
    cout<<endl;
}

void test01()//构造函数
{
    deque<int> d1;
    for(int i=0; i<10; i++)
        d1.push_back(i);
    printDeque(d1);

    deque<int>d2(d1.begin(),d1.end());
    printDeque(d2);

    deque<int>d3(10,100);
    printDeque(d3);

    deque<int>d4 = d3;
    printDeque(d4);
}

void test02()//赋值操作
{
    deque<int> d1;
    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeque(d1);

    deque<int>d2;
    d2 = d1;
    printDeque(d2);

    deque<int>d3;
    d3.assign(d1.begin(), d1.end());
    printDeque(d3);

    deque<int>d4;
    d4.assign(10, 100);
    printDeque(d4);
}
void test03()//大小操作  deque没有容量的概念
{
    deque<int> d1;
    for(int i=0; i<10; i++)
        d1.push_back(i);
    printDeque(d1);

    //判断容器是否为空
    if(d1.empty())
        cout<<"d1大小为空！"<<endl;
    else
    {
        cout<<"d1大小不为空"<<endl;
        //统计大小
        cout<<"d1的大小为"<<d1.size()<<endl;
    }

    //重新指定大小
    d1.resize(15,1);
    printDeque(d1);

    d1.resize(5);
    printDeque(d1);
}
void test04()//插入和删除 插入和删除提供的位置是迭代器！
{
    deque<int> d1;
    for(int i=0;i<10;i++)
        d1.push_back(i);//头插
    printDeque(d1);

    //头插
    d1.push_front(1);
    printDeque(d1);

    //头删 尾删
    d1.pop_front();
    d1.pop_back();
    printDeque(d1);

    //insert插入
    d1.insert(d1.begin(),1000);
    printDeque(d1);

    d1.insert(d1.begin(),2,10000);
    printDeque(d1);

    deque<int> d2;
    d2.push_back(888);
    d2.insert(d2.begin(),d1.begin(),d1.end());
    printDeque(d2);

    //删除
    deque<int>::iterator it=d1.begin();
    it++;
    d1.erase(it);
    printDeque(d1);

    //按区间方式删除
    d1.erase(d1.begin(),d1.end());
    printDeque(d1);
}
void test05()//数据存取
{
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_back(30);
    d.push_front(100);
    d.push_front(200);
    d.push_front(300);
    //通过[]的方式访问元素
    for(int i=0;i<d.size();i++)
        cout<<d[i]<<' ';
    cout<<endl;
    //通过at的方式访问元素
    for(int i=0;i<d.size();i++)
        cout<<d.at(i)<<' ';
    cout<<endl;

    cout<<"第一个元素为: "<<d.front()<<endl;
    cout<<"最后一个元素为: "<<d.back()<<endl;
}
void test06()//排序
{
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_back(30);
    d.push_front(100);
    d.push_front(200);
    d.push_front(300);
    //300 200 100 10 20 30
    printDeque(d);

    //排序  默认排序规则 从小到大 升序
    //对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
    //vector容器也可以利用 sort进行排序
    sort(d.begin(),d.end());
    cout<<"排序后的结果："<<endl;
    printDeque(d);

}
int main()
{
    //test01();//构造函数
    //test02();//赋值操作
    //test03();//大小操作
    //test04();//插入和删除
    //test05();//数据存取
    test06();//排序
    return 0;
}