基础知识
1、deque是一个双端数组容器，可以同时在头部和尾部添加、移除元素。deque与vector类似，也支持随机访问，但vector是一整段的连续内存空间，而deque是一段一段的连续内存空间。每一段连续内存空间称为一个deque块，所有deque块由一个map进行管理。
2、deque在头部和尾部添加、移除元素非常快，但在中间插入、移除元素会造成内存的拷贝，效率比较低。deque适用于既需要频繁随机存取，又需要在两端插入和删除元素的应用场景。
3、使用deque前，需要先包含其头文件。
#include <deque>
using namespace std;deque容器提供的主要接口可以参看下表。
| 接口 |
备注 |
| size() |
返回deque中的元素个数 |
| empty()文章来源：https://www.toymoban.com/news/detail-421485.html |
判断deque是否为空，为空返回true，否则返回false文章来源地址https://www.toymoban.com/news/detail-421485.html |
到了这里，关于18 标准模板库STL之deque的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
