『C++』deque容器的简单介绍

最新推荐文章于 2024-08-23 11:39:53 发布
最新推荐文章于 2024-08-23 11:39:53 发布
阅读量1.4k 收藏 12
点赞数 7
分类专栏： 『C++』 文章标签： deque
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sss_0916/article/details/91992277
版权

deque简单介绍

在这里插入图片描述
看到英文不要慌，翻译在下面O(∩_∩)O哈哈~：

  1. deque（发音类似"deck"），是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可以向两端进行伸缩。
  2. 特定的库可以以不同的方式实现deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩。
  3. 因此，deque提供了一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高效。与vector不同的是，deque不能保证所有的元素存储在连续的空间内，在deque中通过指针加偏移量方式访问元素可能会导致非法的操作。
  4. vector与deque提供了相似的接口，因此其具有类似的用途，但是内部的实现原理不同：vector使用了动态数组，该数组通常需要动态增长；deque中的元素可能分散在不同的存储块中，在deque中保存了一些必要的信息，通常用来在常数范围内直接访问deque中的任何一个元素，所以deque的内部实现比vector更复杂，但是这些额外信息使得deque在某些情况下更加的高效，特别是在序列比较大，重新分配成本比较高的情况下。
  5. 除了频繁在头部或尾部进行插入和删除的操作外，deque比list和forward_list的性能更差。

在这里插入图片描述

deque的使用

构造函数

函数声明接口说明
deque();构造空的双端队列
deque(n, val = val_type());用n个值为val的元素构造双端队列
deque(InputIterator first, InputIterator last);用[first, last)的区间构造双端队列
deque(const deque& x);双端队列的拷贝构造函数
#include <iostream>
#include <deque>

void Display(const std::deque<int>& d){
	for(const auto& e : d){
		std::cout << e << " ";
	}
	std::cout << std::endl;
}

int main(){
	// 空的双端队列
	std::deque<int> d1;
	Display(d1);

	// 用10个3来初始化双端队列
	std::deque<int> d2(10, 3);
	Display(d2);

	int arr[] = {
		1, 2, 3, 4, 5
	};

	// 用数组的区间构造双端队列
	std::deque<int> d3(arr, arr + sizeof(arr) / sizeof(arr[0]));
	Display(d3);

	// 拷贝构造
	std::deque<int> d4(d3);
	Display(d4);

	return 0;
}

[sss@aliyun deque]$ !g++
g++ constructor.cc -o constructor -std=c++11
[sss@aliyun deque]$ ./constructor 

3 3 3 3 3 3 3 3 3 3 
1 2 3 4 5 
1 2 3 4 5

迭代器

双端队列底层是一段假想的连续空间，实际是分段连续的，为了维护其“整体连续”的假象，需要对其迭代器进行特殊处理。
在这里插入图片描述
在这里插入图片描述

函数声明接口说明
[begin()，end())begin：容器起始位置；end：最后一个元素的下一个位置。
[rbegin()，rend())反向迭代器rbegin在end位置，rend在begin位置。
[cbegin()，cend())const迭代器，与begin和end位置相同，但不能修改其空间内容。
[crbegin()，crend())const反向迭代器，crbegin在cend位置，crend在cbegin位置。
#include <iostream>
#include <deque>

int main(){
	int arr[] = {
		1, 2, 3, 4, 5
	};

	std::deque<int> d(arr, arr + sizeof(arr) / sizeof(arr[0]));

	// 正向迭代器打印d中的元素
	std::deque<int>::iterator it = d.begin();
	while(it != d.end()){
		std::cout << *it << " ";
		++it;
	}
	std::cout << std::endl;

	// 反向迭代器打印d中的元素
	std::deque<int>::reverse_iterator rit = d.rbegin();
	while(rit != d.rend()){
		std::cout << *rit << " ";
		++rit;
	}
	std::cout << std::endl;

	return 0;
}

[sss@aliyun deque]$ !g++
g++ iterator.cc -o iterator
[sss@aliyun deque]$ ./iterator 
1 2 3 4 5 
5 4 3 2 1

容量相关操作

函数声明接口说明
size();返回deque中有效元素的个数。
empty();检测deque是否为空，为空返回true，否则返回false。
resize(sz, value);将deque中的有效元素数量改变到sz，多出的空间用value填充。
#include <iostream>
#include <deque>

int main(){
	// 使用3个3来初始化双端队列
	std::deque<int> d(3, 3);

	// 正向迭代器打印d中的元素
	std::deque<int>::iterator it = d.begin();
	while(it != d.end()){
		std::cout << *it << " ";
		++it;
	}
	std::cout << std::endl;

	// 判断双端队列d是否为空
	std::cout << "empty(): " << d.empty() << std::endl;

	// 返回双端队列d中有效元素的数量
	std::cout << "size(): " << d.size() << std::endl;

	// 调整双端队列的有效元素数量为4，多出的部分用4来填充
	d.resize(4, 4);

	// 正向迭代器打印d中元素
	it = d.begin();
	while(it != d.end()){
		std::cout << *it << " ";
		++it;
	}
	std::cout << std::endl;

	return 0;
}

[sss@aliyun deque]$ !g++
g++ capacity.cc -o capacity
[sss@aliyun deque]$ ./capacity 
3 3 3 
empty(): 0
size(): 3
3 3 3 4

元素访问操作

函数声明接口说明
operator[]返回deque中指定位置上元素的引用。
front();返回deque中首元素的引用。
back();返回deque中最后一个元素的引用。
#include <iostream>
#include <deque>

int main(){
	int arr[] = {
		1, 2, 3, 4, 5
	};

	// 使用数组arr初始化双端队列d
	std::deque<int> d(arr, arr + sizeof(arr) / sizeof(arr[0]));

	// 使用[]对d中的元素进行遍历
	for(size_t i = 0; i < d.size(); ++i){
		std::cout << d[i] << " ";
	}
	std::cout << std::endl;

	// 返回双端队列首部元素
	std::cout << "front(): " << d.front() << std::endl;

	// 返回双端队列尾部元素
	std::cout << "back(): " << d.back() << std::endl;

	return 0;
}

[sss@aliyun deque]$ !g++
g++ element_visit.cc -o element_visit
[sss@aliyun deque]$ ./element_visit 
1 2 3 4 5 
front(): 1
back(): 5

元素修改操作

函数声明接口说明
push_back()和pop_back()deque的尾插和尾删。
push_front()和pop_front()deque任意位置插入和删除。
insert(pos, value)pos位置插入value。
erase()删除pos出元素。
swap()交换两个deque中的内容。
clear()将deque中的元素清空。
#include <iostream>
#include <deque>

void Display(const std::deque<int>& d){
	for(const auto& e : d){
		std::cout << e << " ";
	}
	std::cout << std::endl;
}

int main(){
	// 空的双端队列d
	std::deque<int> d;
	Display(d);

	// 尾插0、1，头插2，0后面插入3
	d.push_back(0);
	d.push_back(1);
	d.push_front(2);
	d.insert(d.begin() + 2, 3);
	Display(d);

	// 尾删、使用erase进行头删
	d.pop_back();
	d.erase(d.begin());
	Display(d);

	std::deque<int> temp(d);
	// 清空d
	d.clear();
	std::cout << "d: ";
	Display(d);
	std::cout << "temp: ";
	Display(temp);

	// d和temp交换
	std::cout << std::endl <<  "after swap:" << std::endl;
	d.swap(temp);
	std::cout << "d: ";
	Display(d);
	std::cout << "temp: ";
	Display(temp);

	return 0;
}

[sss@aliyun deque]$ !g++
g++ modify.cc -o modify -std=c++11
[sss@aliyun deque]$ ./modify 

2 0 3 1 
0 3 
d: 
temp: 0 3 

after swap:
d: 0 3 
temp:

注意

#include <iostream>
#include <algorithm>
#include <deque>

int main(){
	int arr[] = {
		3, 5, 0, 1, 6, 9
	};

	// 使用数组初始化双端队列d
	std::deque<int> d(arr, arr + sizeof(arr) / sizeof(arr[0]));

	// 正向迭代器遍历元素
	std::deque<int>::iterator it = d.begin();
	while(it != d.end()){
		std::cout << *it << " ";
		++it;
	}
	std::cout << std::endl;

	// 排序
	std::sort(d.begin(), d.end());

	// 正向迭代器遍历打印
	it = d.begin();
	while(it != d.end()){
		std::cout << *it << " ";
		++it;
	}
	std::cout << std::endl;

	return 0;
}

[sss@aliyun deque]$ g++ sort.cc -o sort
[sss@aliyun deque]$ ./sort 
3 5 0 1 6 9 
0 1 3 5 6 9

deque中排序操作的效率是非常低的，因为deque中的元素在底层的实现上是不连续的。可以考虑将deque中的元素拷贝到一个vector中，然后排序之后，再将元素拷贝回来。
deque在序列式容器中算是比较鸡肋的存在，虽然它的野心很大，想要替代vector和list，但是呵呵。
deque最大的用处就是作为标准库中stack和queue的底层结构。

爱喝可乐的炸鸡
关注
专栏目录
c++---deque容器
m0_50046535的博客
04-21 637
1、deque容器基本概念 功能：双端数组，可以对头端进行插入删除操作 deque和vector的区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，和两者的内部实现有关 2、deque构造函数 函数原型： deque<T> deqT；默认构造函数 deque（beg，end）；构造函数将beg，end区间中的元素拷贝给本身 deque（n，elem.
《STL学习笔记》 -- deque容器
ccr的博客
05-09 337
一、概念 功能： 双端数组，可以对头端进行插入删除等操作。 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低。 deque相对而言，对头部的插入删除速度回比vector快。 deque容器的迭代器也是支持随机访问的。 vector访问元素时的速度会比deque快,这和两者内部实现有关。 deque的内部工作原理： deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片.
C++STL详解之deque
最新发布
2301_79821509的博客
08-23 1324
C++deque（双端队列）是C++标准模板库（STL）中的一种数据结构，它允许在两端进行插入和删除操作。deque是“double-ended queue”的缩写，可以理解为“双端队列”。deque与vector类似，都是用动态数组实现的，但deque的插入和删除操作在两端都有较好的性能。它提供了以下几种操作：在头部插入元素：在deque的头部插入一个新的元素。在尾部插入元素：在deque的尾部插入一个新的元素。在头部删除元素：将deque头部的元素删除。
C++——deque容器
KevinJune的博客
06-03 1367
功能：○双端数组，可以对头端进行插入删除操作deque与vector区别：○vector对于头部的插入删除效率低，数据量越大，效率越低○deque相对而言，对头部的插入删除速度会比vector快○vector访问元素时的速度会比deque快，这和两者内部实现有关deque内部工作原理：deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间...
c++deque容器
tulipless的博客
07-20 541
#define _CRT_SECURE_NO_WARNINGS #include &lt;iostream&gt; #include &lt;deque&gt; #include &lt;vector&gt; #include &lt;string&gt; #include &lt;algorithm&gt; using namespace std;   class Player ...
C++ STL deque容器详解
Kallou的博客
06-27 687
详解deque容器的结构、迭代器、迭代器常用函数、deque常用函数、所重载的运算符
C++ deque容器的构造、赋值、重设大小、插入删除、排序操作
qq_41604212的博客
08-22 292
deque（双端队列）和vector一样，是STL（标准模板库）中的一种顺序容器，使用时需要包含头文件：#include<deque> deque（双端队列）通常包含一个指向一组deque节点的表头，每个节点包含固定数量并且连续存储的元素。deque（双端队列）主要有以下几个特点： 1、deque（双端队列）支持数据的随机访问； 2、支持在常量时间内在deque的尾端进行元素的插入与删除； 3、支持线性时间在中间插入和删除元素； #define _CRT_SECURE_NO_WARN
C++征途 --- deque容器
qq_51947882的博客
08-30 450
先放入第一个元素到节点缓冲区中，然后如果我们想在第一个元素前面再加一个元素的话，deque容器中就会自动的再开辟一个缓冲区，然后将这个缓冲区的地址存放到中控区的节点的上面，然后再在这个新创建的缓冲区中添加元素，添加满后再开辟一个缓冲区（这样就实现了头部增减元素）尾部增减元素也同理，当节点缓冲区填满以后就会自动再开辟一个缓冲区，并将这个缓冲区的地址放到节点地址的下面，然后在这个缓冲区中添加元素。1.注意这里插入一个区间的数据指的是插入一个别的容器的区间的数据。一：在中控器中找到数据所属的缓冲区的地址。...
c++ deque容器
02-19
C++中的deque（双端队列）是一种动态数组，它允许在两端进行高效的插入和删除操作。deque是"double-ended queue"的缩写，它可以在队列的前端和后端进行插入和删除操作。 deque与vector类似，但在某些方面有所不同。...
C++ deque 容器
雪剑封心
02-03 117
【代码】C++ deque 容器。
C++ deque容器
technologyleader的专栏
07-08 314
c++ deque
deque
pzhw520wlim的博客
06-07 305
C++ Deque(双向队列)     是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。     实际上，
c++之deque容器
Xiao_qsn的博客
03-27 1527
c++之deque 文章目录c++之deque前言一、deque 用法二、deque用法演示（迭代器遍历及根据迭代器求数组下标位置）三、deque 大小总结 前言 1、deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 2、deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 3、deque可以随机存取元素 4、deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时
C++编程——deque容器
professor_tao的博客
05-18 488
文章目录1 deque容器基本概念2 deque容器构造函数3 deque容器赋值操作4 deque容器大小操作5 deque容器的插入与删除6 deque容器数据存取7 deuqe容器排序 1 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector的区别： vector对于头部的插入删除效率低，数据量越大，效率越低(因为vector是单端数据，头插需要将后面的数据向后移动后才能插入，头删的话需要将后面的数据向前移动) deque相对而言，对头部的插入删除速度会
c++ 容器deque
hblhly的专栏
07-02 340
1、deque特点：deque是双端数组，而 vector 是单端的。deque在接口上和 vector 非常相似，在许多操作的地方可以直接替换。deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法，这个等下会详讲）。 deque 头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。 2、deque实现原理（中控器）：deque是连续空间（至少逻辑上看来...
C++ 学习之Deque容器
热门推荐
百锦再的博客
02-15 2万+
如果目标Deque容器已经包含了元素，赋值操作将清空目标容器并将源容器的元素复制到目标容器中。Deque是一种非常灵活和高效的容器，适用于需要在两端频繁插入和删除元素，并且需要随机访问元素的场景。通过以上方法，可以方便地获取Deque容器的大小，判断容器是否为空，以及调整容器的大小，从而满足不同场景下对Deque容器大小的操作需求。在C++中，Deque容器提供了多种方法用于访问和修改容器中的元素。函数用于调整Deque容器的大小，可以增大或缩小容器的尺寸，缩小尺寸时会删除尾部的元素。
C++：deque容器
weixin_68681829的博客
11-19 46
/对begin 和end区间的数据排序，但默认为升序排列，支持随机访问的容器都能用sort。删除其他位置的数据，不是begin与end位置,可以试着加上：deque<int>::iterator it=d1.begin();deque<int> &d），且在iterator前加上const_，变成只读操作。//将beg，end区间元素拷贝给本身。//n 个元素拷贝给本身。it++//此时it为第二位置的数据。
C++中的deque容器
lkdom
09-13 379
deque容器属于双端数组，可以队它的头部和尾部进行插入数据的操作，在我们是使用vector的时候，对于头部的插入删除效率很低，当数据量很大的时候，这一点就表现得越发的明显，而相对而言deque对头部的插入删除速度就比vector快很多，但是vector访问元素的速度会比deque访问元素的速度快很多，这和他们的内部实现有关系.下图就很好展现了deque的特性。删除 [first,last] 之间的元素：dq.erase(iterator first, iterator last);deque 删除元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值