C++(STL):21---deque之源码剖析

一、deque概述

  • deque的使用语法：

  • 总的来说：是一个双端队列

  • 特点：

    • 支持快速随机访问（支持索引取值）

    • 在头尾插入/删除速度很快

    • deque是非常复杂的数据结构，由多个vector组成，迭代器使用时会在不同的区间跳转

    • 存取元素的时候，deque的内部结构会多出一个间接过程，相比vector操作会慢一些

    • 对内存有限制的系统中，deque比vector可以包含更多元素，因为它不止使用一块内存

  • 设计目的：在头尾两端分别做元素的插入和删除操作。相比于vector，vector在头部操作效率太低

  • 何时使用：需要在两端进行插入删除操作

  • 与vector最大的差异：

    • 一在于deque允许于常数时间内对起头端进行元素的插入或移除动作

    • 二在于deque没有所谓容量

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/444374.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

C++(STL):22 ---序列式容器queue使用

C++(STL):22 ---序列式容器queue使用

queue是队列，特点是先进先出，后进后出，你可以理解为数据结构里的队列模型，他只允许你访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务…
阅读更多...
C++(STL):23 ---序列式容器queue源码剖析

C++(STL):23 ---序列式容器queue源码剖析

一、queue概述 queue是一种先进先出（First In First Out，FIFO）的数据结构。它有两个出口，形式如下图所示特点：queue允许新增元素、移除元素、从最底端加入元素、取得最顶端元素但除了最底端可以加入、最顶端可以取出外，没有任何其他方法可以存取queue的其他元素。换言之q…
阅读更多...
C++(STL):25 ---序列式容器stack源码剖析

C++(STL):25 ---序列式容器stack源码剖析

一、stack概述 stack是一种先进后出（First In Last Out，FILO）的数据结构。它只有一个出口， 形式如下图所示特点：stack允许新增元素、移除元素、取得最顶端元素。但除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之stack不允许有遍历行为将元素推入stack的动…
阅读更多...
C++:42---类的内存大小

C++:42---类的内存大小

一、类内存的特点 类内无任何成员变量时，默认为1字节类内成员遵循内存的对齐补齐规则（与结构体的对齐补齐一样）函数不占内存(存在代码段)有继承关系时，父类的成员变量也属于类内寸的一部分，但是C++标准并没有明确规定派生类的对象在内存中如何分布（也就是说基类部分和派…
阅读更多...
leetcode179. 最大数

leetcode179. 最大数

给定一组非负整数&#xff0c;重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大&#xff0c;所以你需要返回一个字符串而不是整数。 思路&#xff1a;贪心&#xff0c;对于…
阅读更多...
C++:47---绝不重新定义继承而来的缺省参数值

C++:47---绝不重新定义继承而来的缺省参数值

一、静态类型、动态类型 静态类型：在被声明时所采用的的类型动态类型：目前所知对象的类型演示案例 下面是一个继承体系class Shape {public:enum ShapeColor { Red, Green, Blue };virtual void draw(ShapeColor color = Red)const = 0;};class Rectangle :public Shape {pub…
阅读更多...
C++:53---菱形继承、虚继承

C++:53---菱形继承、虚继承

一、菱形继承 在介绍虚继承之前介绍一下菱形继承概念：A作为基类，B和C都继承与A。最后一个类D又继承于B和C，这样形式的继承称为菱形继承菱形继承的缺点：数据冗余：在D中会保存两份A的内容访问不明确（二义性）：因为D不知道是以B为中介去访问A还是以C为中介去访问A，因此在访…
阅读更多...
C++:52---多重继承

C++:52---多重继承

一、多重继承概念 多重继承是指：从多个直接基类而产生派生类的能力例如：class ZooAnimal {}; //动物class Endangered {}; //濒临灭绝的动物class Bear :public ZooAnimal {}; //熊 //多重继承 class Panda :public Bear, public Endangered {}; //熊猫二、多重继承的语法 继…
阅读更多...
Redis:15---键迁移（move、dump、restore、migrate）

Redis:15---键迁移（move、dump、restore、migrate）

键迁移概述&#xff1a;键迁移就是把数据由一个Redis迁移到另一个Redis&#xff08;例如从生产环境迁移到测试环境&#xff09;&#xff0c;或者在数据库之间进行迁移键迁移有三种方式&#xff1a;move、dumprestore、migrate下面是三种方式的比较&#xff0c;建议使用migrate&…
阅读更多...
Redis:17---常用功能之（事务）

Redis:17---常用功能之（事务）

为了保证多条命令组合的原子性&#xff0c;Redis提供了简单的事务功能以及集成Lua脚本来解决这个问题&#xff0c;本文介绍Redis事务&#xff0c;Lua在下一篇文章介绍一、事务概述简单地说&#xff0c;事务表示一组动作&#xff0c;要么全部执行&#xff0c;要么全部不执行。例…
阅读更多...
Redis:12---有序集合对象

Redis:12---有序集合对象

一、有序集合对象概述它保留了集合不能有重复成员的特性&#xff0c; 但不同的是&#xff0c;有序集合中的元素可以排序。但是它和列表使用索引下标作为排序依据不同的是&#xff0c;它给每个元素设置一个分数&#xff08;score&#xff09;作为排序的依据如下图所示&#xff0…
阅读更多...
Redis:11---Set对象

Redis:11---Set对象

集合类型 (Set) 是一个无序并唯一的键值集合。它的存储顺序不会按照插入的先后顺序进行存储。 集合类型和列表类型的区别如下： 列表可以存储重复元素，集合只能存储非重复元素；列表是按照元素的先后顺序存储元素的，而集合则是无序方式存储元素的。一、集合对象概述 特点：集…
阅读更多...
Redis:13--常用功能之redis-cli redis-server等命令

Redis:13--常用功能之redis-cli redis-server等命令

Redis提供了redis-cli、redis-server、redis-benchmark等Shell工具。它们 虽然比较简单&#xff0c;但是麻雀虽小五脏俱全&#xff0c;有时可以很巧妙地解决一些问题一、redis-cli在前面数据库连接的时候已经redis-cli的-h、-p参数&#xff0c;除了这些参数&#xff0c;还有很多…
阅读更多...
Redis:21---客户端相关配置篇

Redis:21---客户端相关配置篇

一、客户端相关配置①客户端的限制maxclientsRedis提供了maxclients参数来限制最大客户端连接数&#xff0c;一旦连接数超过 maxclients&#xff0c;新的连接将被拒绝maxclients默认值是10000可以通过info clients来查询当前Redis的连接数&#xff1a;可以通过config set maxcl…
阅读更多...
Redis:23---info命令总结

Redis:23---info命令总结

info命令的格式有3种&#xff1a;info&#xff1a;部分Redis系统状态统计信息info all&#xff1a;全部Redis系统状态统计信息&#xff0c;一次性打印下面所有p的内容info p&#xff1a;某一块的系统状态统计信息。info命令所有的p如下所示模块名模块含义 Server服务器信息Clie…
阅读更多...
Redis:22---客户端API：client、monitor）

Redis:22---客户端API：client、monitor）

一、client listclient list命令能列出与Redis服务端相连的所有客户端连接信息。例如下面代码是在一个Redis实例上执行client list的结果&#xff0c;其中每一行代表一个客户端信息&#xff1a;下面将选择几个重要的属性进行说明&#xff0c;其余通过表格的形式进行展示①标识&…
阅读更多...
Redis:20---常用功能之（发布与订阅）

Redis:20---常用功能之（发布与订阅）

一、发布与订阅概述Redis提供了基于“发布/订阅”模式的消息机制&#xff0c;此种模式下&#xff0c;消息发布者和订阅者不进行直接通信&#xff0c;发布者客户端向指定的频道&#xff08;channel&#xff09;发布消息&#xff0c;订阅该频道的每个客户端都可以收到该消息。 下…
阅读更多...
Redis:19---常用功能之（HyperLogLog）

Redis:19---常用功能之（HyperLogLog）

一、HyperLogLog概述HyperLogLog并不是一种新的数据结构&#xff08;实际类型为字符串类型&#xff09;&#xff0c;而是一种基数算法&#xff0c;通过HyperLogLog可以利用极小的内存空间完成独立总数的统计&#xff0c;数据集可以是IP、Email、ID等HyperLogLog提供了3个命令&a…
阅读更多...
UNIX(多线程)：13---condition_variable、wait、notify_one、notify_all

UNIX(多线程)：13---condition_variable、wait、notify_one、notify_all

条件变量std::condition_variable、wait()、notify_one() 线程A: 等待一个条件满足线程B: 专门往消息队列中放入消息（数据），达到一定条件，通知处于等待中的线程A。std::condition_variable实际上是一个类，是一个和条件相关的一个类，说白了就是等待一个条件达成。这个类是…
阅读更多...
UNIX(多线程)：27---多线程并发之原子操作与无锁编程

UNIX(多线程)：27---多线程并发之原子操作与无锁编程

原子操作：顾名思义就是不可分割的操作，该操作只存在未开始和已完成两种状态，不存在中间状态； 原子类型：原子库中定义的数据类型，对这些类型的所有操作都是原子的，包括通过原子类模板std::atomic< T >实例化的数据类型，也都是支持原子操作的。 二、如何使用原子类…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023