STL学习系列三：Deque容器

最新推荐文章于 2024-08-30 16:03:41 发布
最新推荐文章于 2024-08-30 16:03:41 发布
阅读量83 收藏
点赞数
1.Deque简介
  • deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。
  • deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
  • deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。
  • deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
2.deque对象的默认构造

deque采用模板类实现，deque对象的默认构造形式：deque<T> deq; 

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

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

3.deque对象的带参数构造

  • deque(beg,end);    //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
  • deque(n,elem);   //构造函数将n个elem拷贝给本身。
  • deque(const deque  &deq);  //拷贝构造函数。
#include<iostream>
using namespace std;
#include <deque>
void objPlay3()
{
    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());      //1 3 5 7 9
    deque<int> deqIntC(5, 8);                               //8 8 8 8 8
    deque<int> deqIntD(deqIntA);                           //1 3 5 7 9 
}
int main()
{
    objPlay3();
    return 0;
}

 

4.deque的赋值
  • deque.assign(beg,end);    //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
  • deque.assign(n,elem);  //将n个elem拷贝赋值给本身。
  • deque& operator=(const deque &deq);    //重载等号操作符
  • deque.swap(deq);  // 将vec与本身的元素互换
void objPlay4()
{
    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 8 8 8
    deqIntD = deqIntA;                              //1 3 5 7 9
    deqIntC.swap(deqIntD);                         //C 和 D互换
}

 

5.deque的大小

  • deque.size();                     //返回容器中元素的个数。
  • deque.empty();                 //判断容器是否为空。
  • deque.resize(num);           //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
  • deque.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
 

void objPlay5()
{
　　deque<int> deqIntA;
　　deqIntA.push_back(1);
　　deqIntA.push_back(3);
　　deqIntA.push_back(5);

　　int iSize = 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
　　}

}

 

6.deque末尾的添加移除操作

  • deque.push_back(elem);   //在容器尾部添加一个数据
  • deque.push_front(elem);  //在容器头部插入一个数据
  • deque.pop_back();                  //删除容器最后一个数据
  • deque.pop_front();             //删除容器第一个数据 
    • void objPlay6()
{
    deque<int> deqInt;
    deqInt.push_back(1);
    deqInt.push_back(3);
    deqInt.push_back(5);
    deqInt.push_back(7);
    deqInt.push_back(9);//此时1,3,5,7,9

    deqInt.pop_front(); //弹出头部第一个元素
    deqInt.pop_front();  
    deqInt.push_front(11);//头部添加元素
    deqInt.push_front(13);
    deqInt.pop_back();   //弹出最后一个 元素
    deqInt.pop_back();
}
7.deque的数据存取
  • deque.at(idx);  //返回索引idx所指的数据，如果idx越界，抛出out_of_range。
  • deque[idx];  //返回索引idx所指的数据，如果idx越界，不抛出异常，直接出错。
  • deque.front();   //返回第一个数据。
  • deque.back();  //返回最后一个数据 
    • void objPlay7()
{
    deque<int> deqInt;
    deqInt.push_back(1);
    deqInt.push_back(3);
    deqInt.push_back(5);
    deqInt.push_back(7);
    deqInt.push_back(9);

    int iA = deqInt.at(0);        //1
    int iB = deqInt[1];            //3
    deqInt.at(0) = 99;            //99
    deqInt[1] = 88;                //88

    int iFront = deqInt.front();//99
    int iBack = deqInt.back();    //9
    deqInt.front() = 77;        //77
    deqInt.back() = 66;            //66
}

       

8.deque的插入

  • deque.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
  • deque.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。
  • deque.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，无返回值。 
    • void objPlay8()
{
    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}

}

       

9.deque的删除
  • deque.clear();    //移除容器的所有数据
  • deque.erase(beg,end);  //删除[beg,end)区间的数据，返回下一个数据的位置。
  • deque.erase(pos);    //删除pos位置的数据，返回下一个数据的位置。 
    • void objPlay9()
{

    int intarr[10] = { 1, 3, 2, 3, 3, 3, 4, 3, 5, 3 };
    //假设 deqInt 包含1, 3, 2, 3, 3, 3, 4, 3, 5, 3，删除容器中等于3的元素
    deque<int> deqInt(intarr, intarr + 10);
    for (deque<int>::iterator it = deqInt.begin(); it != deqInt.end();)    //小括号里不需写  ++it
    {
        if (*it == 3)
        {
            it = deqInt.erase(it);       //以迭代器为参数，删除元素3，并把数据删除后的下一个元素位置返回给迭代器。
            //此时，不执行  ++it；  
        }
        else
        {
            ++it;
        }
    }

    //删除deqInt的所有元素
    deqInt.clear();            //容器为空

}
      整理所有代码如下：
    • #include<iostream>
using namespace std;
#include <deque>
void objPlay3()
{
    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());        //1 3 5 7 9
    deque<int> deqIntC(5, 8);                               //8 8 8 8 8
    deque<int> deqIntD(deqIntA);                          //1 3 5 7 9 
}
void objPlay4()
{
    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 8 8 8
    deqIntD = deqIntA;                              //1 3 5 7 9
    deqIntC.swap(deqIntD);                         //C 和 D互换
}
void objPlay5()
{
    deque<int> deqIntA;
    deqIntA.push_back(1);
    deqIntA.push_back(3);
    deqIntA.push_back(5);

    int iSize = 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
    }

}
void objPlay6()
{
    deque<int> deqInt;
    deqInt.push_back(1);
    deqInt.push_back(3);
    deqInt.push_back(5);
    deqInt.push_back(7);
    deqInt.push_back(9);//此时1,3,5,7,9

    deqInt.pop_front(); //弹出头部第一个元素
    deqInt.pop_front();  
    deqInt.push_front(11);//头部添加元素
    deqInt.push_front(13);
    deqInt.pop_back();   //弹出最后一个 元素
    deqInt.pop_back();
}
void objPlay7()
{
    deque<int> deqInt;
    deqInt.push_back(1);
    deqInt.push_back(3);
    deqInt.push_back(5);
    deqInt.push_back(7);
    deqInt.push_back(9);

    int iA = deqInt.at(0);        //1
    int iB = deqInt[1];            //3
    deqInt.at(0) = 99;            //99
    deqInt[1] = 88;                //88

    int iFront = deqInt.front();//99
    int iBack = deqInt.back();    //9
    deqInt.front() = 77;        //77
    deqInt.back() = 66;            //66
}
void objPlay8()
{
    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}

}
void objPlay9()
{

    int intarr[10] = { 1, 3, 2, 3, 3, 3, 4, 3, 5, 3 };
    //假设 deqInt 包含1, 3, 2, 3, 3, 3, 4, 3, 5, 3，删除容器中等于3的元素
    deque<int> deqInt(intarr, intarr + 10);
    for (deque<int>::iterator it = deqInt.begin(); it != deqInt.end();)    //小括号里不需写  ++it
    {
        if (*it == 3)
        {
            it = deqInt.erase(it);       //以迭代器为参数，删除元素3，并把数据删除后的下一个元素位置返回给迭代器。
            //此时，不执行  ++it；  
        }
        else
        {
            ++it;
        }
    }

    //删除deqInt的所有元素
    deqInt.clear();            //容器为空

}
int main()
{
    objPlay3();
    objPlay4();
    objPlay5();
    objPlay6();
    objPlay7();
    objPlay8();
    objPlay9();
    return 0;
}

       

weixin_33858249
关注
请用LinkedList模拟栈数据的集合，并测试
two2123427的博客
08-22 1389
先进后出 package day15.List; import java.util.LinkedList; /*  * 自定义的栈的集合  * @a  */ public class MyStack { private LinkedList link; //构造方法   在别人使用构造方法创建对象的时候，实际造的是LinkedList对象 publi
模拟实现List
weixin_44945327的博客
11-19 143
List有三个模块：结点类、迭代器类、链表类；其中链表类是主体 #include<iostream> using namespace std; template <class T> struct ListNode//结点类 { ListNode(const T& value = T())//数据的初始值为该类型的默认值 :_data(value) , _pr...
list详解&&list模拟
zhu_pi_xx的博客
10-12 467
算法库中的sort是使用的是QuickSort，针对的是连续空间，所以list需要自己写一个独立的出来，链表的sort底层就是 MergeSort。 但是，链表的sort价值不大，不如使用vector+算法库的sort。
List集合下的方法
m0_73027659的博客
08-06 226
通过指定的索引修改数据元素，返回值是被修改的原数据。通过元素获取最后一次出现的元素的下标。Collection删除的时候，通过元素来删除的。返回的是被删除的元素。因为是是继承关系Collection下的方法List也可以使用。List下存的数据是有序的可以重复的。......
C++ STL（四）：deque容器
NewsomTech
02-23 630
文章目录
STL常用容器—deque容器
weixin_46216674的博客
01-21 1004
整理归纳总结C++ deque容器的常用属性和方法，同时结合vector容器完成一个评委打分的综合案例
一篇搞懂C++ STL双端队列std::deque
m0_62599305的博客
08-30 1003
在C++标准模板库（STL）中，std::deque是一种常用的容器，它代表了双端队列（Double-ended Queue）。与相比，std::deque允许高效地在容器的两端插入和删除元素，而只能高效地在尾部进行这些操作。本篇文章将深入探讨std::deque的定义、与std::queue的区别，并详细介绍std::deque的构造函数和操作函数，帮助你全面掌握这一重要的容器。std::deque（双端队列）是一种动态数组，支持在两端快速插入和删除元素。
C++ STL容器之双端对列std::deque
zxy_ZXY123的博客
07-18 1151
针对deque和pair相关容器的定义、原理、使用方法进行总结。
c++11 标准模板（STL）（std::deque）（三）
qq_40788199的博客
12-31 951
1) 复制赋值运算符。以 other 的副本替换内容。 2) 移动赋值运算符。用移动语义以 other 的内容替换内容。 3) 以 initializer_list ilist 所标识者替换内容。 1) 以 count 份 value 的副本替换内容。 2) 以范围 [first, last) 中元素的副本替换内容。 3) 以来自 initializer_list ilist 的元素替换内容。
C++STL：顺序容器之deque
crossoverpptx的博客
07-10 1322
deque 是 double-ended queue 的缩写，又称双端队列容器。moredeque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。deque 容器也可以根据需要修改自身的容量和大小。和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是，deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
C++ STL案例(vector+deque容器)
03-14
案例-评委打分 ...遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序，去除最高和最低分 deque容器遍历一遍，累加总分 获取平均分
C++ Reference: Standard C++ Library reference: Containers: deque: deque: pop_front
weixin_客子光阴的博客
11-17 129
C++ Reference: Standard C++ Library reference: Containers: deque: deque: pop_front
STL——deque容器
weixin_45149964的博客
10-18 166
功能：双端数组，可以对头端进行插入删除操作 deque与vector区别： 1.vector对于头部的插入删除效率低，数据量越大，效率越低 2.deque相对而言，对头部的插入删除速度比vector快 3.vector访问元素时的速度比deque快，这是因为两者的内部实现不同 deque内部工作原理： 内部有中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间 deque容器的迭代器也是支持随机访问 de
STL中的deque及源码实现 std::deque
我的大学
09-26 7516
本博客中涉及到的所有代码均在我的github上存放，地址：mySTL如果有兴趣的话可以去下载查看，注释比较详尽。说点什么相信大家如果对C++有一定的了解的话，都会知道C++中有STL这个超大的模版库，这个模版库提供了非常多的模版容器和模版算法，如常用的vector、list、stack、queue、map、set等等容器，sort、find_if、find、swap等模版函数 这个库由于创建时间过
VB程序实例-图像的打印.zip
11-03
VB程序实例-图像的打印.zip
VB程序实例-字形窗口.zip
最新发布
11-03
VB程序实例-字形窗口.zip
VB程序实例36_动态控制_增减控件.zip
11-03
VB程序实例，可供参考学习使用，希望对你有所帮助
技术资料分享CC2530非常好的技术资料.zip
11-03
技术资料分享CC2530非常好的技术资料.zip
带宽调度算法-基于业务递归分配
11-03
带宽调度算法-基于业务递归分配
C++ STL入门：顺序容器vector, deque, list解析
"这是关于STL学习的一份PPT，主要介绍了C++中的顺序容器，包括vector、deque和list，以及模板和泛型编程的基本概念。" 在C++中，STL（Standard Template Library，标准模板库）是一个强大的工具集，它提供了各种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值