双端队列（deque）常用函数简明

原创 已于 2025-08-11 18:01:27 修改 · 135 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#队列 #双端队列 #数据库 #数据结构 #函数 #常用函数 #c++

于 2025-08-09 20:54:48 首次发布

声明：deque<类型> 名字

常用函数：

注：dq代表的是声明的双端队列名称
dq.size()长度，dq.size(数字)重新定义长度

dq.push_back(元素)在队尾添加元素

dq.push_front(元素)在队首添加元素

dq.pop_back()删除队尾单个元素

dq.pop_front()删除队首单个元素

dq.at(下标)=dq[下标]返回双端队列的第几个元素

dq.front()返回队首元素

dq.back()返回队尾元素

从新手到专业人士：探索 C++ STL 以获得终极性能
Lion_Long的博客
07-25 2313
本文详细介绍了C++STL的组件和用法，包括容器、算法、迭代器和函数对象，强调了选择正确容器、优化算法和迭代器使用以提升性能。同时，讨论了STL在高性能服务器后台开发中的应用，涵盖最佳实践、常见陷阱和处理大规模数据集的方法。此外，还探讨了C++11、C++14和C++17中STL的改进，以及如何结合现代C++特性如lambda表达式和多线程来实现终极性能。
C++青少年简明教程：STL入门介绍
cnds123的专栏
06-19 1084
C++青少年简明教程：STL入门介绍
stl deque常用函数
ffmemcpy的博客
07-14 298
//构造函数 //deque() deque<int> d1; //explicit deque(const _Alloc& _Al) deque<int> d2; //deque(size_type _Count, const value_type& _Val) deque<int> d3(3, 3); //deque(const _Myt& _Right) deque...
C++，STL，deque 常用函数介绍
JACKSONMHLK的博客
05-15 806
C++ STL，常说的容器可以分为三大部分，序列式容器，关联式容器，容器适配器。这篇文章记录一下序列式容器中的 deque。 1、deque 双端队列 直观效果 deque 容器以模板类 deque<T>（T 为存储元素的类型）的形式在 <deque> 头文件中，并位于 std 命名空间中。因此，在使用该容器之前，代码中需要包含下面两行代码： #include <deque> using namespace std; //或者 std::deque 和 ve
【STL】deque容器详解（deque常用的操作函数、构造函数、赋值操作、大小操作、插入和删除、数据存取）
瞌睡的博客
03-01 7196
（1）功能：双端数组，可以对头端进行插入删除操作，也可以对尾端进行插入和删除操作。vector对于头部的插入效率低，数据量越大，效率越低，例如头部后有十万个数据，则往头部插入一个数据时，十万个数据都需要往后挪一挪才能在头部插入数据。deque相对而言，对头部的插入删除速度会比vector快。vector访问元素时的速度会比deque快，这和两者内部实现有关。
C++deque的概念及常使用的函数大全
m0_74064141的博客
12-20 722
C++deque容器常用容器大全
STL常用函数复习之————deque
代码屋
07-03 464
/*是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。 它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块， 而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。 向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。 实际上，deque 是对vector 和list 优缺点
OCT-MySTL是一套完全遵循C17标准规范的自定义STL容器库实现_包含序列式容器array_vector_deque_forward_list_list_关联式容器set.zip
最新发布
09-23
array是固定大小的数组容器，vector提供动态数组，deque是双端队列容器，支持高效的插入和删除操作，forward_list是单向链表容器，list则是双向链表容器，这些容器分别满足不同场景下的需求。关联式容器包括set，它...
C++&STL快速入门（7个简明教程）
11-23
2. `std::deque`：双端队列，允许在两端进行插入和删除操作，但随机访问不如vector快。 3. `std::list`：双向链表，适合频繁的插入和删除操作，不支持随机访问。 4. `std::set`和`std::multiset`：用于存储唯一元素...
C++标准模板库（STL）核心技术资料汇总
文档还可能分析deque在实际项目中的应用案例，如用作队列、双端队列、缓存管理等。 压缩包中的其他文档如《强大的CImg库学习笔记.doc》可能虽然不是STL的直接内容，但作为图像处理库，CImg在实现中可能大量使用了...
Deque常用方法详细
LIUCHANGSHUO的博客
08-20 763
【代码】Deque常用方法详细。
C++知识小屋(10):STL——deque常见函数小结
weixin_42754478的博客
08-05 373
本文介绍了deque的常见函数的用法，以及各STL的一些差异和特点
deque用法详解
热门推荐
飘过的春风
04-13 13万+
“无意中发现了一个巨牛的人工智能教程，忍不住分享一下给大家。教程不仅是零基础，通俗易懂，而且非常风趣幽默，像看小说一样！觉得太牛了，所以分享给大家。点这里可以跳转到教程。” deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的...
【c++STL——第六讲】deque系列 (常用知识点总结)
m0_63233163的博客
05-08 409
大家好，我是quicklysleep，欢迎大家光临我的博客,算法学习笔记系列持续更新中~ 文章目录一、前言二、deque的初始化三、deque的常用函数四、deque的示例代码最后 一、前言 在 C++ 中，deque双端队列容器的标准头文件为 deque ，必须用宏语句 “#include ” 包含进来，才可对 deque双端队列的程序进行编译。 queue与deque的区别 queue容器只能从队尾进行端插入. deque可以访问两端但是只能修改队头，还可以访问两端并且可以在队首和队尾删除和插入
【C++序列式容器】deque
Qiuhan_909的博客
07-11 820
C++序列式容器之deque
C++——双端队列（deque）
jay_zzs的博客
06-03 2万+
1. 双端队列（deque） 双端队列（deque）是队列的一种变形，一般队列只能在队尾添加元素（push），在队首删除元素（pop），双端队列则同时在队首或者队尾执行添加和删除工作。C++中，使用双端队列需要包含头文件<deque>。C++中队列的基本操作如下： push_back()：在队列尾部添加元素，无返回值。这个操作跟普通队列（queue）的push()方法类似，在队列的尾部添加一个元素； push_front()：在队列头部添加元素，无返回值； pop_back()：删除队列
c++ 双端队列 deque用法解析
weixin_52115456的博客
02-08 2441
双端队列deque的头文件就是deque使用时添加头文件即可定义的方式：deque 容器名//定义一个储存int类型的双端队列 deque < double > q;//定义一个储存double类型的双端队列 deque < string > q;//定义一个储存string类型的双端队列 deque < 自定义结构体 > q;//还可以定义一个储存结构体或类的双端队列//定义一个储存int类型的双端队列数组 deque < double > q [ n ];
【数据结构】线性表（十一）队列：双端队列及其基本操作（初始化、判空、判满、头部入队、尾部入队、头部出队、尾部出队、存取队首队尾元素）
天地玄黄 魑魅魍魉 风花雪月 商角徵羽
10-23 2949
本文实现了双端队列，主要包括初始化、判空、判满、头部入队、尾部入队、头部出队、尾部出队、存取队首队尾元素等操作。
C++STL初阶（13）：双端队列deque和优先级队列priority_queue(包含详细计算)、仿函数介绍
2301_79501467的博客
08-20 1588
双开口的含义是：可以在头尾两端进行插入和 删除操作，且时间复杂度为O(1)，与vector比较，头插效率高，不需要搬移元素；与list比较，空间利用率比较高。尽管名字叫双端队列，但是deque和队列FIFO的特性没有太多关系，我们抛开先进先出的特性进行学习。deque是一个顺序容器（sequence container），而不是容器适配器。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值