2020.04.23之C++篇:1.STL的deque与vector的区别

最新推荐文章于 2024-05-13 09:58:43 发布
最新推荐文章于 2024-05-13 09:58:43 发布
阅读量577 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yinglang2011/article/details/105712783
版权

STL广义上分为容器，算法，迭代器

1.std::deque的底层机制

deque由动态地分段连续空间组合而成，随时可以增加一段新的连续空间并链接起来，不提供空间保留功能，deque采用一块map(不是map容器）作为主控，其为一小块连续空间，其中每个元素都是指针，指向另一段较大的连续空间

(操作系统的页表的思想)如下图所示

 

2.deque与vector的区别

vector是单向开口的连续线性空间，deque是双向开口的连续线性空间。(双向开口是指可以在头尾两端分别做元素的插入与删除）

deque没有提供空间保留功能，而vector提供了，就是清空的时候只是清理了数据，但是不释放内存

两者都可以进行随机访问，但是deque的迭代器会相应的复杂一点

deque的双向

 

 

 

 

 

 

DragonCI
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【C++ STL】-- deque与vector相比的优势与劣势
weixin_64609308的博客
11-03 1372
deque与vector相比的优势与劣势、deque的迭代器实现
C++学习笔记——C++ deque和vector的区别
耶律大石的博客
11-20 373
C++中的std::deque（双端队列）和std::vector（向量）是两种不同的容器类型，它们有以下区别：内部实现方式不同：std::deque使用了一种双端队列的数据结构，它由多个块（chunks）组成，每个块内部存储一部分元素。而std::vector则使用了连续的内存块来存储元素。随机访问性能不同：由于std::vector的元素在内存中是连续存储的，因此它支持高效的随机访问，可以通过索引直接访问任意位置的元素。
C++(21): C++：std::vector与std::deque比较
最新发布
tecsai的博客
05-13 902
std::vector和std::deque都是C++标准库中的容器，它们有一些相似之处，但也有很多重要的区别。以下是它们的相同点和不同点，以及各自的优点。
【笔记】vector和deque的区别及用法
m0_51572817的博客
05-16 271
deque容器和vector容器最大的差异，一在于deque允许使用常数项时间对头端进行元素的插入和删除操作。二在于deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来。换句话说，像vector那样“旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间”这样的事情在deque身上是不会发生的。也因此，deque没有必须要提供所谓的空间保留(reserve)功能。
vector和deque的底层区别
线上幽灵
08-16 4601
1、vector vector概述 vector的数据安排以及操作方式,与array非常相似。两者的唯一差别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大(或小)一点的房子，可以，一切琐细得由客户端自己来：首先配置一块新空间,然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。...
C++:STL之vector,deque对比
weixin_30755393的博客
01-09 194
之所以专门把STL中的这两个拿出来说一说，是因为vector和deque都是支持随机访问的，其支持的迭代器类型都为随机访问，而不像map,set,list等都是支持双向迭代器的。 vector,deuqe之对比： 1：随机访问速度：vector > deque。 2；deque性能损失比vector高几个数量级：因为deque首次插入一个元素时，会默认动态分配512字节空间，当这512...
C++ STL 参考手册Cpp_STL_ReferenceManual.pdf
12-21
STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。...例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循环队列，set 的底层为红黑树，hash_set 的底层为哈希表。
STL.zip包含vector，deque和丰富的测试用例
07-06
在这个"STL.zip"压缩包中，包含了对vector和deque两种重要容器的自定义实现，以及一系列用于测试这些数据结构的用例。下面我们将深入探讨这两个容器及其相关的编程概念。 首先，`vector`是STL中最常见的动态数组，...
C++ STL入门教程(3) deque双向队列使用方法
08-29
它与 vector 相似，但 deque 允许在容器头部快速插入和删除元素，而 vector 只允许在尾部插入和删除元素。 二、deque 初始化和赋值 在使用 deque 之前，需要包含 deque 头文件 `#include <deque>`。然后，可以使用...
Effective_STL.rar_STL_C/C++_
08-12
1. **STL容器**：STL提供了多种容器，如vector、list、deque、set、map等。vector是一个动态数组，适用于快速访问和尾部插入；list是双向链表，适合频繁的插入和删除操作；deque支持两端插入和删除，适用于队列或...
STL2.rar_STL_C++_
08-12
1. 容器（Containers）：容器是存储和管理对象的集合，如vector（动态数组）、list（双向链表）、deque（双端队列）、set（红黑树实现的集合）、map（关联数组）等。每个容器都有自己的特性和用途，例如vector适合...
C++学习笔记——STL常用容器——vector和deque
潘芝的博客
03-01 475
vector和数组很相似，也被称为单端数组，但也有区别，数组是静态空间，而vector可以动态扩展。 动态扩展：不是在原空间之后开辟新空间，而是找一个更大的空间，把数据拷贝到新空间，最后释放原空间。 vector的迭代器支持随机访问。 vector构造函数： 函数原型： //采用模板实现类实现，默认构造函数 vector<T> v; //将v[begin(), end())...
STL标准库常见面试题（一）
xiongluo0628的博客
08-10 5153
本博客内容： 参考：https://blog.csdn.net/tianya_team/article/details/50753759 https://www.cnblogs.com/wulala1119/p/4758345.html 一、vector的底层（存储）机制 二、vector的自增长机制 三、list的底层（存储）机制 四、什么情况下用vector，什么情况下用list ...
STL—vector、list、deque的区别
拥抱技术
03-12 606
STL源码级别 vector、list、deque区别
STL list,vector,deque区别
这菜真辣的博客
05-12 642
list,vector,deque有什么区别   vector 表示一段连续的内存区域每个元素被顺序存储在这段内存中对vector的随机访问比如先访问元素5 然后访问15然后再访问7等等效率很高，因为每次访问离vector起始处的位移都是固定的。 但是在任意位置而不是在vector末尾插人元素则效率很低 ，因为它需要把待插入元素右边的每个元素都拷贝一遍。 类似地删除任意
C++基础——STL常见问题总结
qq_25065595的博客
09-13 798
1. STL由哪些组件组成 容器（Containers）：各种数据结构，如：vector、list、deque、set、map。用来存放数据。从实现的角度来看，STL容器是一种class template。 算法（algorithms）：各种常用算法，如：sort、search、copy、erase。从实现的角度来看，STL算法是一种 function template 迭代器（iterators）：容器与算法之间的胶合剂，是所谓的“泛型指针”。共有五种类型，以及其他衍生变化。从实现的角度来看，迭代器
std::vector,std::deque,std::list的区别的使用
LKMIRACLE的专栏
05-28 1343
vector    表示一段连续的内存区域，每个元素被顺序存储在这段内存中，对vector的随机访问效率很高，但对非末尾元素的插入和删除则效率非常低。 deque    也表示N段连续的内存区域组成，但与vector不同的是它支持高效地在其首部插入和删除元素，它通过两级数组结构来实现，一级表示实际的容器，第二级指向容器的首和尾   list    表示非连续的内存区域并通过一对指向
[C/C++标准库]_[初级]_[std::deque和std::vector比较]
Tobey(我是机器人)
06-29 3980
std::deque 特性 双向队列,队列意味着存储方式不一样,deque不是连续存储的. 允许在头尾快速插入或删除,对其他位置的引用对象无影响,不会有copy 发生. 内部存储会根据需要自动扩展,扩展的代价比vector少很多,因为不会创建新的内存并复制引用. 时间复杂度： 1) 随机访问. O(1) 2) 插入和移除头尾元素. O(1) 3) 插入和移除非头尾元素. O(n) std::v
C++三种容器：list、vector和deque的区别
热门推荐
行而不辍，未来可期 - King
05-06 5万+
在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程、、、、
二叉树和链表.docx
03-19
二叉树和链表.docx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值