deque的简介

最新推荐文章于 2024-04-17 19:39:24 发布
最新推荐文章于 2024-04-17 19:39:24 发布
阅读量1.3k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rain_qingtian/article/details/9958779
版权
²deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端的，而vector是单端的。
²deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
²deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法）。
²deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时

deque对象的默认构造

deque <int> deqInt;            //一个存放int的deque容器。

deque <float> deq Float;     //一个存放float的deque容器。

deque <string> deq String;     //一个存放string的deque容器。

...                           

 //尖括号内还可以设置指针类型或自定义类型。

 

deque末尾的添加移除操作

deque<int>deqInt;

       deqInt.push_back(1);

       deqInt.push_back(3);

       deqInt.push_back(5);

       deqInt.push_back(7);

       deqInt.push_back(9);

       deqInt.pop_front();

       deqInt.pop_front();

       deqInt.push_front(11);

       deqInt.push_front(13);

       deqInt.pop_back();

       deqInt.pop_back();

//deqInt { 13,11,5}

 

deque的数据存取

              deque<int>deqInt;

              deqInt.push_back(1);

              deqInt.push_back(3);

              deqInt.push_back(5);

              deqInt.push_back(7);

              deqInt.push_back(9);

 

              intiA = deqInt.at(0);            //1

              intiB = deqInt[1];                //3

              deqInt.at(0)= 99;                 //99

              deqInt[1]= 88;                    //88

 

              intiFront = deqInt.front();    //99

              intiBack = deqInt.back();     //9

              deqInt.front()= 77;                     //77

              deqInt.back()= 66;               //66

deque与迭代器

deque<int> deqInt;

              deqInt.push_back(1);

              deqInt.push_back(3);

              deqInt.push_back(5);

              deqInt.push_back(7);

              deqInt.push_back(9);

 

              for(deque<int>::iterator it=deqInt.begin(); it!=deqInt.end(); ++it)

              {

                     cout<< *it;

                     cout<< "";

              }

       //1 3 5 7 9

 

              for(deque<int>::reverse_iterator rit=deqInt.rbegin(); rit!=deqInt.rend();++rit)

              {

                     cout<< *rit;

                     cout<< "";

              }

       //97 5 3 1

deque对象的带参数构造

deque<int> deqIntA;

              deqIntA.push_back(1);

              deqIntA.push_back(3);

              deqIntA.push_back(5);

              deqIntA.push_back(7);

              deqIntA.push_back(9);

 

              deque<int>deqIntB(deqIntA.begin(),deqIntA.end());         //13 5 7 9

              deque<int>deqIntC(5,8);                                                //88 8 8 8

              deque<int>deqIntD(deqIntA);                                         //13 5 7 9

deque的赋值

deque<int> deqIntA,deqIntB,deqIntC,deqIntD;

              deqIntA.push_back(1);

              deqIntA.push_back(3);

              deqIntA.push_back(5);

              deqIntA.push_back(7);

              deqIntA.push_back(9);

 

              deqIntB.assign(deqIntA.begin(),deqIntA.end());  // 1 3 5 7 9

             

              deqIntC.assign(5,8);                                         //8 8 88 8

 

              deqIntD= deqIntA;                                                 //13 5 7 9

 

              deqIntC.swap(deqIntD);                                    //互换

deque的大小

              deque<int>deqIntA;

              deqIntA.push_back(1);

              deqIntA.push_back(3);

              deqIntA.push_back(5);

 

              intiSize = deqIntA.size();  //3

 

              if(!deqIntA.empty())

              {

                     deqIntA.resize(5);         //1 3 5 0 0

                     deqIntA.resize(7,1);       //1 3 5 0 0 1 1

                     deqIntA.resize(2);         //1 3

              }

deque的插入

deque<int>deqA;

       deque<int>deqB;

 

       deqA.push_back(1);

       deqA.push_back(3);

       deqA.push_back(5);

       deqA.push_back(7);

       deqA.push_back(9);

 

       deqB.push_back(2);

       deqB.push_back(4);

       deqB.push_back(6);

       deqB.push_back(8);

      

       deqA.insert(deqA.begin(),11);            //{11, 1, 3, 5, 7, 9}

       deqA.insert(deqA.begin()+1,2,33);              //{11,33,33,1,3,5,7,9}

       deqA.insert(deqA.begin(), deqB.begin() , deqB.end() );    //{2,4,6,8,11,33,33,1,3,5,7,9}

deque的删除

删除区间内的元素

deqInt是用deque<int>声明的容器，现已包含按顺序的1,3,5,6,9元素。

deque<int>::iteratoritBegin=deqInt.begin()+1;

deque<int>::iteratoritEnd=deqInt.begin()+3;

deqInt.erase(itBegin,itEnd);

//此时容器deqInt包含按顺序的1,6,9三个元素。

 

 

 

假设 deqInt 包含1,3,2,3,3,3,4,3,5,3，删除容器中等于3的元素

for(deque<int>::iteratorit=deqInt.being(); it!=deqInt.end(); )   //小括号里不需写  ++it

{

  if(*it == 3)

   {

       it  =  deqInt.erase(it);       //以迭代器为参数，删除元素3，并把数据删除后的下一个元素位置返回给迭代器。

        //此时，不执行  ++it； 

   }

  else

   {

      ++it;

   }

}

 

//删除deqInt的所有元素

deqInt.clear();               //容器为空

 

queue对象的默认构造

queue对象的默认构造形式：queue<T> queT;  如：

queue<int> queInt;            //一个存放int的queue容器。

queue<float> queFloat;     //一个存放float的queue容器。

queue<string> queString;     //一个存放string的queue容器。

...                            

//尖括号内还可以设置指针类型或自定义类型。

 

queue的push()与pop()方法

queue<int> queInt;

queInt.push(1);queInt.push(3);

queInt.push(5);queInt.push(7);

queInt.push(9);queInt.pop();

queInt.pop();

此时queInt存放的元素是5,7,9

queue对象的拷贝构造与赋值

              queue<int>queIntA;

              queIntA.push(1);

              queIntA.push(3);

              queIntA.push(5);

              queIntA.push(7);

              queIntA.push(9);

 

              queue<int>queIntB(queIntA);      //拷贝构造

              queue<int>queIntC;

              queIntC= queIntA;                            //赋值

queue的数据存取

              queue<int>queIntA;

              queIntA.push(1);

              queIntA.push(3);

              queIntA.push(5);

              queIntA.push(7);

              queIntA.push(9);

 

              intiFront = queIntA.front();         //1

              intiBack = queIntA.back();          //9

 

              queIntA.front()= 11;                   //11

              queIntA.back()= 19;                   //19

queue的大小

              queue<int>queIntA;

              queIntA.push(1);

              queIntA.push(3);

              queIntA.push(5);

              queIntA.push(7);

              queIntA.push(9);

 

              if(!queIntA.empty())

              {

                     intiSize = queIntA.size();            //5

              }





Rain-晴天
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
⚡每日肥学⚡——Deque简介&删除链表的倒数第 N 个结点
肥学的博客
08-29 1123
⚽题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <=
C++ deque
weixin_59141600的博客
09-16 552
C++ STL--deque
Deque接口
彬
04-03 729
Deque接口第1部分 Deque接口介绍第2部分 Deque接口数据结构第3部分 Deque接口源码解析(基于JDK-8u201) 第1部分 Deque接口介绍 Deque接口简介 Deque译为双端队列，在双向都能作为队列来使用，同时可用作栈。Deque接口的方法是对称成比例的。 Deque接口继承Queue接口，因此具有Queue，Collection，Iterable的方法属性。 Dequ...
STL的Deque介绍
dianyimo9099的博客
09-24 128
Deque是双端队列，在画动态图表的时候使用起来比较方便。因为当数据填满图表后，需要从队列的后方插入一个元素，然后再从队列的前方删除一个元素。使用Deque可以很方便的做到。使用push(pop)-back(front)就ok了 下面摘录了一个Deque的使用教程 /*deque: 是一个double-ended queue, 1)支持随即存取，也就是[]操作符，...
Deque(双端队列)简介
最新发布
myr5314的博客
04-17 502
/ 构造函数，创建一个空的deque容器deque();// 构造函数，创建一个包含n个元素的deque容器，每个元素的值都是value// 将另一个deque容器的元素拷贝到当前容器中// 析构函数，释放deque容器所占用的资源~deque();// 从deque容器中删除所有元素，使其大小变为0// 返回当前deque容器中的元素个数// 返回当前deque容器是否为空// 在deque容器的尾部插入一个元素// 在deque容器的头部插入一个元素。
stl中的deque的介绍
天天进步一点点
07-15 528
vector是单向开口的连续线性空间，而deque是一种双向开口的连续线性空间。 所以说vector是真正的空间上的连续，只不过可能需要重新配置、复制和释放，而deque是“假象”上的连续，它是一段一段连续空间组成的。 ...
Deque怎么理解？
希冀
12-09 383
文章目录介绍ArrayDeque 介绍 Deque 是 Double ended queue (双端队列) 的缩写。 Deque的父接口有： Deque的子接口和实现类有： Deque接口包含了以下方法： Deque 支持容量受限的双端队列，也支持大小不固定的。一般双端队列大小不确定。 Deque 的实现类主要分为两种场景： 一般场景 LinkedList 为大小可变的链表双端队列，允许元素为 null ArrayDeque 为大小可变的数组双端队列，不允许 null 并发场景 Linke
【STL】deque简介
ZPC666666的博客
07-18 484
一、deque简介          deque（double-ended queue）是一个双端队列。在头部和尾部对元素进行删除和插入操作非常之快。         deque是一个双端顺序容器，支持元素的快速随机访问。其大小也是可变的，可以通过删减元素和插入来对内存进行动态管理。但是，要是从中间插入或者删除元素，deque的效率就很低了。 二、deque和vector的对比      ...
C++ STL入门教程(3) deque双向队列使用方法
08-29
一、deque 简介 deque 是一种双向队列，具有快速插入和删除元素的能力。它与 vector 相似，但 deque 允许在容器头部快速插入和删除元素，而 vector 只允许在尾部插入和删除元素。 二、deque 初始化和赋值 在使用 ...
deque（双端队列）和 vector 区别及 deque 详解
一丁的博客
05-21 2626
注：想要理解本篇博客，需要读者有基本的 vector 的知识，请看博主的另一篇文章：https://blog.csdn.net/qq_41291253/article/details/89840185 一、deque 简介 (1)deque:双端队列 template <class T，class Alloc = allocator < T >> class de...
【C++入门到精通】C++入门 —— deque(STL)
Yawesh的博客
08-21 1493
本文对deque（双端队列）进行了全面的介绍和讨论。首先，对deque进行了简介，包括其概念和特点。接着，详细介绍了deque的使用方法，包括基本操作（增、删、查、改）和底层结构。然后，列举了deque的一些缺陷。最后，解释了为什么选择deque作为stack和queue的底层默认容器，并分析了其优势和缺点。deque作为一个高效、灵活的数据结构，在栈和队列的实现中扮演着重要角色，但也需要根据具体需求选择最合适的容器。本文旨在帮助读者深入了解deque，并在实际应用中做出明智的选择。
deque
木子皿--啥都不会的菜鸟
03-30 566
文章目录1 deque简介2 deque的常用用法2.1 deque对象的默认构造2.2 deque对象的带参数构造2.3 deque头部和末尾的添加移除操作2.4 deque的数据存取2.5 deque与迭代器2.6 deque的赋值2.7 deque的大小2.8 deque的插入2.9 deque的删除 1 deque简介 deque容器概念： deque是“double-ended qu...
Python：【基础语法】 deque()用法
张齐贤的博客
12-06 1万+
Python：【基础语法】 deque()用法
STL容器之deque的介绍与使用
imp0128的博客
06-14 276
这里写目录标题deque的介绍2.deque的使用2.1deque的定义2.2deque的常见构造 deque的介绍 deque是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可以像两端进行伸缩。 特定的库可以以不同的方式实现deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩。 因此，deque提供了一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高效。与vector不同的是，deque
STL源码剖析 deque双端队列 概述
CHYabc123456hh的博客
11-22 1183
vector是单向开口的连续线性空间，deque是一种双向开口的连续线性空间。 deque可以在头尾两端分别进行元素的插入和删除操作 vector和deque的差异 1，deque允许常数时间内对于头端元素进行插入和删除操作 2，deque没有所谓容量(capacity)的概念，因为它是动态的以分段连续空间组合而成的，随时可以增加一段空间，将其衔接起来。deque不会发生vector那样的“因旧的空间不足而重新配置一段内存区间，然后进行元素的复制和旧的空间的释放”，因此deque不具备所谓的空.
C++容器deque的用法
肩上风骋的博客
09-19 2054
C++容器deque的使用。
STL - deque（双端队列）
yofer张耀琦的专栏
07-08 2430
Deque简介 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。 deque头部和尾部添加或移除元素都非常快速。但是在中部安插
STL之deque实现详解
热门推荐
一个菜鸟的博客
03-13 3万+
何为deque deque是双向开口的连续线性空间（动态将多个连续空间通过指针数组接合在一起），随时可以增加一段新的空间，所以数据想vector里面的分配，复制，释放操作不会发生。deque头尾两端分别做插入和删除操作都是常数时间。能用vector尽量使用vector，通过deque用来做队列即可，十分方便的。 不浮躁，慢慢看，就会理解其中的奥妙。 花了半天的时间仔细看了一遍SGI-STLd...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值