STL之deque

deque工作原理有点像链表，但是它是通过中控器来把各个数据连接到一块儿

1.deque构造函数和vector的一样

2.deque的复制和vector是一样的

3.deque的大小和vector的类似

4.deque的插入与删除

5.deque的排序

#include<iostream>
using namespace std;
#include<deque>
#include<algorithm>//算法头文件

//deque的排序


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

    d.push_back(20);
    d.push_back(10);
    d.push_back(50);
    d.push_back(70);
    d.push_back(40);

    printdeque(d);

    //用sort可以直接进行排序
    sort(d.begin(), d.end());

    printdeque(d);
}