16.3.4【deque容器数据存取、排序】

#include<iostream>
#include<stdlib.h>
using namespace std;
#include<deque>
#include<algorithm>


/*
    3.3.6 deque数据存取
        at(int idx); //返回索引idx所指的数据
        operator[]; //返回索引idx所指的数据
        front(); //返回容器中第一个数据元素
        back(); //返回容器中最后一个数据元素

    3.3.7 deque排序
        利用算法实现对deque容器进行排序
        sort(iterator beg, iterator end) //对beg和end区间内元素进行排序
*/


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


void test336()
{
    deque<int> d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_back(30);
    d1.push_front(100);
    d1.push_front(200);
    d1.push_front(300);

    //通过迭代器访问deque容器中的元素
    pd(d1);

    //通过[]访问deque容器中的元素
    for(int i=0; i<d1.size(); i++)
    {
        cout << d1[i] << " ";
    }
    cout << endl;

    //通过at访问deque容器中的元素
    for(int i=0; i<d1.size(); i++)
    {
        cout << d1.at(i) << " ";
    }
    cout << endl;

    cout << "first:" << d1.front() << endl;
    cout << "last:" << d1.back() << endl;
}


void test337()
{
    deque<int> d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_back(30);
    d1.push_front(100);
    d1.push_front(200);
    d1.push_front(300);

    cout << "before sort:" << endl;
    pd(d1);

    sort(d1.begin(), d1.end());
    //注意包含头文件<algorithm>；sort算法默认升序
    //支持随机访问迭代器的容器，均可利用sort算法对其进行排序，例如vector等

    cout << "after sort:" << endl;
    pd(d1);
}


int main()
{
    test336();
    test337();

    system("pause");
    return 0;
}