18 标准模板库STL之deque

希望_睿智

已于 2023-04-22 14:42:42 修改

阅读量1.2k

点赞数 44

分类专栏： C++基础知识精讲文章标签： c++ 数据结构 STL deque 双端队列

于 2023-04-16 19:05:56 首次发布

本文链接：https://blog.youkuaiyun.com/hope_wisdom/article/details/130186399

版权

26 篇文章 ¥19.90 ¥99.00

订阅专栏

本文介绍了C++标准模板库STL中的deque，它是一种双端数组容器，支持快速头部和尾部的插入、删除。尽管在中间插入和删除元素效率较低，deque在需要随机访问和两端操作的场景下很适用。文章详细讲解了deque的基础知识，包括初始化、遍历、插入、移除等操作，并提到了与vector的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、deque是一个双端数组容器，可以同时在头部和尾部添加、移除元素。deque与vector类似，也支持随机访问，但vector是一整段的连续内存空间，而deque是一段一段的连续内存空间。每一段连续内存空间称为一个deque块，所有deque块由一个map进行管理。

2、deque在头部和尾部添加、移除元素非常快，但在中间插入、移除元素会造成内存的拷贝，效率比较低。deque适用于既需要频繁随机存取，又需要在两端插入和删除元素的应用场景。

3、使用deque前，需要先包含其头文件。

#include <deque>
using namespace std;

deque容器提供的主要接口可以参看下表。

接口	备注
size()	返回deque中的元素个数

了解本专栏