deque使用

// dequeTest.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include
#include
#include
using namespace std;

/*
    双端队列
*/

/*
    对两端的操作效率类似于list，而下标操作具有接近vector的效率
    在“中间”插入和删除元素具有与vector一样的低效率
    vector，list，deque为三种独立的容器
    stack，queue是作为基本容器的适配器
*/

/*
    对元素要求同vector
*/
int _tmain(int argc, _TCHAR* argv[])
{
    /*
        构造函数
    */

    deque deque1;
    deque deque2(100, string("123456"));
    deque deque3(deque2.begin(), deque2.end());
    deque deque4(deque2);

    /*
        用法和vector相似
    */

    /*
        几个特别的函数用法
    */

    deque4.insert(deque4.begin(), string("321654"));

    deque4.insert(deque4.begin(), string("aaaaa"));

    deque4.erase(deque4.begin());

    deque1.swap(deque4);

    return 0;
}