deque 容器

介绍

deque 是一种双向开口的连续线性空间（即允许头尾两端分别做元素的插入和删除操作，vector也允许，但效率低）deque没有容量的概念，是动态拼接。deque是分段连续内存空间，那么就必须有中央控制（中控器），维持整体连续。

注意：const deque 应该对应const迭代器，逆序访问需要逆序迭代器。

操作

一些基本的操作和前面介绍vector容器基本类似。

• 头文件 deque
• sort 排序 原型sort(迭代器开始，迭代器结束，回调函数设置升降序（默认升序）)
  ○ sort(d.begin(),d.end()）// 升序
  ○ sort(d.begin(),d.end(),my_compare()); //降序

	bool my_compare(int v1, int v2){
			return v1 > v2;
		}

○ sort(d.rbegin(),d.rend()); //自己测试这样也是降序输出