基础知识
1、deque是一个双端数组容器,可以同时在头部和尾部添加、移除元素。deque与vector类似,也支持随机访问,但vector是一整段的连续内存空间,而deque是一段一段的连续内存空间。每一段连续内存空间称为一个deque块,所有deque块由一个map进行管理。
2、deque在头部和尾部添加、移除元素非常快,但在中间插入、移除元素会造成内存的拷贝,效率比较低。deque适用于既需要频繁随机存取,又需要在两端插入和删除元素的应用场景。
3、使用deque前,需要先包含其头文件。
#include <deque>using namespace std;
deque容器提供的主要接口可以参看下表。
接口 | 备注 |
size() | 返回deque中的元素个数 |
empty() | 判断deque是否为空,为空返回true,否则返回false |