// 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;
}