浅谈C++STL之双端队列容器

 更新时间:2021年06月09日 09:42:25   作者:lsgxeva  
deque双端队列容器与vector很类似,采用线性表顺序存储结构。但与vector区别,deque采用分块的线性存储结构来存储数据,每块的大小一般为512B,将之称为deque块,所有的deque块使用一个map块进行管理,每个map数据项记录各个deque块的首地址。

概述

deque块在头部和尾部都可以插入和删除。而不需要移动任何元素,而不需要移动其他元素(使用push_back()方法在尾部插入元素,会扩张队列,而使用push_front()方法在首部插入元素和使用insert()方法在中间插入元素,只是将原位置上的元素进行覆盖,不会增加新元素)一般来说,当考虑到容器元素的内存分配策略和操作的性能时deque相当于vector更有优势。

创建deque对象与vector类似

插入元素

使用push_back()方法从尾部插入元素,会不断扩张队列。

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    cout<<d[0]<<" : "<<d[1]<<endl;
    return 0;
}

从头部插入元素,不会增加新元素,只将原来有的元素覆盖。

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    d.push_front(10);//d.insert(d.begin()+1, 10);
    d.push_front(20);//d.insert(d.begin()+2, 20);
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    return 0;
}

遍历

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    for(int i = 0; i < d.size(); i ++)
        cout<<d[i]<<" ";
    cout<<endl;
    deque<int>::iterator it;
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    deque<int>::reverse_iterator rit;
    for(rit = d.rbegin(); rit != d.rend(); rit ++)
        cout<<*rit<<" ";
    cout<<endl;
    return 0;
}

删除元素

可以从双端队列的手部,尾部,中部删除元素,并可以清空双端队列容器

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    for(int i = 1; i < 6; i ++)
        d.push_back(i);
    d.pop_front();
    d.pop_front();
    deque<int>::iterator it;
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    d.pop_back();
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    d.erase(d.begin()+1);
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    d.clear();
    cout<<d.size()<<endl;
    return 0;
} 

以上就是浅谈C++STL之双端队列容器的详细内容,更多关于C++STL之双端队列容器的资料请关注脚本之家其它相关文章!

相关文章

  • 详情介绍C++之命名空间

    详情介绍C++之命名空间

    这篇文章主要详情介绍了C++命名空间,命名空间的出现就是为了解决名称冲突问题,对此感兴趣的朋友可以参考下面文章
    2021-09-09
  • C语言实现贪吃蛇游戏(单人版)

    C语言实现贪吃蛇游戏(单人版)

    这篇文章主要为大家详细介绍了C语言实现贪吃蛇游戏单人版,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-06-06
  • C++详细实现完整图书管理功能

    C++详细实现完整图书管理功能

    随着网络技术的高速发展,计算机应用的普及,利用计算机对图书馆的日常工作进行管理势在必行,本篇文章涵盖一个图书管理系统的全部实现代码,大家可以查缺补漏,提升水平
    2022-05-05
  • 使用OpenCV检测图像中的矩形

    使用OpenCV检测图像中的矩形

    这篇文章主要为大家详细介绍了使用OpenCV检测图像中的矩形,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-07-07
  • C++用new创建对象和不用new创建对象的区别解析

    C++用new创建对象和不用new创建对象的区别解析

    在C++用new创建对象和不用new创建对象是有区别的,不知你是否清楚的了解它们到底有什么样的区别呢?下面小编就用示例来告诉大家吧,需要的朋友可以过来参考下
    2013-07-07
  • C语言实现链栈的步骤

    C语言实现链栈的步骤

    链栈是栈的链式存储结构,链栈可以用单链表的头插法实现,本文主要讲述了如何用c语言去实现链栈,感兴趣的朋友可以了解下
    2021-05-05
  • C/C++ Qt StatusBar底部状态栏应用教程

    C/C++ Qt StatusBar底部状态栏应用教程

    Qt窗体中默认会附加一个QstatusBar组件,状态栏组件位于主窗体的最下方,其作用是提供一个工具提示功能。本文主要介绍了StatusBar底部状态栏的应用教程,需要的同学可以学习一下
    2021-12-12
  • QT实现用户登录注册功能

    QT实现用户登录注册功能

    这篇文章主要为大家详细介绍了QT实现用户登录注册功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06
  • C语言栈顺序结构实现代码

    C语言栈顺序结构实现代码

    一个能够自动扩容的顺序结构的栈 ArrStack 实例 (GCC编译),有需要的朋友可以参考一下
    2013-10-10
  • C语言详细分析讲解struct与union使用方法

    C语言详细分析讲解struct与union使用方法

    最近开始自学C语言,从最基础部分的开始学起。今天看书的时候注意到了struct和union似乎很像,除了名字不同,看起来几乎没有区别。<BR>既然C中定义了struct和union两个关键字,那么它们肯定是有区别的,在查了一些资料之后我来总结一下他们的使用
    2022-04-04

最新评论