C++ STL篇之 deque容器 deque的一些基本操作

deque:双向队列

可随机访问  可插入可删除

但是随机访问性能不如vector，插入删除不如链表

用法和vector很像，不能说一模一样吧，简直是完全一致（doge）

deque的定义：

deque<type>d1;

deque<type>d2(size);

deque<type>d3(size,num);

deque<type>d4(d3);

deque<type>d5(d3.begin(),d3.end());

实例：    
    deque<int>d1;
	deque<int>d2(5);
	deque<int>d3(5, 4);
	deque<int>d4(d3);
	deque<int>d5(d3.begin(), d3.end());

deque的基本用法：

deque<type>deq;

尾插：deq.push_back(val);

尾删：deq.pop_back();

头插：deq.push_front（val）;

头删：deq.pop_front();

获取第一个元素：deq.front();

获取最后一个元素：deq.back();

访问：deq.at(num);//num为第几个元素的下标

访问：deq[num]；//num为元素下标

访问：deque<int>::iterator it=deq.begin();

for(it=deq.begin();it!=deq.end();it++) {；}//遍历每一个元素

实例：
    deque<int>deq;
	deq.assign(5, 10);
	cout << deq[2] << endl;
	for (int i = 1; i <= 6; i++)
	{
		deq.push_front(i);
	}
	cout << deq.front() << endl;
	cout << deq.back() << endl;
	for (deque<int>::iterator it=deq.begin(); it != deq.end(); it++)
	{
		cout << *it << ' ';
	}
	cout << endl;
	cout << deq.at(0) << endl;
	cout << deq[0] << endl;

-------------------------

很多用法未举例  可以参考vector的使用