26.C++ STL常用容器—deque

已于 2024-03-20 09:08:22 修改
阅读量127 收藏
点赞数 3
分类专栏： # C++进阶 文章标签： c++ 开发语言
于 2024-03-20 08:41:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/knightseasky/article/details/136800295
版权
本文详细介绍了C++ STL中的deque容器，包括其基本概念、构造函数、赋值操作、大小操作、插入与删除、数据存取以及排序功能。deque作为双端数组，适合在头部进行高效插入删除，而访问速度与vector相近。了解deque的特性和使用方法对于提升C++编程效率至关重要。
摘要由CSDN通过智能技术生成


如果想单独一对一辅导学习C++、Java、Python编程语言的可以加微信咨询

3.3 deque容器

3.3.1 deque容器基本概念

功能：

  • 双端数组，可以对头端进行插入删除操作

deque与vector区别：

  • vector对于头部的插入删除效率低，数据量越大，效率越低
  • deque相对而言，对头部的插入删除速度回比vector快
  • vector访问元素时的速度会比deque快,这和两者内部实现有关

在这里插入图片描述

deque内部工作原理:

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

在这里插入图片描述

    了解本专栏 订阅专栏 解锁全文 超级会员免费看
    编程牛
    关注
    • 3
      点赞
    • 踩
    • 0
      收藏
      觉得还不错? 一键收藏
    • 打赏
      打赏
    • 0
      评论
    专栏目录
    订阅专栏
    C++实现STL容器之deque
    04-08
    C++实现STL容器之deque
    深入解析C++ STL中的常用容器
    12-31
    STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
    STL的容器deque的使用
    07-20
    `deque`（双端队列）是C++标准模板库（STL）中的一种重要容器，它提供了类似数组的功能，同时支持在两端进行高效插入和删除操作。与vector相比，deque在两端操作时通常具有更好的性能，因为它不需要移动大量元素。...
    C++STL容器.md
    07-21
    ### C++ STL 容器详解 #### 一、概述 C++ Standard Template Library (STL) 是一个功能强大的模板库，提供了多种数据结构和算法，极大地简化了开发者的编程工作。其中，容器作为STL的核心组件之一，在软件开发中...
    使用vtkRenderer创建的显示点云的窗口如何刷新(QT/C++)
    qq_19319481的博客
    08-09 385
    使用vtkRenderer创建的显示点云的窗口如何刷新(QT/C++)
    C++笔记5•内存管理•
    qq_64446190的博客
    08-12 1064
    内存管理
    C语言一维数组(含数组二分查找)
    hdxbufcbjuhg的博客
    08-09 1253
    在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。比如我们之前写的猜数字游戏，会生成一个随机数来让玩家猜，范围是1~100，那玩家会从1开始一个一个猜吗，不会吧，那样就太慢了，我们一般会从整体的一半开始猜，比如猜50，告诉你大了还是小了，这样只需要一步就可以排除庞大数字中的一半，比如假设猜1 ~ 10000，猜5000后就可以知道猜大了还是小了，直接排除了5000个数字，效率很快，这就是⼆分查找，也叫折半查找。
    【C++】类的默认成员函数，构造函数、析构函数、拷贝构造函数、运算符重载
    2402_82757055的博客
    08-10 949
    这篇我们继续学习C++类和对象部分，大概会说一下类的一些默认成员函数，构造函数、析构函数、拷贝构造函数、赋值运算符重载这些知识。
    C语言断言进阶篇：全面总结与实战技巧
    极客代码
    08-10 499
    断言是一种用于验证程序中某个条件是否为真的语句。如果条件为假，程序会触发一个错误，通常会导致程序终止。断言主要用于开发和测试阶段，以帮助开发者发现和修正错误。在某些情况下，默认的assert宏可能无法满足我们的需求。if (!abort();= NULL);在这个自定义断言宏中，我们输出了更多的错误信息，包括失败的断言表达式、函数名、文件名和行号，方便我们定位错误。本文系统且全面地总结了C语言中的断言机制，包括断言的定义、作用、实现以及在实战中的运用。
    C++_基本语法笔记_模板
    最新发布
    qq_45629864的博客
    08-14 316
    思想是Java里的泛型（不确定用什么类型的数据）这里template这一句，意思是声明T是泛型，后面写用到泛型T的函数。建议都用应用场景：不同数据类型的交换函数。
    【C语言】字符串操作函数详解
    EleganceJiaBao的博客
    08-14 528
    这些头文件提供了字符串操作所需的函数声明。以下是常用字符串操作函数的详细讲解，包括每个函数的参数、返回值说明以及示例代码。每个函数的使用说明还包括了适当的表格以帮助理解其功能和用法。
    C语言常用关键字
    Fearlessness的博客
    08-14 462
    C语言中常用的关键字
    矩阵转置（c语言）
    scy2429828663的博客
    08-09 814
    int m = 0;int a = 0;//输入 n m//将数据存储在arr上//输入 aj < n;j++)i < m;i++)//转置i < m;i++)j < n;
    C++ Poco框架判断请求方式是GET还是POST
    jiexijihe945的博客
    08-09 279
    作为服务器开发者GET和POST等Method还是要区分的，不同的请求方法要走不同的逻辑。这篇文章很简短但是基于另一篇文章，如果你已经了解Poco了就不用看了。手把手教你使用Poco框架开发服务器应用1、看似简单的一个小函数却是决定成败的关键。
    Protobuf：原理、用法与 C++ 实践
    weixin_73567058的博客
    08-10 876
    在当今的软件开发领域，高效的数据序列化和通信协议是构建高性能、可扩展系统的关键。Protobuf（Protocol Buffers）作为一种流行的开源序列化框架，正因其出色的性能、简洁的语法和跨语言支持而备受青睐。本文将深入探讨 Protobuf 的原理和用法，并通过 C++ 代码进行实际操作演示。
    【C++ 第十章】继承
    唯有忍受别人不能忍受的，才能享受别人不能享受的
    08-10 899
    【万字精华讲解】【面试题】继承的概念和定义格式、基类与派生类、继承的作用域、派生类的默认成员函数、继承的友元和静态成员、菱形继承和虚拟继承、继承的总结与反思
    小C的数学（math）
    m0_73926005的博客
    08-09 501
    这一天，他的数学老师给了一道题：给定正整数 a，以及给定一个区间 [b, c]，其中 b, c 均为整数（b, c 保证非负）。寻找所有合法的 x，满足 b ≤ x ≤ c，并且 a 能够整除 x，即 x 除以 a的余数为 0。对于 100% 的数据：0 < a ≤ 10^9，0 ≤ b ≤ c ≤ 10^18。对于 40% 的数据：0 < a ≤ 10^3，0 ≤ b ≤ c ≤ 10^3；对于 70% 的数据：0 < a ≤ 10^7，0 ≤ b ≤ c ≤ 10^7；仅一行一个数，表示答案。
    C++ 函数语义学——inline 函数回顾和扩展
    qq_68194402的博客
    08-12 664
    inline函数的优缺点inline函数可以提高执行效率，但可能导致代码膨胀。
    C语言：高级IO
    m0_58233509的博客
    08-10 658
    man手册7章是在将机制。------- EINTR：（error interrupt）是阻塞的系统调用，动作非常的慢，这个过程被信号打断了，但并不是操作失败，故是个假错。----------EAGAIN.(error again) 是非堵塞的调用，表示，尝试去做了，但是现在没有数据，并不是真的出错了（并不是当前系统调用函数的问题）。
    C++ STL详解：常用容器与算法
    C++_标准模板库(STL)是一套在C++编程语言中广泛使用的内置库，它提供了丰富的、模板化的数据结构和算法。STL的核心理念是泛型编程，使得开发者能够编写更通用、可重用的代码，无需为不同的数据类型编写单独的实现。...
    评论
    添加红包

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

    当前余额3.43元 前往充值 >
    需支付：10.00元
    成就一亿技术人!
    领取后你会自动成为博主和红包主的粉丝 规则
    hope_wisdom
    发出的红包

    打赏作者

    编程牛

    你的鼓励将是我创作的最大动力

    ¥1 ¥2 ¥4 ¥6 ¥10 ¥20
    扫码支付：¥1
    获取中
    扫码支付

    您的余额不足，请更换扫码支付或充值

    打赏作者

    实付元
    使用余额支付
    点击重新获取
    扫码支付
    钱包余额 0

    抵扣说明：

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

    余额充值