STL容器之deque

deque ：

随机访问方便，即支持[ ] 操作符和vector.at() ，但性能没有vector 好；

可以在内部进行插入和删除操作，但性能不及list ；

可以在两端进行push 、pop ；

相对于verctor 占用更多的内存。 双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。

五个构造函数：

deque();//创建一个空双向队列
deque( size_type size );// 创建一个大小为size的双向队列
deque( size_type num, const TYPE &val ); //放置num个val的拷贝到队列中

deque( const deque &from );// 从from创建一个内容一样的双向队列

deque( input_iterator start, input_iterator end ); // start 和 end - 创建一个队列，保存从start到end的元素。

方法：

assign() 设置双向队列的值
     void assign( input_iterator start, input_iterator end);  //start和end指示的范围为双向队列赋值
     void assign( Size num, const TYPE &val );//设置成num个val。

at() 返回指定的元素
    reference at( size_type pos ); 返回一个引用，指向双向队列中位置pos上的元素 

back() 返回最后一个元素
     reference back();//返回一个引用，指向双向队列中最后一个元素 

begin() 返回指向第一个元素的迭代器
     iterator begin();//返回一个迭代器，指向双向队列的第一个元素 

clear() 删除所有元素
empty() 返回真如果双向队列为空 9.end() 返回指向尾部的迭代器 10.erase() 删除一个元素
     iterator erase( iterator pos ); //删除pos位置上的元素
     iterator erase( iterator start, iterator end ); //删除start和end之间的所有元素 //返回指向被删除元素的后一个元素 

front() 返回第一个元素的引用

get_allocator() 返回双向队列的配置器

insert() 插入一个元素到双向队列中
     iterator insert( iterator pos, size_type num, const TYPE &val ); //pos前插入num个val值

     void insert( iterator pos, input_iterator start, input_iterator end );  //插入从start到end范围内的元素到pos前面 

max_size() 返回双向队列能容纳的最大元素个数

pop_back() 删除尾部的元素

pop_front() 删除头部的元素
push_back() 在尾部加入一个元素

push_front() 在头部加入一个元素

rbegin() 返回指向尾部的逆向迭代器

rend() 返回指向头部的逆向迭代器

resize() 改变双向队列的大小
size() 返回双向队列中元素的个数

swap() 和另一个双向队列交换元素
     void swap( deque &target );// 交换target和现双向队列中元素

example:

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

void printDeque(deque<int> d)
{
	//使用下标
#if 0
	for (unsigned int i = 0; i < d.size(); i++)
	{
	 cout<<"d["<<i<<"] = "<<d[i]<<", ";
	}
#endif

	//使用迭代器
#if 0
	deque<int>::iterator iter = d.begin();
	for (;iter != d.end(); iter ++)
	{
	 cout<<"d["<<iter-d.begin()<<"] = "<<(*iter)<<", ";
	}
#endif

	//使用迭代器指针
	deque<int>::iterator *pIter = new deque<int>::iterator;
	if ( NULL == pIter )
	{
		return ;
	}
	for (*pIter = d.begin(); *pIter != d.end(); (*pIter)++)
	{
		cout<<"d["<<*pIter - d.begin() <<"]="<<**pIter<<", ";
	}
	if (NULL != pIter)
	{
		delete pIter;
		pIter = NULL;
	}

	cout<<endl;
}

int main()
{
	//创建deque
	deque<int> d1; //创建一个没有任何元素的deque对象
	deque<int> d2(10);//创建一个具有10个元素的deque对象，每个元素值为默认
	deque<double> d3(10, 5.5); //创建一个具有10个元素的deque对象,每个元素的初始值为5.5
	deque<double> d4(d3); //通过拷贝一个deque对象的元素值, 创建一个新的deque对象
	int iArray[] = {11, 13, 19, 23, 27};
	deque<int> d5(iArray, iArray+5);//将迭代器区间[first, last]所指的元素拷贝到一个新创建的deque对象中

	//初始化赋值：同vector一样,使用尾部插入函数push_back()
	for (int i = 1; i < 6 ; i++)
		d1.push_back(i*10);
	//遍历元素: 1-下标方式 2-迭代器方式 反向遍历（略）
	cout<<"printDeque(d1) : "<<endl;
	printDeque(d1);

	//元素插入：尾部插入用push_back()，头部插入用push_front()，其它位置插入用insert(&pos, elem)
	cout<<"d1.push_front(100): "<<endl;
	d1.push_front(100);
	printDeque(d1);
	cout<<"d1.insert(d1.begin()+3, 200): "<<endl; //支持随机存取(即[]操作符)，所以begin()可以+3
	d1.insert(d1.begin()+2,200);
	printDeque(d1);

	//元素删除 尾部删除用pop_back();头部删除用pop_front();
	//任意迭代位置或迭代区间上的元素删除用erase(&pos)/erase(&first, &last)；删除所有元素用clear();
	cout<<"d1.pop_front(): "<<endl;
	d1.pop_front();
	printDeque(d1);

	cout<<"d1.erase(d1.begin()+1): "<<endl;
	d1.erase(d1.begin()+1); //删除第2个元素d1[1]
	printDeque(d1);

	cout<<"d1.erase(d1.begin(), d1.begin() + 2) = "<<endl;
	d1.erase(d1.begin(), d1.begin() + 2);
	printDeque(d1);

	cout<<"d1.clear() :"<<endl;
	d1.clear();
	printDeque(d1);


	//其它常用
	cout<<"其它常用用法: "<<endl;
	int flag = 0;
	while(flag < 2)
	{
		if (0 == flag )
		{
			for (int i = 1; i < 6 ; i++) //恢复
				d1.push_back(i*10);
		}
		else
		{
			d1.clear();
			cout<<"after d1.clear() , d1.front(), d1.back() is abnormal! other info.:"<<endl;
		}
		cout<<"d1.empty() = "<<d1.empty()<<endl;
		cout<<"d1.size() = "<<d1.size()<<endl;
		cout<<"d1.max_size() = "<<hex<<d1.max_size()<<endl;
		if (!d1.empty())
		{
			cout<<"d1.front() = "<<d1.front()<<endl;
			cout<<"d1.back() = "<<d1.back()<<endl;
		}

		flag++;

	}

	//交换
	cout<<"d1.swap(d5)= "<<endl;
	d1.swap(d5);
	cout<<"d1 = ";
	printDeque(d1);
	cout<<"d5 = ";
	printDeque(d5);
	//printDeque(d)

}