STL常用函数复习之————deque

/*是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。
它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，
而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。
向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。 
实际上，deque 是对vector 和list 优缺点的结合，它是处于两者之间的一种容器。 */
#include<bits/stdc++.h>
using namespace std;
deque<int> d;
int main()
{
	/*创建	deque<int>	d;
			deque<int>	d(10);
			deque<int>	d(10,9.8);
	*/
	
	/*插入	d.push_back(1);	从尾部插入元素，会不断扩张队列
			d.push_front(10);	从头部插入元素，不会增加新元素，而将原有元素覆盖
								例如本来 1 2 3， 现在 10 1 2
			d.insert(d.begin()+1, 88)	从中间插入元素，不会增加新元素，而将原有元素覆盖
								例如本来 1 2 3， 现在 1 88 2 */
	
	/*遍历	1.用数组 for(int i=0; i<d.size(); i++)		d.size()返回元素个数
			2.用迭代器	deque<int>::iterator ite;  for(ite=d.begin(); ite!=d.end(); ite++)*/
			
	/*反向遍历	deque<int>::reverse_iterator rit;	for(rit=d.rbegin(); rit!=d.rend(); rit++)*/
	
	/*删除	1.d.pop_front();	//从头部删除元素
			2.d.pop_back();		//从尾部删除元素
			3.d.erase(d.begin());			//迭代器删除元素 
			  d.erase(d.begin()+1, d.end()-1);
			4.d.clear();		//清空 */
	
	/*返回特殊位置的引用
			1.d.front(); 返回一个引用，指向双向队列中第一个元素
			2.d.back(); 返回一个引用，指向双向队列中最后一个元素*
			3.d.at(5);	返回第5个元素*/ 
	return 0;
 }