介绍
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()); //自己测试这样也是降序输出