【3.3 deque容器】

最新推荐文章于 2024-09-02 23:09:18 发布
最新推荐文章于 2024-09-02 23:09:18 发布
阅读量53 收藏
点赞数
分类专栏： 黑马程序员学习笔记 文章标签： c++ visual studio 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52799588/article/details/124694887
版权

3.3 deque容器

3.3.1、deque容器的基本概念

1、功能描述：

  • 双端数组，可以对头端进行插入删除操作

2、deque与vector的区别：

  • vector对于头部的插入删除效率低，数据量越大，效率越低
  • deque相对而言，对头部的插入删除速度比vector快
  • vector访问元素时的速度会比deque快，这和两者的内部实现有关
    功能描述：
  • 双端数组，可以对头端进行插入删除操作
  • deque与vector的区别：
  • vector对于头部的插入删除效率低，数据量越大，效率越低
  • deque相对而言，对头部的插入删除速度比vector快
  • vector访问元素时的速度会比deque快，这和两者的内部实现有关
    在这里插入图片描述
    deque内部工作原理：
  • deque内部有个中控器，维护每段缓冲区中的内容，缓冲区存放真实数据中控器维护的每一卦缓冲区的地址，使得使用deque时像一片连续的内存空间
    在这里插入图片描述
    deque容器的迭代器也是支持随机访问的

3.3.2、deque构造函数

1、功能描述：

  • deque容器的构造

2、 函数原型：

  • deque()deqT; //默认构造函数
  • deque(beg,end); //构造函数[beg，end]区间中的元素拷贝给本身
  • deque(n,elem); //构造函数将n个elem拷贝给本身
  • deque(const deque &deq); //拷贝构造

3、代码

#include<iostream>//标准输入输出
#include<algorithm>
#include<deque>//容器的头文件
using namespace std;

void printDeque(const deque<int>&d)//只能访问
{
	for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	for (int i = 0; i < 9; i++)
	{
		d1.push_back(i + 1);
	}
	cout << "d1为：" << endl;
	printDeque(d1);

	deque<int>d2(d1.begin(),d1.end());
	cout << "d2为：" << endl;
	printDeque(d2);

	deque<int>d3(6,100);
	cout << "d3为：" << endl;
	printDeque(d3);

	deque<int>d4(d1);
	cout << "d4为：" << endl;
	printDeque(d4);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

4、总结：

  • deque容器和vector容器的构造函数几乎一致，灵活使用即可
    5、运行结果
    在这里插入图片描述

3.3.3、deque赋值操作

1、功能描述：

  • 给deque容器进行赋值

2、函数原型：

  • deque& operator=(const deque &deq); //重载等号运算符
  • assign(beg,end); //将[beg,end]区间中的数据拷贝赋值给本身
  • assign(n,elem); //将n个elem拷贝赋值给本身

3、代码

#include<iostream>
#include<deque>
using namespace std;
//deque赋值操作
void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	for (int i = 1; i < 10; i++)
	{
		d1.push_back(i);
	}
	cout << "d1为：" << endl;
	printDeque(d1);

	deque<int>d2;
	d2 = d1;                  //等号重载
	cout << "d2为：" << endl;
	printDeque(d2);

	deque<int>d3;
	d3.assign(d1.begin(),d1.end());  //assign赋值
	cout << "d3为：" << endl;
	printDeque(d3);

	deque<int>d4;
	d4.assign(3, 6);
	cout << "d4为：" << endl;
	printDeque(d4);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

4、总结：deque赋值操作和vector相同，需要熟练掌握
5、运行结果
在这里插入图片描述

3.3.4、deque大小操作

1、功能描述：

  • 给deque容器大小进行操作

2、 函数原型：

  • deque.empty(); //判断容器是否为空
  • deque.size(); //返回容器中元素的个数
  • deque.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置
  •                      //如果容器变短，则末尾超出部分元素被删除
  • deque.resize(num,elem); //重新指定容器的长度为num，若容器变长，则以elem填充新位置
  •                      //如果容器变短，则末尾超出部分元素被删除

3、代码

#include<iostream>
#include<deque>
using namespace std;
//deque大小操作
void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	for (int i = 1; i < 10; i++)
	{
		d1.push_back(i);
	}
	cout << "d1为：" << endl;
	printDeque(d1);

	if (d1.empty())
	{
		cout << "d1容器为空" << endl;
	}
	else
	{
		cout << "d1容器不为空" << endl;
		cout << "d1容器的大小为：" << d1.size() << endl;
		//deque容器没有容量的概念
	}
	
	//重新指定大小
	d1.resize(16);
	cout << "d1容器的大小为：" << d1.size() << endl;
	printDeque(d1);

	d1.resize(6);
	cout << "d1容器的大小为：" << d1.size() << endl;
	printDeque(d1);

	d1.resize(9, 8);
	cout << "d1容器的大小为：" << d1.size() << endl;
	printDeque(d1);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

4、总结：

  • deque没有容量的概念
  • 判断是否为空…empty
  • 返回元素个数…size
  • 重新指定个数…resize

5、运行结果
在这里插入图片描述

3.3.5、deque插入和删除

1、功能描述：

  • 向deque容器中插入和删除数据

2、函数原型：
两端插入操作：

  • push_back(elem) //在容器尾部添加一个数据
  • push_front(elem); //在容器头部添加一个数据
  • pop_back(); //删除容器最后一个数据
  • pop_front(); //删除容器第一个数据
    在指定位置操作：
  • insert(pop,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置
  • insert(pop,n,elem) //在pos位置插入n个elem数据，无返回值
  • insert(pop,beg,end); //在pos位置插入[beg,end]区间的数据，无返回值
  • clear(); //清空容器的所有数据
  • erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置
  • erase(pos); //删除pos位置的数据，返回下一个数据的位置

3、代码

#include<iostream>
#include<deque>
using namespace std;
//deque插入和删除

//两端操作
void test01()
{
	deque<int>d1;
	//尾插
	d1.push_back(10);
	d1.push_back(20);
	//头插
	d1.push_front(100);
	d1.push_front(200);
	//输出
	cout << "d1为：" << endl;
	printDeque(d1);

    //尾删
	d1.pop_back();
	printDeque(d1);

	//头删
	d1.pop_front();
	printDeque(d1);	
}

void test02()
{
	deque<int>d1;
	//尾插
	d1.push_back(10);
	d1.push_back(20);
	//头插
	d1.push_front(100);
	d1.push_front(200);
	//输出
	cout << "d1为：" << endl;
	printDeque(d1);

	d1.insert(d1.begin(), 88);
	cout << "d1为：" << endl;
	printDeque(d1);

	d1.insert(d1.begin(), 2, 666);
	cout << "d1为：" << endl;
	printDeque(d1);
	//按区间插入
	deque<int>d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);
	d1.insert(d1.begin(), d2.begin(), d2.end());
	cout << "d1为：" << endl;
	printDeque(d1);
}

void test03()
{
	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);
	cout << "d1为：" << endl;
	printDeque(d1);

	//删除
	deque<int>::iterator it = d1.begin();
	it++;
	d1.erase(it);//删除指定位置（it++也就是第二个元素）
	cout << "d1为：" << endl;
	printDeque(d1);

	d1.erase(d1.begin() + 1, d1.end() - 1);//删除（beg+1,到end-1区间的元素
	cout << "d1为：" << endl;
	printDeque(d1);

	//清空
	d1.clear();
	cout << "d1为：" << endl;
	printDeque(d1);
}

int main()
{
	test01();
	test02();
	test03();
	system("pause");
	return 0;
}

4、/总结：

  • 插入和删除提供的位置是迭代器
  • 尾插 … push_back
  • 尾删 … pop_back
  • 头插 … push_front
  • 头删 … pop_front
    5、运行结果
    在这里插入图片描述

3.3.6、deque数据存取

1、功能描述：

  • 对deque中的数据的存取操作

2、 函数原型：

  • at(indx); //返回索引idx所指的数据
  • operator; //返回索引idx所指的数据
  • front(); //返回容器中的第一个数据元素
  • back(); //返回容器中的最后一个数据元素

3、代码

#include<iostream>
#include<deque>
using namespace std;

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);
	cout << "d1为：" << endl;
	//通过[]方式访问元素
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1[i] << " ";
	}
	cout << endl;

	//通过at函数来访问
	cout << "d1为：" << endl;
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1.at(i) << " ";
	}
	cout << endl;

	//通过front返回第一个元素
	cout << d1.front() << endl;

	//通过back返回最后一个元素
	cout << d1.back() << endl;
}

int main()
{
	test01();
	
	system("pause");
	return 0;
}

4、总结：

  • 除了用迭代器获取deque容器中的元素，[]和at也可以
  • front返回容器得意个元素
  • back返回容器最后一个元素

5、运行结果
在这里插入图片描述

3.3.7、deque排序

1、功能描述：

  • 利用算法实现对deque容器进行排序

2、算法：

  • sort(iterator beg，iterator end); //对beg和end区间内元素进行排序

3、代码

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
//deque排序
void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d;
	d.push_back(10);
	d.push_back(20);
	d.push_back(30);
	d.push_front(100);
	d.push_front(200);
	d.push_front(300);

	cout << "排序前的d" << endl;
	printDeque(d);

	//排序  默认排序规则 从大到小 升序
	//对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其排序
	sort(d.begin (),d.end ());
	cout << "排序后的的d" << endl;
	printDeque(d);
}

int main()
{
	test01();

	system("pause");
	return 0;
}

4、总结：

  • sort算法非常实用，使用时要包含头文件algorithm即可

5、运行结果
在这里插入图片描述

小王在学嵌入式
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
3.3deque容器
qq_44861091的博客
11-17 190
3.3.1deque容器基本概念 功能： 双端数组，可以对头部进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，这和两者内部实现有关 deque内部工作原理 deque内部有个中控器，维护每段缓冲区中的内容，缓存区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间 deque容器..
3.3 deque容器
luwangda1997的博客
03-07 76
#include<iostream> using namespace std; #include<deque> //deque容器 构造函数 void printDeque(const deque<int>&d) //只读状态 { for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) { //*it = 100; 容器中的数据不可以修改 ...
[C++提高编程] 3.3 deque容器
yegeli的博客
03-06 188
文章目录3.3 deque容器3.3.1 deque容器基本概念3.3.2 deque构造函数3.3.3 deque赋值操作3.3.4 deque大小操作3.3.5 deque 插入和删除3.3.6 deque 数据存取3.3.7 deque 排序3.4 案例-评委打分3.4.1 案例描述3.4.2 实现步骤 3.3 deque容器 3.3.1 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率
3.3 - deque容器
jianglij4321的博客
03-13 93
目录 一、deque容器基本概念 二、deque容器构造函数 三、deque赋值操作 四、deque大小操作 五、deque插入和删除 六、deque数据存取 七、deque排序 一、deque容器基本概念 功能 双端数组，可以对头端进行插入删除操作 deque与vector区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，这和两者内部实现有关 deque容器
【C++提高编程】3.3 STL常用容器：deque容器
糊涂懿的博客
02-26 315
deque容器
C++ 提高编程篇3.3：deque容器
Conan_0728的博客
01-20 546
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区存放真实数据中控器维护的是每个缓冲区的地址，使得使用deque时像是一片连续的内存空间。3. vector访问元素时的速度会比deque快，这和两者内部实现相关。总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可。1. vector对于头部的插入和删除效率低，数目量越大，效率越低。功能：对deque容器的大小进行操作。功能：对deque中的数据的存取操作。头插 —— push_front。尾插 —— push_back。
c++中的deque容器和queue容器
DUANJIAWEIDUANJIAWEI的博客
09-30 850
c++中的deque容器和queue容器
deque容器（C++）
crisp077的博客
06-21 115
功能：deque 与vector 区别：deque 内部工作原理：功能描述：函数原型：示例： 3.3.3 deque 赋值操作 功能描述：容器原型：示例： 3.3.4 deque 大小操作 功能描述：函数原型： //判断容器是否为空 //返回容器中元素的个数 //重新指定容器的长度为num，若容器变长，则以默认值填充新位置​ //如果容器变短，
STL( deque容器 )
塞外听雪
08-24 129
3.3 deque容器 3.3.1 deque容器基本概念 Vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。 Deque容器和vector容器最大的差异，一在于deque允许使用常数项时间对头端进行...
deque容器，stack容器，队列容器queue
weixin_43680743的博客
03-31 267
1、deque容器 双端动态数组 deque容器和vector容器最大的差异： a、deque插入和删除 常数项时间（不会因为数据量的大小 改变操作所耗时） b、deque容器没有容量的概念 以分段连续空间组成。 c、Deque是由一段一段的定量的连续空间构成。 deque容器的API 1、deque容器的构造 和赋值 /* 3.3.3.1 deque构造函数 deque deqT;//默认构造...
【C++系列】C++中的deque容器
weixin_54707168的博客
04-27 71
【C++系列】C++中的deque容器
STL中deque容器的性能优势与实际应用场景
## 1.1 介绍deque容器在STL中的作用 在STL（Standard Template Library）中，deque（double-ended queue，双端队列）是一种数据结构，是一种具有动态大小调整能力的序列容器。deque容器支持在两端高效地插入和删除...
C++学习笔记（十三）（vector容器 ,deque容器）
qq_40694605的博客
02-28 553
本笔记主要来源于教程https://www.bilibili.com/video/av41559729?p=1 3.2  vector容器 3.2.1  vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后...
STL-常用容器
m0_65462883的博客
08-19 437
本章主要介绍STL-常用容器 string容器，vector容器 ，deque容器 等等
C语言操作符详解1（含进制转换，原反补码）
最新发布
hdxbufcbjuhg的博客
09-02 969
左移操作符对一个十进制整数的影响是有规律的，无论正负数，都可以对原数值起到乘以2的移位次方的作用，比如将10左移了1位，那么就对原数值乘以了2的一次方，变成了20，依次类推，如果是-10左移了1位，那么就会变成-20对一个无符号数进行右移操作，会对它进行除以2的移位次方，比如将10右移一位，就对它除以了2的一次方，最后变成了5，那如果这个数不是偶数怎么办呢？比如123向右移一位，它除以2就是61.5，最后结果会返回这个数两边较小的整数，61.5的两边分别是61和62，最终得到小的那个数61，所以综上，
c++命令模式
qq_71286244的博客
08-30 3474
c++命令模式详细介绍
c语言赋值截断
hutaotaotao的博客
09-02 381
c语言赋值过程与截断行为
C++红黑树的底层原理及其实现原理和实现
2302_80214413的博客
09-02 491
今天给大家带来的是红黑树的底层逻辑和底层实现原理及其实现过程，相信大家看完一定会收获满满！~~~
c++中deque容器
09-11
deque容器是C++标准库中的一种双向队列（double-ended queue）容器。它允许在两端进行插入和删除操作，因此可以高效地在头部和尾部进行元素操作。deque的全称是"double-ended queue"，意为双端队列。 与vector容器相比，deque容器更适合在两端频繁地插入和删除元素。它的内部实现采用了分块连续内存的结构，每个内部块都可以容纳一定数量的元素。这种分块结构使得deque在两端插入和删除元素的时间复杂度为常数，而在中间插入和删除元素的时间复杂度为线性。 deque容器提供了类似于vector的接口，可以使用push_back()和pop_back()在尾部插入和删除元素，也可以使用push_front()和pop_front()在头部插入和删除元素。此外，还可以使用[]运算符和at()函数访问指定位置的元素。deque还提供了一系列其他操作，例如插入、删除、修改指定范围内的元素等。 要使用deque容器，需要包含<deque>头文件，并使用std命名空间。下面是一个使用deque容器的简单示例： ```cpp #include <deque> #include <iostream> int main() { std::deque<int> deque; deque.push_back(1); deque.push_back(2); deque.push_front(0); for (int i : deque) { std::cout << i << " "; } std::cout << std::endl; return 0; } ``` 以上示例中，首先包含了<deque>头文件，并创建了一个名为deque的deque容器。然后使用push_back()和push_front()分别在尾部和头部插入元素。最后使用for循环遍历deque容器中的元素，并输出结果为"0 1 2"。 希望对你有所帮助！如果还有其他问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值