253-C++ STL deque 双端队列

已于 2022-03-24 10:33:40 修改
阅读量631 收藏
点赞数
分类专栏： C++ 文章标签： C++
于 2022-03-13 19:25:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45964837/article/details/123463750
版权

1.双端队列

双端队列就是两端都可以进行入队和出队，既可以在头部插入和删除数据，也可以在尾部插入和删除数据

2.双端队列中在面试中问的比较多

面试会问：双端队列是如何设计的？
在这里插入图片描述
3.双端队列在内存中是如何布局的？

有两个迭代器start和finish，每个迭代器中都有cur指针指向下一次插入数据的位置，first指针指向缓冲块的第一个元素(不管有没有数据都是指向第一个位置)，last指针指向缓冲块的最后一个元素(不管有没有数据都是指向最后一个位置)，node指针指向当前缓冲块节点，start迭代器指向所有缓冲块的第一个缓冲块的位置，finish迭代器指向最后一个缓冲块的位置

虽然缓冲块之间并不是连续的，但是可以通过两个迭代器让他们逻辑上是连续的

4.当继续push_back()6、7、8后，再push_back(9)会发生什么？也就是空间满了，会发生什么？
在这里插入图片描述
在这里插入图片描述
同样，也可以push_front在前面插入，当空间不够时，在前面块开始插入数据，注意在块中插入是从后往前插入的
在这里插入图片描述
5.deque和vector的区别
在这里插入图片描述
6.队列的头文件是#include ，双端队列的头文件是#include

7.双端队列从一个缓冲块到另一个缓冲块之间是如何做到迭代的？

sp_13230409636
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C++】deque双端队列
weixin_63449996的博客
01-10 2250
STL容器：deque
deque(双端队列)介绍
行码棋
02-25 1万+
双端队列介绍
C++容器之双端队列(std::deque)
最新发布
flysnow010的博客
05-28 658
deque（通常发音像“deck”）是双端队列的一个不规则缩写。双端队列是具有动态大小的序列容器，可以在两端（前端或后端）进行扩展或收缩。特定的库可以以不同的方式实现deques，通常作为某种形式的动态数组。但在任何情况下，它们都允许通过随机访问迭代器直接访问单个元素，并根据需要通过扩展和收缩容器来自动处理存储。因此，它们提供了类似于矢量的功能，但也在序列的开始处，而不仅仅是在序列的结束处，有效地插入和删除元素。
C++示例：学习C++标准库std::deque双端队列的使用
天恩软件工作室
01-29 579
std::deque是C++标准库中的一个双端队列（double-ended queue）容器。它提供了在队列的前端和后端进行插入和删除操作的效率。本示例通过代码，详细讲解std::deque双端队列的功能使用。
c++的双端队列deque
weixin_43293737的博客
03-11 968
deque 即双端队列。是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 实例代码 #include "iostream" using namespace std; #include "deque"//双端集合，可以从两头插入数据，并以插入顺序排列 void print(deque<int> baby) { for (dequ...
双端队列（deque）与优先队列（priority_queue）
weixin_67401157的博客
07-24 703
双端队列（deque）与优先队列（priority_queue）
6-3 Deque_pta_C++_6-3deque_
10-02
双端队列在C++中通常通过`std::deque`容器实现，它在标准模板库（STL）中提供。`std::deque`具有以下特性： 1. **动态大小调整**：与数组不同，deque可以在运行时改变其大小，无需预先确定固定容量。 2. **随机访问...
C++ - SGI 版本 STL源码
10-25
- **deque**: 双端队列，类似于vector，但在两端插入和删除更快。 - **set/multiset**: 基于红黑树的关联容器，存储唯一或允许重复的元素，支持O(log n)的查找、插入和删除操作。 - **map/multimap**: 类似于set...
双端队列C++实现 双端队列C++实现
05-23
在C++标准库中，`std::deque`是内置的双端队列容器，提供了高效且灵活的内存管理。然而，如果你想要自定义一个双端队列，我们可以从头开始探讨如何实现。 自定义双端队列的基本思想是使用动态数组或链表作为底层...
cpp代码-stl_deque容器用法
07-14
其中，deque（双端队列）是一种特殊的容器，允许我们在容器的两端进行高效的插入和删除操作。这篇内容将深入讲解C++中的STL deque容器的使用方法。 首先，deque容器的全称为double-ended queue，它的设计灵感来源于...
C++ 双端队列
dddgggd的博客
06-08 1810
双端队列的基本操作 pop_back() //尾部删除 pop_front() //头部删除 push_back() //尾部插入 push_front() //头部插入 insert() //指定位置插入 erase(); //指定位置删除 clear() //清空队列 #include "deque.h" #include <deque> #include <iostream> using namespace std; /* 基本函数 pop_back(
【STL模板】双端队列
weixin_42596089的博客
11-24 642
【STL 模板】双端队列
用C++语言实现双端队列
qq_45234177的博客
05-20 2559
1.目的 基于双链表实现双端队列的典型操作（判空、头插、头删、尾插、尾删、普通构造、拷 贝构造、赋值运算符重 载、析构） 2.原理 双端队列头插： 双端队列尾插： 双端队列头删： 双端队列尾删： 3.代码 dlist.cpp #include <iostream> using namespace std; template <typename T> class Dlist { public: bool isEmpty() const; //判空 void inser
C++ STL中的双端队列/单端队列
qq_34754747的博客
08-06 553
https://blog.csdn.net/zhaizhaizhaiaaa/article/details/104098091 #include <deque> deque<int> d; d.front();//返回第一个元素； d.back();//返回最后一个元素； d.pop_back();//删除最后一个元素； d.pop_front();//删除第一个元素； d.push_back(i);//将i插入到最后一个位置 d.push_front();//将i从第一个位置
双端队列基本用法
欢迎访问方偲的博客
12-06 2104
头文件 stack 定义 deque&lt;类型&gt;d;  函数  push_back(x)/push_front(x)//把x压入后/前端 back()/front() //访问(不删除)后/前端元素 pop_back() pop_front() //删除后/前端元素  empty() //判断deque是否空  size() //返回deque的元素数量  clear(...
彻底搞懂双端队列及输入/输出受限的双端队列
热门推荐
zag666的博客
04-17 1万+
文章目录双端队列相关概念双端队列应用设有一个双端队列，元素进入该队列的顺序是1，2，3，4试分别求出满足下列条件的输出序列。1.不可能通过输入受限的双端队列输出的序列是?2.不可能通过输出受限的双端队列输出的序列是?3.既不能由输入受限的双端队列得到，也不能由输出受限的双端队列的输出序列? 双端队列相关概念 双端队列：两端都可以进行入队和出队操作的队列。 栈：限制其一端既不允许插入也不允许删除。 ...
队列，优先队列，双端队列
Time is up , let's go .
05-09 1203
queue的使用方法：使用需声明#includequeue Q;Q.push(k) 插入元素出队Q.pop();即删除队首元素读取对首元素Q.front（）；读取队尾元素Q.back（）；判断是否为空Q.empty（）；元素数目Q.size（）；priority_queue声明在#include直接定义为  priority_queueQ;输出时为从大到小输出；priority_queue,gre
【C++数据结构实验】基于双链表实现双端队列，Deque的面向对象链表实现。
Amston的博客
04-24 2031
双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转轨网络来比喻双端队列。在实际使用中，还可以有输出受限的双端队列（即一个端点允许插入和删除，另一个端点只允许插入的双端队列）和输入受限的双端队列（即一个端点允许插入和删除，另一个端点只允许删除的双端队列）。而如果限定双端队列从某个端点插入的元素只能从该端点删除，则该双端队列就蜕变为两个栈底相邻的栈了。
使用STL 中双端队列容器解决奇偶排序问题 c++20完整代码
06-02
好的，以下是使用C++20的STL双端队列容器来解决奇偶排序问题的完整代码： ```c++ #include <iostream> #include <deque> #include <algorithm> int main() { std::deque<int> dq; int num; // 输入数字 std::cout << "请输入数字，以-1结束输入：" << std::endl; while (true) { std::cin >> num; if (num == -1) { break; } dq.push_back(num); } // 对双端队列进行奇偶排序 std::partition(dq.begin(), dq.end(), [](int n){ return n % 2 == 0; }); // 输出排序后的结果 std::cout << "奇偶排序后的结果为：" << std::endl; for (const auto& n : dq) { std::cout << n << " "; } std::cout << std::endl; return 0; } ``` 在上面的代码中，我们首先定义了一个双端队列容器 `std::deque<int> dq`，然后通过循环输入数字并将其加入到队列中。 接着，我们使用STL中的 `std::partition` 算法对双端队列进行了奇偶排序，这个算法会将满足条件的元素移到容器的前面，不满足条件的元素移到容器的后面。 最后，我们遍历输出排序后的结果。 需要注意的是，我们在使用 `std::cin` 输入数字时，如果输入的数字是负数，我们将其作为终止输入的标志，这个标志可以根据实际情况调整。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值