顺序容器 —— deque

最新推荐文章于 2025-01-15 20:33:20 发布
原创 最新推荐文章于 2025-01-15 20:33:20 发布 · 473 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

deque 是一种双向队列容器，其底层实现使用映射区域和一维数组。deque 支持在两端进行插入操作，初始时 front 和 back 指针位于中间，以避免扩容时的空间浪费。前插操作可能导致 front 指针前挪直至扩容，而后插操作则使 back 指针后挪直至扩容，这时会创建新的缓冲区并更新指针位置。当两个缓冲区都满时，会扩展映射区域，并保持指针位于中间，确保高效的操作性能。

deque 底层是映射容器（分为映射区域 map 和缓冲区域 一维数组）或二维数组

      

deque 作为双向队列容器，支持前插和后插

刚开始时，front 和 back 这两个指针肯定指向同一块区域

思考

最低0.47元/天 解锁文章

新学期VIP享超值加赠
C++顺序容器之deque初探
digitalkee的博客
06-22 420
deque是双端队列，与vector非常相似，是顺序容器，不同的是，deque可以在数组开头和末尾插入和删除数据。支持快速随机访问。 #include<iostream> #include<deque> #include<algorithm> using namespace std; int main() { deque<int> a; // 在末尾插入数据 a.push_back(3); a.push_back(4); a.push_back(
C++ STL顺序容器 —— deque底层实现原理剖析
ZY-JIMMY
05-03 4655
概述 、deque的中控器 、迭代器 、数据结构 、构造与内存管理 、元素操作
顺序容器_deque
qq_52575999的博客
09-12 117
1.双端队列deque deque 的存储按需自动扩展及收缩。扩张 deque 比扩张 std::vector 更优 ，因为它不涉及到复制既存元素到新内存位置。另一方面， deque 典型地拥有较大的最小内存开销 2.用法详解 #include <iostream> #include <deque> #include <vector> using namespace std; //函数模板 template<typename T> void print(
deque容器
被窝中的coder的博客
03-01 186
deque 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 deque内部工作原理: deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是...
「STL详解」顺序容器 deque 详解
CodeMap
05-20 463
1. deque 概述 vector 是单向开口的连续线性空间，deque 是一种双向开口的连续线性空间，即可以在头尾两端做元素的插入和删除操作。 deque 和 vector 的区别： deque 可以在常数时间内对头端进行元素的插入和移除操作； deque 没有容量（capacity）的概念，它是动态地分段连续空间组合而成，随时可以增加一段新空间并连接起来。即 vector 是在旧空间不足时开辟新空间，然后将数据拷贝过来再释放原来的空间；而 deque 则不需要提供空间保留功能。 deque 的迭代
STL系列——deque和queue的区别
Yinrtyu_的博客
01-15 697
deque和queue有区别。
C++顺序容器2——顺序容器特有操作
2301_80224556的博客
05-03 1272
迭代器指出了在容器中什么位置放置新元素。它可以指向容器中任何位置，包括容器尾部之后的下一个位置。由于迭代器可能指向容器尾部之后不存在的元素的位置，而且在容器开始位置插入元素是很有用的功能，
C++ deque容器
Alenenen的博客
10-23 1996
deque的文档介绍deque吸取了vector的随机迭代器，支持++ -- + -操作，访问某个数据的效率可以达到O(1)，并且使用方便，大多数接口与vector一致deque称之为双端队列，顾名思义就是支持两端插入删除的特殊队列，所以deque一般也是运用经常头插头删和尾插尾删的场景。
C++STL：顺序容器之deque
crossoverpptx的博客
07-10 1412
deque 是 double-ended queue 的缩写，又称双端队列容器。moredeque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。deque 容器也可以根据需要修改自身的容量和大小。和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是，deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
deque
zhc_24的博客
08-09 836
写在前面 STL:deque总结 主要内容 为什么需要deque? deque的作用是什么？ 问题1：vector虽然可以动态的增容，但是只能在vector的尾部进行插入和删除的效率比较高，在vector的头部操作带来的开销太大，无法被接受，（伴随大量的元素移动）所以vector就是一个单端开口的数组。 问题2：当vector容量满的时候需要扩容，这时候需要开辟一块...
stl容器deque
最新发布
02-15
### C++ STL `deque` 使用方法及特性 #### 一、基本概念 `std::deque<T>` 是标准模板库(STL)提供的一种双端队列容器，支持快速的随机访问以及高效的两端插入和删除操作。这种灵活性使得它适用于多种场景下的数据存储需求。 #### 二、主要功能与使用方式 ##### （一）创建与初始化 可以像其他STL容器一样通过默认构造函数来实例化一个空的`deque`对象；也可以指定初始大小或填充特定数量相同类型的元素进行初始化[^4]。 ```cpp // 创建一个整型dequeue，默认无参数则为空 std::deque<int> myDeque; // 初始化含有五个零值整数的dequeue std::deque<int> anotherDeque(5, 0); ``` ##### （二）元素存取 提供了`front()`获取头部元素引用，`back()`获得尾部元素引用的方法。对于任意位置上的元素，则可以直接利用下标运算符[]来进行读写操作。 ```cpp myDeque.push_back(1); // 向后追加新项 anotherDeque.front(); // 访问第一个元素 anotherDeque.back(); // 获取最后一个元素 anotherDeque[2]; // 索引第三个元素 (假设存在) ``` ##### （三）增删改查 - 插入：除了常规的`push_back()/push_front()`外，在C++20版本之后还增加了更灵活的方式——`emplace_*`系列成员函数允许直接在目标地点构建对象而无需先创建临时变量再转移所有权[^3]； - 删除：不仅能够分别针对前后两端调用`pop_back()/pop_front()`移除单个节点，还可以借助于新增API如`erase_if()`批量清除符合条件的所有条目[^1]； - 修改：可通过迭代器配合算法库中的工具完成复杂变换任务，比如下面的例子展示了如何将每一个数值翻倍处理[^2]: ```cpp std::for_each(myDeque.begin(), myDeque.end(), [](int& elem){ elem *= 2; }); ``` ##### （四）查询统计 为了方便开发者判断当前状态，内置了一些辅助性的属性接口，例如检测是否为空(`empty()`)或是计算总长度(`size()`)等. #### 三、内部结构特点分析 不同于连续内存布局的传统数组向量(vector)，`deque`采用了分段式的管理策略，即将整个序列分割成若干固定大小的小块(block),每一块之间保持一定间隔以便后续扩展时能更容易找到合适的位置安插新的片段而不至于频繁触发大规模重定位动作。这样的设计既保留了一定程度上类似于链表那样动态调整的优势，又兼顾到了接近线性寻址所带来的性能提升效果. #### 四、适用范围对比总结 当面对需要频繁执行双向末端更新且偶尔涉及中间部分修改的应用场合时，选用`deque`往往可以获得更好的综合表现。然而值得注意的是由于其特殊的组织形式可能会造成缓存命中率下降进而影响到某些情况下顺序扫描效率，所以在实际项目选型过程中应当权衡利弊做出合理抉择.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值