deque容器的实现框架

C++deque容器deque 排序 C++deque容器deque 排序 功能描述: 利用算法实现对deque容器进行排序 #include <iostream> #include <deque> #include <algorithm> using namespace std; //利用算法实现对deque容器进行排序 void printDeque(const deque<int>& d) { for (deque<int>::const_iterator it = 阅读详情


 vector底层采用的是一个数组来实现,list底层采用的是一个环形的双向链表实现,而deque则采用的是两者相结合,所谓结合,并不是两种数据结构的结合,而是某些性能上的结合。我们知道,vector支持随机访问,而list支持常量时间的删除,deque支持的是随机访问以及首尾元素的删除。

        deque是double ended queue的缩写,读作deck。首先我们用一个图来说明deque底层所采用的数据结构。


        这个数据结构有一种似曾相识的感觉吧!没错,你好像在哪里看过:你可以将这个数据结构变相地看成是一个二维数组,可将map看成是该二维数组的数组名;当然,你也可以将该数据结构与当初我们学习OS时的内存分配中的分页式存储管理相结合。这样,你会发现,其实知识都是相同的,这就是知识运用能力和迁移能力的体现吧。

        好了,说了那么多,下面我们给出deque容器的设计思路吧。

        (1)迭代器的设计。与list容器相类似的地方是,我们需要重新规划下deque迭代器的定义,从上图中我们也很容易可以看出,deque容器采用的就是一种分段连续的存储空间,既然是分段连续,那么支持随机访问的deque容器就需要对迭代器做特殊地处理,首先我们给出迭代器的设计图。


       从上图可以看出,deque的迭代器由四个属性组成,这四个属性组成了我们随机访问一个容器内元素的必要成分。我们再介绍利用该迭代器随机访问容器内的元素时,先介绍下我们是如何随机访问一个二维数组a[i][j]的。我们知道,对一个二维数组,我们首先需要找到第一维i的入口地址,找到该入口地址后,我们再去找对应j的地址,所以对于数组a[i][j]的另外一种访问方式是*(*(a+i)+j),当然我们再访问这个一个数组元素的时候,一定要注意不要越界,否则会引起严重的运行错误。根据这一点,我们每次访问一个数组元素的时候,都会判断该元素的下标是否越界。类似地,deque容器的迭代器每一个组成部分都有着重要的不可缺少的作用。上图中,node用于指向的“第一维”的某个位置,该位置对应要访问元素的入口地址,剩下的三个属性则用于“第二维”,[first,last)规定了访问本区间元素的边界条件,而curr则指向实际我们要访问的元素。当然,所有对该类迭代器的访问操作都必须建立在相应运算符的重载上。下面我们给出deque迭代器的实现框架:

/***********deque迭代器的设计***********/  
template<class T,class Ref=T&,class Ptr=T*,size_t Bufsize=0>//Bufsize表示缓冲区的大小  
struct _deque_iterator  
{  
    typedef _deque_iterator<T,T&,T*,Bufsize> iterator;//定义迭代器的类型  
    typedef _deque_iterator<T,const T&,const T*,Bufsize> const_iterator;//定义常迭代器的类型,可以看出只是对引用和指针加以const限定  
    static size_t buffer_size();//返回缓冲区的大小,以个为单位  
  
    /************迭代器的几个类型别名*********/  
    typedef random_access_iterator_tag iterator_category;//deque迭代器的tag为随机访问迭代器  
    typedef T value_type;//元素类型  
    typedef Ptr pointer;//指针类型  
    typedef Ref reference;//引用类型  
    typedef size_t size_type;//大小类型  
    typedef ptrdiff_t difference_type;//指针差值类型  
    typedef T** map_pointer;//想到二维数组的数组名就是一个二级指针  
    map_pointer node;//node可以看成是第一维  
  
    /*************deque迭代器包含的几种重要的属性******/  
    T *first;//缓冲区开始处,可看成是第二维第一个元素的位置  
    T *last;//缓冲区末端的下一个位置,第二维的最后元素的下一个位置  
    T *curr;//可以看成是原生指针,表示当前的元素位置  
    //如果是第一个块缓冲区,则指向当前实际的元素位置;  
    //如果是最后一个缓冲区,则指向当前实际元素的下一个位置,符合STL中[...)的原则  
      
    /************迭代器的操作*************/  
    reference operator *()const;//return *current;定义解引用操作  
    reference operator ->()const;//return current;定义箭头操作符  
    difference_type operator-(const iterator & x)const;//定义两迭代器相减的操作  
    typedef iterator self;  
    bool operator==(const self &x)const;//判断两个迭代器是否相等  
    bool operator!=(const self &x)const;//判断两个迭代器是否不相等  
    bool operator<(const self &x)const;//先比较第一维,相同则再比较第二维  
  
      
    void set_node(map_pointer new_node);//将当前的迭代器设置为new_node,主要是设置node、first、last属性的值  
    self& operator++();//定义前置自加,++p,返回引用,因为是return *this  
    self operator++(int);//定义后置自加,p++,返回非引用,因为是return temp,不能返回局部对象的引用  
    self& operator--();//定义前置自减,--p,返回引用  
    self operator--(int);//定义后置自减,p--,返回非引用  
    self& operator+=(difference_type n);//将本迭代器自加n步,随机访问迭代器的属性  
    self& operator-=(difference_type n);//本迭代器自减n步,随机访问迭代器的属性  
    self operator-(difference_type n);//返回一个将本迭代器减n后的temp值,随机访问迭代器的属性  
    reference operator[](difference_type n)const;//定义下表访问功能,随机访问迭代器的属性  
};  

 deque容器的两个重要的迭代器

        1. start:绑定到第一个有效的map结点和该结点对应的缓冲区。当然STL将有效的元素防止中间,预留空间放两边,这样做是为了更好地实现首尾的操作。

        2.finish:绑定到最后一个有效的map结点(不是下一个位置哈,别被end()给弄傻了)和该结点对应的缓冲区。

        具体如下图所示:


------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


    总结:1.deque容器所有缓冲区的容量都是一样的,范围都是:[first,last)。

             2.deque容器中,必定包括两个迭代器,分别是:start和finish, map元素个数(第一维)>=2时,start绑定到第一个有效的map结点及其对应的缓冲区,finish当定到最后一个有效的map结点及其对应的缓冲区。

             3.start.curr和finish.cur严格遵守STL的原则,左闭右开元组[...),意思是说:start.cur指向的是其所绑定缓冲区第一个有效的元素,指针start.cur的移动方向是first<-------last;而finish.cur指向的是其所绑定缓冲区的最后一个有效元素的下一个位置,指针finish.cur的移动方向是first------->last。记住:start.cur指向的永远是一个含有实际值的位置,而finish.cur永远指向的是一个空位置。

            4.start所绑定的缓冲区已满的条件是start.cur=start.first,而当该缓冲区为空start.cur=start.last时,start会自动绑定到别的缓冲区(删除最后一个有效元素时发生);finish所绑定的缓冲区已满的条件finish.cur=finish.last,为空的条件是finish.cur=cur.first。

     (2)deque容器的设计。最上面的那个给出了deque容器的结构,我要说明的是,与vector相比,deque容器多出了pop_front()和push_fron()操作这两个首部的增删操作;而与list相比,deque多出了对容器元素的随机访问功能。然而,任何方便的操作都需要背后复杂数据结构的支撑,与前两个容器相比,deque容器在中间插入和删除操作是相当复杂的。在正式给出deque的代码框架之前,我首先介绍下deque容器的插入操作和删除操作中,内部所做的事情。

        deque容器的插入操作

        deque容器的插入操作分三种情况。

      (1)在容器的首部插入,push_front(const T &t)。先找到start绑定的缓冲区,判断该缓冲区是否还有空闲位置(若start.curr==start.first,则表示没有空闲位置,否则表示有。因为头部的curr指向的是含有实际值的位置,而尾部的curr指向的是含有实际值的下一个位置,这符合stl的规则,即左闭由开的原则,[..)),如果有则在该空闲位置插入元素t,同时更新start.curr,若没有空闲位置可以插入元素t,则在start.node(这是第一维)的前一个位置申请一个缓冲区,同时将start绑定到该新缓冲区(即设定start的first,last),并将start.cur指向新申请缓冲区的最后一个有效的位置(即star.cur=star.last-1)。

    (2)在容器的尾部插入,push_back(const T& t)。先找到finish所绑定的缓冲区,判断该缓冲区是否有空闲位置(若finish.curr==finish.last,则表示没有空闲位置,否则表示有。因为finish的curr指向的是含有实际值的下一个位置,last表示最后一个实际值的下一个位置,若两者相等,则表示最后一个空闲位置用完了)。

     (3)在容器的指定位置前插入元素,insert(iter,t)、insert(iter,n,t)、insert(iter,b,e)。这里,我们将容器空间分成三个部分(前面部分,iter,后面部分),在插入之前,我们需要比较前面部分元素的个数与后面部分元素的个数,由于指定位置的插入必然会引起元素的移动(首、尾插入除外),那么我们移动的是前后两部分中,元素个数比较少的那部分元素,这样做的效率会更高,STL就是凡事以效率为前提。

       需要特别指的注意的是,在首部或尾部的插入操作中,有可能引发在插入端没有空余的map空间了,这个时候我们需要特别注意,STL的做法并不是因为该操作端没有空闲的空间了就直接重新申请新的空间,而是先判断下另一端是否有足够的空间(SGI STL的判断标准是 map_size>2*已使用的map个数),如果空间足够,则不需要重新分配map,只需要移动下原来已有map元素的指针的位置即可。如果不够,则重新分配(三部曲:申请空间、复制元素、删除旧空间)。

         deque容器的删除操作

      (1)删除首部元素,pop_front()。若start所绑定的缓冲区上有多个(两个及以上)元素,此时只需将第一个有效元素析构即可destroy(start.curr),析构完后再将start.cur++;若start所绑定的缓冲区上只有一个元素,即start.curr==start.last-1,则将该元素析构后destory(start.cur),需要先将start绑定的缓冲区的空间收回deallocate_node(start.first),再将start重新绑定map结点(相当于第一维)和缓冲区(相当于第二维)start.set_node(start.node+1),start.cur=start.first。

     (2)删除尾部元素,pop_back()。若finish所绑定的缓冲区上有1个或多个元素,此时只需将最后一个有效元素析构即可destroy(--finish.curr);若start所绑定的缓冲区是空缓冲区,即finish.curr==finish.first,则先将该空缓冲区的空间释放掉deallocate_node(finish.first),再将finish绑定到上一个map结点和缓冲区finish.set_node(finish.node-1),finish.cur=finish.last-1,最后将最后一个元素析构destroy(finish.cur)。

     总结:start的cur一定是指向一个有效元素,而finish的cur一定是指向最后一个有效元素的下一个位置,也就是说finish的cur指向的一定是一个空位置。所以,start.cur所绑定的缓冲区为空时,一定要重新为其绑定一个新的缓冲区,不过有没有其他操作请求;而即便finish.cur所绑定的缓冲区为空时,如果没有其他操作的请求,无需为finish绑定新的缓冲区。

     (3)指定位置删除元素,erase(iter),erase(b,e)。这里我只想提下与插入操作相似的点,那就是删除元素之后,一定会涉及到移动操作,是移动左边部分的元素还是右边部分的元素呢?这取决于两者元素的个数。STL从效率的角度考虑,只会移动元素个数少的那部分。

       下面总结下使得deque迭代器失效的操作。

       使deque迭代器失效的操作

       1.在deque的首部或尾部插入操作时,通常情况下迭代器是不会失效的,但是也有例外。例外情况是,当在容器的首部或尾部做频繁的插入操作使得deque的两端的预留空间用得差不多时(还记得上面的判断条件SGI STL的判断标准是 map_size>2*已使用的map个数吗)会引起内存空间的重新配置(三部曲),这种特殊情况下容器内所有的迭代器都将失效。

       2.在deque的首部或尾部做删除操作时,除了被删除元素所对应的迭代器外,其他任何元素对应的迭代器都不会失效。

       3.在deque的中间做插入或删除操作时,可能会使得被插入位置或删除位置的左边所有迭代器失效,也可能使得其右边的所有迭代器失效,具体那边的迭代器失效得视左右两边元素的个数而定,元素个数少的那边的所有迭代器都会失效,而元素个数多的那边的所有迭代器都不会失效。这里也是我跟C++primer不一样的地方,《C++primer 第4版 中文版》P282中提到,对于deque容器,如果删除时不包含第一个元素或最后一个元素,那么该queue容器相关的所有迭代器都会失效,我觉得这句话是错误的,应该视具体情况而定,正如我分析的那样。

      最后,给出deque容器的实现框架:

/***************deque容器的定义**********************/  
template<class T,class Alloc=alloc,size_t Buffsiz=0>  
class deque  
{  
    public:  
        /***********定义公有访问属性****************/  
        typedef T value_type;//定义元素类型  
        typedef value_type *pointer;//定义指针类型  
        typedef T& reference;//定义引用类型  
        typedef ptrdiff_t difference_type;//定义迭代器才差值类型  
        typedef size_t size_type;//定义大小类型  
        typedef _deque_iterator<T,T&,T*,BuffSiz> iterator;//迭代器类型  
        typedef _deque_iterator<T,const T&,const T*,BuffSiz>const_iterator;//指向常量的迭代器类型  
        typedef deque<T,Alloc,Buffsize> self;//定义容器类型  
        /***********构造函数/析构函数*****************/  
        deque();//无参构造函数,将其map和map_size设置为0  
        deque(const self & deq);//定义复制构造函数  
        deque(Input_Iterator b,Input_Iterator e);//[b,e)可以是任意容器的迭代器  
        deque(size_type n,const T &t);//用n个初值t去创建容器  
        deque(size_type n);//创建含有n个元素的容器  
        ~deque();//析构函数的定义  
  
        /*************插入操作*********************/  
        void push_back(const T &);//后插入  
        void push_front(const T &);//前插入  
        iterator insert(iterator iter,const T &t);//在iter前插入,返回新插入元素的位置  
        void insert(iterator iter,iterator b,iterator e);//将[b,e)范围内的元素插入到iter之前  
        void insert(iterator iter,size_type n,const T& t);//在iter前插入n个初值为t的元素  
  
        /*************删除操作********************/  
        iterator erase(iterator iter);//删除iter所指向元素,返回该元素对应的下一个元素的迭代器  
        iterator erase(iterator b,iterator e);//删除[b,e)范围内的元素,返回原先e的位置  
        void clear();//删除容器内的所有元素  
        void pop_back();//返回容器内最后一个有效的元素  
        void pop_front();//返回容器内第一个有效的元素  
  
        /*************大小操作*******************/  
        size_type size()const;//返回容器内元素的格式  
        size_type max_size()const;//返回容器可容纳的最多元素的个数  
        bool empty()const;//判断容器是否为空  
        void resize(size_type n);//将容器的大小设置为n  
        void resize(size_type n,const T t);//将容器的大小设置为n,容需要新添加元素,则其初值为t  
  
        /*************访问操作*****************/  
        iterator begin()const;//返回头指针  
        iterator end()const;//返回末端元素的下一个位置  
        iterator rbegin()const;//返回最后一个有效的元素  
        iterator rend()const;//返回第一个有效元素的前一个位置  
        reference front()const;//返回第一个元素的引用  
        reference back();//返回最后一个元素的引用  
        reference operator [](size_type i);//返回第i个元素的引用  
        refrence at(size_type i);//返回第i个元素的引用  
  
    protected:  
        typedef T** map_pointer;//定义指向map类型(相当于第一维)的类型别名  
        iterator start;//指向map(第一维)的第一个元素  
        iterator finish;//指向map(第二维)的最后一个有效的元素  
        map_pointer map;//相当于二维数组的首地址  
        size_type map_size;//定义第一维的元素个数  
};  


(转自:STL之deque容器的实现框架)


免费 AIS船舶轨迹预测 数据集 分享 (可用于长周期轨迹预测) 论文中使用的数据由提供。有关预处理步骤的详细信息,请参阅。 阅读详情

相关推荐

4.2 结构翻模

结构翻模功能可以将DWG文件中的二维图线对象:轴网、墙、柱、梁、基础、房间和面积等快速转换成Revit模型对象,翻模速度快,准确率高。与先前的模盒翻模功能不同,结构翻模不再需要在AutoCAD中提取模型的图线,所有操作在Revit均可完成。(1)翻模程序适用于钢筋混凝土结构的平法DWG文件。(2)将平法中所表示的轴网线,轴网文字,结构柱,梁,结构墙在Revit 中重新建出来。(3) 模盒可以翻出连...

fishbuaa的专栏 1799

STL之deque容器的实现框架

vector底层采用的是一个数组来实现,list底层采用的是一个环形的双向链表实现,而deque则采用的是两者相结合,所谓结合,并不是两种数据结构的结合,而是某些性能上的结合。我们知道,vector支持随机访问,而list支持常量时间的删除,deque支持的是随机访问以及首尾元素的删除。

JXH_123的专栏 3188

GaN制备micro-led(一)

随着第三代半导体 GaN 材料的快速发展,GaN 基 LED 发展迅速并广泛商业化,这 为可见光通信的实现及应用提供了基础。然而,普通商用 LED 的调制带宽只有几十兆 赫兹,并不能很好的满足可见光通信系统高传播速率的需求。为增大调制带宽,针对发 射端 LED 光源部分的改进仍需提高。将光子晶体结构引入 LED 芯片量子阱内部,能够 影响光子寿命和光子传播,进而改变 LED 芯片的调制带宽和光提取效率。结合倒装微 尺寸(Micro)LED 结构,使其封装体积最小化,这使得可见光通信能够更加灵活地.

weixin_45852211的博客 896

STL中循环链表

常用的容器包括vector, list, deque, queue, stack, map等,这些容器都是用基本的数据结构实现的。vector是用动态数组实现的;list是用双向循环链表实现的;deque有些特别,他是用一个个缓冲器组成的,把这些缓冲区的头指针放在数组中,使得使用者用迭代器+1就可以不停地遍历下一个元素,给使用者造成queue是顺序存储的假象,而这正是stl想要的,因为使用者不必去关心它复杂的实现过程;deque头尾都可插入弹出, queue, stack的实现是直接调用部分dequ...

宝安小雨 1255

采购订单定价策略 超详细

‘需求’字段里填写的是一个例程编号(例程是一段判断程序),如果我们在需求中维护了例程编号,那只有这个例程条件被满足时,这个条件表才会被系统自动读取。一部分的条件表只有在凭证项目满足一定的条件时才会被读取。 ‘排斥的’字段如果别勾中的话,那表明如果这个条件表被系统成功读取到数据后,系统将停止这个存取顺序的执行,否则,系统将继续执行下去。 注意:a、如果我们给某个条件类型设定了有效期的话,那我们必须给这个条件类型分配一个存取顺序。 b、不能给一个抬头条件分配存取顺序。 是...

竹大的博客 1万+

Jetson-nano 编译实时内核并烧录

前言 之前一篇文章介绍了正常的烧录过程,使用的是默认内核,实际工作中需要对内核打补丁升级为实时内核,并对其重编译。 一、准备内容 官网大法好 官方内核下载链接 官方交叉编译器下载链接 官方文档 ubuntu主机一台 根据官网选择下载对应的文件, 1、L4TDriver Package (BSP) source jetson内核文件。 2、官方交叉编译器 因为我们不是在jetson上直接编译,而jetson是arm平台,所以要进行交叉编译。 二、使用步骤 1.解压 内核 tar -xjf public_s

ldl371122的博客 3288

deque容器详解,包含源码

vector是一个单向开口的连续线性空间,deque则是一个双向开口的连续线性空间。所谓双向开口,意思是可以在头尾两端分别做元素的插入和删除操作。vector当然也可以进行头尾两端的插入和删除操作,但是头部的插入和删除操作效率极差。需要移动元素。deque允许常数时间内对其头端进行元素的插入和删除操作。deque没有所谓容量的概念。因为它是动态的以分段连续空间组合而成,随时可以增加一段新的空间并连接起来。不会像vector那样,因为空间不足而扩容,复制元素到新的空间,再释放旧的空间。

weixin_57023347的博客 2554

具身智能 | 从具身智能出发谈多传感器融合技术

多传感器融合感知是具身智能系统突破“感知—认知—行动”闭环的核心使能技术。本文从具身智能的视角出发,对多传感器融合技术进行系统综述。首先阐述了具身智能对多传感器融合提出的独特需求,包括异构感知集成、跨模态语义对齐和实时闭环决策。其次,构建了多层级融合技术分类框架,从数据层融合、特征层融合、决策层融合、时序融合到多模态大语言模型(MLLM)融合,逐层梳理主流方法与演进脉络。在此基础上,分析了面向具身智能的通用融合架构设计,涵盖了感知—推理—执行三层架构及其关键组件。

尘世冰封的专栏 316

STL序列式容器之Deque底层实现及使用详解

本篇博客主要介绍STl--序列式容器deque的基本实现原理以及deque的基本使用详解的介绍:1、deque逻辑模型;2、deque底层实现原理3、deque简介;4、deque构造函数;5、deque迭代器;6、deque容量等属性;7、deque元素访问、操作

weixin_42307601的博客 4096

5分钟快速上手:用AI生成3D虚拟场景的保姆级教程

你是否想过:不用学复杂的3D建模软件,不用懂“多边形”“UV贴图”这些专业术语,也能快速生成一个梦幻的森林、未来感的城市,甚至外太空基地?本文的目的就是教完全没接触过3D技术的新手,用AI工具5分钟生成3D虚拟场景。我们会覆盖主流AI工具的选择、提示词编写技巧、生成后的简单调整,以及常见问题解决。本文会像“游戏任务指南”一样,从“认识工具”→“写提示词”→“生成场景”→“调整优化”逐步讲解,最后还会教你把生成的3D场景用起来!提示词:你给AI的“订单备注”,越详细效果越好。扩散模型。

AI 原生应用开发的博客 1970

华为OD机试真题 新系统2026-04-01 Python&JS 实现【空间占用计算】

员工A的磁盘空间经常被耗尽,他需要找到占用空间最大的目录或文件,然后决定如何清理文件释放空间。给定某一目录,请编写程序帮助他统计该目录内一级子目录和文件的占用空间,并返回目标目录一级子项(文件或子目录)中占用空间最大的项。

MISAYAONE的博客 1325

【STL】deque容器详解(deque常用的操作函数、构造函数、赋值操作、大小操作、插入和删除、数据存取)

(1)功能:双端数组,可以对头端进行插入删除操作,也可以对尾端进行插入和删除操作。vector对于头部的插入效率低,数据量越大,效率越低,例如头部后有十万个数据,则往头部插入一个数据时,十万个数据都需要往后挪一挪才能在头部插入数据。deque相对而言,对头部的插入删除速度会比vector快。vector访问元素时的速度会比deque快,这和两者内部实现有关。

瞌睡的博客 7325

Python爬虫实战:爬取500+网易云热门歌单,我摸清了全网最火的音乐规律

曲风:流行是主流,“情绪价值”比单纯曲风更重要;歌名:感性、场景化的歌名,更受用户偏爱。这次实战让我明白,Python不是冰冷的代码,而是能帮我们看清生活中隐藏规律的工具。从每天刷的歌单里,用爬虫和数据分析挖出用户的真实偏好,不仅满足了好奇心,还实实在在练会了技能。新手朋友可以从这个项目入手,既练习了爬虫基础,又学会了数据分析的核心逻辑,还能结合自己的音乐兴趣理解数据的意义。现在打开PyCharm,跟着代码跑一遍,你也能从网易云的热门歌单里,挖出属于自己的“音乐规律”!

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1891

C++容器选择指南:vector、list、deque与关联容器的性能对比与实战应用

在C++编程中,数据结构的选择直接影响程序的性能和内存效率。容器作为存储和管理数据的核心组件,其底层实现原理决定了不同的访问、插入和删除特性。序列容器如vector基于连续内存实现,提供快速的随机访问和缓存友好性,但中间插入操作代价高昂;list采用双向链表结构,支持任意位置的常数时间插入删除,但内存开销大且访问慢;deque作为双端队列,在两端操作高效并支持随机访问,是vector和list的折中方案。关联容器如set和map基于红黑树实现,保持元素有序并支持范围查询,适用于需要排序和稳定对数时间复杂度的

weixin_34198881的博客 314

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Java 容器框架总结

Java Collection & Map 总结 首先祭出这张大图。容器类的接口分为了两个阵营:二元的Map(映射类)和一元的Collection(聚集类),Collection又分为了List(链表),Queue(队列)以及Set(集合)。(这里需要指出,我将Collection翻译为聚集类,是想和Set区分开。事实上Collection更接近聚集的含义,而Set更像数学意义上的“集合”...

Ever Young 421

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

deque用法深度解析,一篇文章弄懂deque容器各种操作

deque deque容器 std::deque C++ deque的用法与示例 deque用法详解 C++deque介绍 deque push_front deque push_back deque pop_front deque pop_back deque push pop deque insert deque erase deque emplace deque size deque empty deque front deque back deque assign deque clear swap

在下马农的碎碎念 2万+

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

deque容器详解

deque容器详解。

月光晒了很凉快的博客 1万+

C++ deque容器

deque的文档介绍deque吸取了vector的随机迭代器,支持++ -- + -操作,访问某个数据的效率可以达到O(1),并且使用方便,大多数接口与vector一致deque称之为双端队列,顾名思义就是支持两端插入删除的特殊队列,所以deque一般也是运用经常头插头删和尾插尾删的场景。

Alenenen的博客 2154

STL之容器deque

STL之容器deque

Serven的博客 1万+

C++STL——deque容器详解

deque容器在逻辑上是一片连续的空间,但这只是一种假象,实际deque是由一段一段的定量的连续空间构成。deque最大的工作就是维护这些分段连续的内存空间的整体性的假象,并提供随机存取的接口,避开了(1)重新配置空间申请更大空间 (2)原数据复制新空间 (3)释放原空间三步骤,代价就是复杂的迭代器架构。deque内部存在中央控制器,记录与维护每段数据缓冲区(存储数据的空间)的内存地址,缓冲区中存储真实数据,保证可从容器的头部与尾部插入或删除元素。作用:操作deque容器的大小(即元素个数)。

阿标de杂货铺 1387

STL常用容器—deque容器

整理归纳总结C++ deque容器的常用属性和方法,同时结合vector容器完成一个评委打分的综合案例

weixin_46216674的博客 1343

deque容器

deque容器和vector容器的构造方式几乎一致,灵活使用即可。

qq_44729609的博客 656

C++ deque容器详解

C++ deque容器详解deque容器基本概念1.deque的构造函数2.deque的赋值操作3.deque的大小操作4.deque的插入和删除5.deque的数据存取 deque容器基本概念 功能:它是一个双端数组,也就是数据结构中的队列,可以对头端和尾端进行插入和删除操作 deque和vector的区别: deque对于头部的插入和删除效率比vector高 vector访问元素时速度比deque快,这和两者的内部实现有关 deque内部工作原理: deque内部有个中控器,维护每段缓冲区中

qq_52324409的博客 2399

STL——deque容器

维护每段缓存区中的内容,缓存区中存放真实数据,中控器维护的是每个缓存区的地址,使得使用deque时像一片连续的内存空间。sort算法在使用时需包含algorithm头文件。deque容器的迭代器也是支持随机访问的。功能:双端数组,可以对头端进行插入删除操作。

weixin_64238628的博客 1248
上一篇: 96. Unique Binary Search Trees
下一篇: STL之deque源码剖析
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值