C++学习笔记（15）：deque容器

1.deque容器基本概念

- deque  双端队列
- 功能：双端数组，可以对头部进行插入删除操作

deque和vector的区别：
- vector对于头部的插入删除效率低，数据量越大，效率越低
- deque相对而言，对于头部的插入删除速度比vector快
- vector访问元素的速度会比deque快，这和两者内部实现有关

2.deque构造函数

使用前要包含头文件#include

3.deque赋值

4.deque大小操作

deque无容量概念
判断是否为空---empty()
返回元素个数---size()
重新指定个数---resize()

5.deque插入与删除

6.deque数据存取

7.deque排序

添加头文件<deque>,<algorithm>

使用算法：
sort(iterator beg,iterator end)
//对beg和end区间内元素进行排序