C++ 学习笔记9-std::deque三

最新推荐文章于 2023-08-22 15:20:23 发布
最新推荐文章于 2023-08-22 15:20:23 发布
阅读量176 收藏
点赞数
分类专栏： c++ 文章标签： 指针 c++
谢白羽专属
本文链接：https://blog.csdn.net/weixin_43679037/article/details/117339468
版权

文章目录

一、deque

1.deque的定义

在这里插入图片描述

2.deque的特点

1.随机访问元素，编译deque中的所有元素速度也非常快
2.前端和末端添加删除元素效率高。中间删除和添加元素效率低
3.元素的访问和迭代要比vector慢，迭代器不是普通的指针，而是智能指针，
using Group = std::deque;

3.deque的接口和vector不同的地方

1.deque不提供以下的函数

d.capacity();
d.reserve(100);// 但是可以使用d.shrink_to_fit();

在这里插入图片描述
insert比push_back低效
在这里插入图片描述
在这里插入图片描述

2.deque不能和c的接口搭配使用
谢白羽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL 序列性容器之 std::deque 容器
l357630798的专栏
12-13 953
deque 是 double-ended deque 的缩写。它是一种动态数组形式，可以向两端发展，因此不论在尾部或头部插入元素，都十分迅速。
stl源码剖析 详细学习笔记deque（1）
weixin_30361753的博客
03-13 68
//--------------------------15/3/12---------------------------- deque { deque没有容量(capacity)观念，是动态分段的，没有reserve(保留)功能; 缓存区大小默认为0，表示有512bytes; 以map作为...
deque的介绍及使用（deque的构造， 拷贝构造， 迭代器， 基本操作，增删改查， deque的应用场景）
gp1330782530的博客
04-10 2145
deque的介绍及使用 1、deque是双端队列，双端队列是动态大小的序列式容器 2、deque是动态数组，允许通过随机访问迭代器直接访问单个元素 3、deque不能保证元素都存储在连续的空间，deque加指针偏移会导致非法 4、deque分布在不同的存储块中 5、deque在头尾进行操作时的效率最高，其他性能较差 1、deque的构造 函数声明 接口说明 deque() 构造...
STL详解（五） 双端队列容器deque
流年的博客
02-02 3138
一、deuqe简介 １、deuqe概念 容器deque和vector非常相似，属于序列式容器。都是采用动态数组来管理元素，提供随机存取，并且有着和vector一样的接口。不同的是deque具有首尾两端进行快速插入、删除的能力。 ２、Deque结构 如图1是deque的逻辑结构，从表面上看，deque具有连续性的存储空间，并支持随机存取功能。实际上deque并...
c++基础组件性能对比测试（1）双向队列std::deque和libuv队列
robinfoxnan的专栏
06-17 617
duibi int main() { Student * students = new Student[10000]; Student * it = students; for (int i = 0; i < 10000; i++) { it = students + i; it->age = i + 1; it->name = "robin"; } Timer timer1; timer1.start(); // 在UV插入信息 QUEUE ...
11.C++ STL之deque
CarmenIsOK的博客
08-05 257
一、容器deque结构 是双向开口的空间。 而vector是单向的，已知vector的内存扩充是二倍成长。那么deque怎么扩充呢？ 双向扩充！ deque的方式是使用分段，然后将各段串接在一起。 map是个vector,其中每个元素是指针，指向每个分段，以将每个分段串接在一起。 如果队列末尾满了，需要再分配一个buffer，并且在map后面中存入指向他的指针。 deque的迭代器iterato...
【c++STL——第六讲】deque系列 (常用知识点总结)
墨鱼菜鸡
07-11 190
ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~ 文章目录 一、前言二、deque的初始化三、deque的常用函数四、deque的示例代码最后 ...
Leetcode_Basic-Notes:Leetcode模板技巧积累
03-27
《LeetCode基础笔记：C++模板技巧积累》 在编程领域，LeetCode是一个广受欢迎的在线平台，它提供了丰富的算法题目来提升编程能力和解决问题的技巧。对于C++开发者来说，熟练掌握LeetCode上的问题和解决方案，不仅...
c++学习笔记w版.pdf
02-27
了解不同容器的特点和用途很重要，如`std::vector`适合快速随机访问，`std::list`适合频繁插入和删除，`std::queue`和`std::stack`分别是FIFO和LIFO的数据结构，`std::deque`允许两端添加和删除，`std::priority_...
c++学习笔记w版.docx
02-27
标准库还提供了其他容器，如`std::queue`、`std::stack`、`std::deque`、`std::priority_queue`、`std::set`和`std::multiset`，以及关联容器`std::map`和`std::multimap`。这些容器各有特点，适应不同的数据结构...
《C++ Primer》学习笔记（27）顺序容器
07-21
### 《C++ Primer》学习笔记（27）顺序容器 #### 9.1 顺序容器概述 在C++中，顺序容器是一类用于存储数据的容器，其中元素的位置依赖于其添加到容器中的顺序。这与关联容器形成了对比，关联容器中的元素位置是由其...
c++ -- stl 学习笔记
11-02
这篇学习笔记将深入探讨STL的核心概念、主要组件以及其在实际编程中的应用。 首先，STL的核心概念是容器、迭代器、算法和函数对象。容器是STL提供的一系列数据结构，如vector（动态数组）、list（双向链表）、set...
std::vector与deque首尾增删及遍历（应用于CListCtrl虚拟列表）混合性能测试
十雨五风的博客
04-28 837
1、简介   在工作项目中应用MFC类库的CListCtrl刷新加载数据，一开始是用InsertItem()、SetItemText()和DeleteItem()等成员函数来实现数据在列表视图控件中的新增和删除（最多显示500条数据）。在实施运行过程中发现，当数据量较多且显示频率快时，程序占用cpu高达30%以上，且偶尔会出现假面假死问题（其他图标按钮、右键菜单等功能不能使用），于是在网上搜索“MFC CListCtrl占用cpu高”，找到了“虚拟列表”技术支持，经实现、运行、观察，在同样的环境下cpu占用
编程参考 - Vector和Deque的效率对比
最新发布
guoqx的专栏
08-22 409
总之，虽然 deque 在随机位置或前端插入的效率可能比 vector 高，但 vector 由于其连续的内存布局，在随机存取方面可能提供更好的性能。不过，值得注意的是，在随机访问元素时，vector的效率可能更高，因为vector将元素存储在连续的内存块中。不过，在需要在容器前端或后端频繁插入或删除元素的情况下，deques 的性能可能会优于vector。虽然 deque 的扩展(增加空间的大小)通常比vector的扩展开销更小，因为它不需要将现有元素复制到新的内存中，但效率会因执行的具体操作而不同。
深入研究 C++中的 STL Deque 容器
SHOOOW博客
12-18 1250
本文档深入分析了std::deque，并提供了一个指导思想：当考虑到内存分配和执行性能的时候，使用std::deque要比std::vector好。　　介绍　　本文深入地研究了std::deque 容器。本文将讨论在一些情况下使用deque> 比vector更好。读完这篇文章后读者应该能够理解在容量增长的过程中deque 与vector在内存分配和性能的不同表现。由于deque> 和vector的
STL库--deque双端动态数组
啊艺哥哥的博客
03-14 147
deque兼顾了数组和链表的优点：即是连续存储结构，又支持在两端添加/删除元素问题：对deque进行排序操作复杂度高。
C++ std::deque
肥猫王德福的博客
02-02 4601
重点： deque: double-end queue，双端队列 std::deque 不像 vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，在一个映射结构中对这些内存块及顺序进行跟踪。 优点快速地随机访问，支持[ ]操作符和at()。首尾两端进行快速的push、pop操作O(1)，支持其他位置插入和删除操作O(n) 。 缺点:内存占用较多。 1. deque、构造函数1.1 deque简介   1. deque、构造函数 1.1 deque简介   std::dequ.
【C++】deque的查找
突围
03-03 321
deque
unordered_set和unordered_map用法详解
谢白羽
07-17 9134
文章目录1.unordered_map1.介绍2.性质3.模板4.定义迭代器5.功能函数5.1构造函数5.2 容量操作：size、empty5.3 元素操作：find、insert、at、erase、clear、swap、for循环打印5.4 迭代器和bucket操作2.unordered_set2.1性质2.2 unordered_set函数2.2.1 构造函数2.2.2 迭代器2.2.3 各种操作2.3 代码使用案例 ： 1.unordered_map 1.介绍 最近使用到一个c++的容器——unor
C++中双感叹号!!的含义
谢白羽
10-11 5361
C++中双感叹号!!的含义
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值