C++的deque容器

陆地鲨鱼-彻

已于 2024-07-01 17:31:00 修改

阅读量518

点赞数 5

分类专栏：个人学习笔记文章标签：开发语言 c++ 数据结构

于 2024-07-01 00:19:02 首次发布

本文链接：https://blog.csdn.net/JackerCSDN/article/details/140088655

版权

一、介绍

C++的deque容器，又被称为双端数组。用于在头部和尾部进行插入和删除的操作。

二、deque的数据结构

deque虽然被称为双端数组，但其实他并不是完全类似vector(vector是一段连续空间)，

deque的数据存储在内存中并不是一段连续的空间。如下图所示：

它是通过中控器和多个缓冲器进行管理元素的。

当向尾部插入元素时，它会在中控器找到最后一个缓冲区，并将元素插入到最后一个缓冲区的空白空间中。

当向头部插入元素时，它会在中控器找到第一个缓冲区，并将元素插入到最后一个缓冲区的空白空间中。

三、deque和vector的区别

vector一般对尾部元素操作， deque一般对头部和尾部元素操作，二者的区别如下：

效率	deque	vector
对头部的删除	高	低
对头部的插入	高	低
元素访问	低	高

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

陆地鲨鱼-彻

关注关注

5
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

c++STL常用容器之Deque容器——全面总结（附案例解析）（十二）

cfl997

11-23

8717

这里有C++STL——全面总结详细教程（附案例解析）（持续更新中）目录 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deque容器 deque容器基本概念功能：双端数组，可以对头端进行插入删除操作 deque与vector区别： vec...

C++ 学习之Deque容器

最新发布

m0_73740524的博客

04-27

892

高效两端操作：头部/尾部插入/删除均为O(1)分段连续存储：平衡内存局部性与动态扩展性复杂迭代器设计：支持跨缓冲区遍历的特殊实现。

C ++ deque

天启的博客

08-10

517

1.简介 deque是一个双端队列，内容保存在堆中，支持随即访问和快速插入删除，在容器中某一位置上的操作所花费的是线性时间。它的保存形式为：堆1 堆2 堆3 每个堆保存好几个元素，堆和堆之间有指针指向。使用时添加头文件#include<deque> 2.声明 deque<int> c;//创建一个空的 dequedeque<int> c1(c2);//将c2的内容复制到c1 deque<int> c1(n);//创建一个deque，含有n

C++ deque

柯拉的博客

04-20

465

deque 可以同时向两端增长。与vector 有相似地接口 #include <iostream> #include <deque> using namespace std; int main() { deque<int> deq = { 1,2,3 }; deq.push_front(4); //在队列地开端进行插入 deq.pu...

【C++ 十三】C++ deque容器

qq_45138120的博客

04-05

2537

本文包含deque容器基本概念、deque构造函数、deque赋值操作、deque大小操作、deque插入和删除、deque数据存取、deque排序。

c++---deque容器

m0_50046535的博客

04-21

727

1、deque容器基本概念功能：双端数组，可以对头端进行插入删除操作 deque和vector的区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，和两者的内部实现有关 2、deque构造函数函数原型： deque<T> deqT；默认构造函数 deque（beg，end）；构造函数将beg，end区间中的元素拷贝给本身 deque（n，elem.

c++ deque容器

02-19

C++中的deque（双端队列）是一种动态数组，它允许在两端进行高效的插入和删除操作。deque是"double-ended queue"的缩写，它可以在队列的前端和后端进行插入和删除操作。 deque与vector类似，但在某些方面有所不同。...

C++——deque容器

weixin_47207479的博客

02-07

1137

deque容器，使用vector和deque容器的案例

C++ deque

学不可以已的博客

04-15

324

deuque

C++ 之 deque

giturtle's blog

08-28

404

deque特性迭代器小结特性 deque是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可以向两端进行伸缩。特定的库可以以不同的方式实现deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩。因此，deque提供了一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高效。与ve...

C++——deque

qwjy的博客

04-17

8844

文章目录Deque 与 vector 的异同点构造操作非更易型操作更易型操作使用例子容器 deque (发音为“deck”)和 vector 非常相似。它也采用dynamic array来管理元素，提供随机访问，并有着和 vector 几乎一模一样的接口。不同的是 deque 的 dynamic array 头尾都开放，因此能在头尾两端进行快速安插和删除（如下图所示)。为了提供这种能力， deque 通常实现为一组独立区块，第一区块朝某方向扩展，最末区块朝

c++ 之deque

qq_46615150的博客

02-25

2317

文章目录1.deque 的简介示例：2.deque的常用成员函数：示例：3.deque图解4.deque 与 vector 的区别 1.deque 的简介 ①deque 系由一块一块的固定大小的连续空间构成（块与块之间是不连续）。一旦有必要在 deque 的前端或尾端增加新的空间，便配置一块固定大小的连续空间，串接在整个 deque 的头端或尾端。 ②deque 的最大任务，便是在这些分块的固定大小连续空间上，维护其整体连续的假象，并提供随机存取的接口（随机迭代器），代价则是迭代器架构较为复杂。 ③dequ

C++ Deque的使用

windistance的博客

09-02

8586

文章目录1、前言2、初始化3、基本操作deq.size()-容器大小deq.max_size()-容器最大容量deq.resize()-更改容器大小deq.empty()-容器判空deq.shrink_to_fit()-减少容器大小到满足元素所占存储空间的大小push_back-尾部增加元素push_front-前端增加元素pop_back-删除尾部元素pop_front-删除前端元素emplac...