【C++提高编程】3.3 STL常用容器：deque容器

已于 2022-02-27 10:06:04 修改
阅读量325 收藏 1
点赞数 1
分类专栏： C++ 文章标签： c++ 容器 开发语言
于 2022-02-26 23:13:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XXXXXXJY/article/details/123115655
版权

STL常用容器 目录：

1. string容器

本章内容请点击跳转

2. vector容器

本章内容请点击跳转

3. deque容器

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

3.1 deque基本概念

deque与vector区别：

  • vector对于头部的插入删除效率低，数据量越大，效率越低
  • deque对头部的插入删除速度比vector快
  • vector访问元素时的速度比deque快，这和两者内部实现有关

在这里插入图片描述
deque内部工作原理：
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。

  • deque容器的迭代器也是支持随机访问的

3.2 deque构造函数

功能描述：

  • deque容器构造

函数原型：

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

void printDeque(const deque<int>&d)//只读，也需要更改相应迭代器为const_iterator
{
	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 < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	//区间的方式赋值
	deque<int>d2(d1.begin(), d1.end());

	//n个elem
	deque<int>d3(10, 100);

	//拷贝构造
	deque<int>d4(d3);
}

总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可

3.3 deque赋值操作

功能描述：

  • 给deque容器进行赋值

函数原型：

  • deque& operator= (const deque & deq);//重载等号操作符
  • assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身
  • assign(n, elem);//将n个elem拷贝赋值给本身
//operator=赋值
deque<int>d2;
d2 = d1;

//assign赋值
deque<int>d3;
d3.assign(d1.begin(), d1.end());

//assign赋值
deque<int>d4;
d4.assign(10, 100);

3.4 deque大小操作

功能描述：

  • 对deque容器的大小进行操作

函数原型：

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

deque容器中没有容量的概念！

3.5 deque插入和删除

功能描述：

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

函数原型：

  • push_back(elem);//在容器尾部添加一个数据
  • push_front(elem);//在容器头部添加一个数据
  • pop_back();//删除容器最后一个数据
  • pop_front();//删除容器第一个数据
  • insert(pos, elem);//在pos位置（用迭代器实现）插入一个elem元素的拷贝，返回新数据的位置
  • insert(pos, n, elem);//在pos位置插入n个elem数据，无返回值
  • insert(pos, beg, end);//在pos位置插入[beg, end)区间的数据，无返回值
  • erase(beg, end);//删除[beg, end)区间的数据，返回下一个数据的位置
  • erase(pos);//删除pos位置的数据，返回下一个数据的位置
  • clear();//清空容器中所有数据

插入和删除提供的位置是迭代器！！！！

对两端进行插入和删除：

deque<int>d1;

//尾插
d1.push_back(10);
d1.push_back(20);

//头插
d1.push_front(100);
d1.push_front(200);//d1: 200 100 10 20

//尾删
d1.pop_back();

//头删
d1.pop_front();//d1: 100 10

对指定位置进行插入和删除：

deque<int>d1;

d1.push_back(10);
d1.push_back(20);
d1.push_front(100);
d1.push_front(200);//d1: 200 100 10 20

//insert插入
d1.insert(d1.begin(), 1000);//d1: 1000 200 100 10 20
d1.insert(d1.begin(), 2, 33);//d1: 33 33 1000 200 100 10 20
//按照区间进行插入
deque<int>d2;
d2.push_back(1);
d2.push_back(2);
d2.push_back(3);
d1.insert(d1.begin(), d2.begin(), d2.end());//d1: 1 2 3 33 33 1000 200 100 10 20

//删除
deque<int>::iterator it = d1.begin();//迭代器
it++;//迭代器偏移
d1.erase(it);//d1: 1 3 33 33 1000 200 100 10 20

//按区间方式删除
d1.erase(d1.begin(), d1.end());

//清空
d1.clear();

3.6 deque数据存取

功能描述：

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

函数原型：

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

3.7 deque排序

功能描述：

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

函数原型：

  • sort(iterator beg, iterator end);//对beg和end区间内元素进行从小到大排序（使用该算法需要包含头文件algorithm）

对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序，如vector容器、deque容器。

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

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);
	printDeque(d);//300 200 100 10 20 30

	//排序
	sort(d.begin(), d.end());
	printDeque(d);//10 20 30 100 200 300
}

3.8 案例-评委打分

有5名选手：ABCDE，10个评委分别对每一名选手打分，去除最高分，去掉评委中最低分，取平均分

实现步骤：

  1. 创建五名选手，放到vector中
  2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中
  3. sort算法对deque容器中分数排序，去除最高和最低分
  4. deque容器遍历一遍，累加总分
  5. 获取平均分
#include<iostream>
#include<string>
using namespace std;
#include<vector>
#include<deque>
#include<algorithm>
#include<ctime>

//选手类
class Person
{
public:
	Person(string name, int score)
	{
		this->m_Name = name;//姓名
		this->m_Score = score;//平均分
	}
	string m_Name;
	int m_Score;
};

void createPerson(vector<Person>& v)//传入的时候要用引用的方式，形参修饰实参
{
	string nameSeed = "ABCDE";
	for (int i = 0; i < 5; i++)
	{
		string name = "选手";
		name += nameSeed[i];

		int score = 0;

		Person p(name, score);

		//将创建的Person对象放入到容器中
		v.push_back(p);
	}
}

//打分
void setScore(vector<Person>& v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		//将评委的分数放入到deque容器中
		deque<int>d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;//60-100
			d.push_back(score);
		}
		
		//测试
		cout << "姓名：" << it->m_Name << " 打分：" << endl;
		for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		{
			cout << *dit << " ";
		}
		cout << endl;
		
		//排序
		sort(d.begin(), d.end());

		//去除最高和最低分
		d.pop_back();
		d.pop_front();

		//取平均分
		int sum = 0;
		for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		{
			sum += *dit;//累加每个评委的分数
		}
		int avg = sum / d.size();
		
		//将平均分赋值给选手身上
		it->m_Score = avg;//(*it)是Person，所以可以用it->的方式访问属性
	}
}

void showScore(vector<Person>&v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名：" << it->m_Name << " 得分：" << it->m_Score << endl;
	}
	cout << endl;
}

int main()

{
	//随机数种子
	srand((unsigned int)time(NULL));
	
	//1、创建5名选手
	vector<Person>v;//存放选手容器
	createPerson(v);

	//测试
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名：" << (*it).m_Name << " 分数：" << (*it).m_Score << endl;
	}

	//2、给5名选手打分
	setScore(v);

	//3、显示最后得分
	showScore(v);

	system("pause");
	return 0;
}

【未完待续】

糊涂懿
关注
专栏目录
26.C++ STL常用容器—deque
knightseasky的博客
03-20 136
​ //如果容器变短，则末尾超出容器长度的元素被删除。//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。//删除pos位置的数据，返回下一个数据的位置。//删除[beg,end)区间的数据，返回下一个数据的位置。//重新指定容器的长度为num,若容器变长，则以elem值填充新位置。//在pos位置插入一个elem元素的拷贝，返回新数据的位置。//清空容器的所有数据。//判断容器是否为空。
C++学习系列（三）—— 泛型编程（STL）
BISyus的博客
11-13 1367
原文链接：https://www.wkeyu.cn/235.html C++提高编程 本阶段主要针对C++泛型编程 和***STL*** 技术做详细学习，学习C++更深层次的使用 代码仓库：https://github.com/Kerry-yu/Cpp_Learn 1. 模板 1.1 模板的概念 模板就是建立通用的模具 ，大大提高复用性 例如生活中的模板——PPT模板 模板的特点： 模板不可以直接使用，他只是一个框架 模板的通用并不是万能的 1.2 函数模板 C++ 提供另一种编程思想称为 泛型编
C++中支持随机访问的容器有哪些
最新发布
qq_58816598的博客
09-16 1065
这些容器提供了不同类型数据的存储和组织方式，并根据需要提供了高效的随机访问功能。在选择容器时，要根据具体的需求和性能要求来决。
Deque
知行合一
11-21 1501
Deque容器 底层实现： deque，双向队列，由分段连续空间构成，每段连续空间是一个缓冲区，由一个中控器来控制。它必须维护一个map指针（中控器指针），还要维护start和finish两个迭代器，指向第一个缓冲区，和最后一个缓冲区。deque可以在前端或后端进行扩容，这些指针和迭代器用来控制分段缓冲区之间的跳转。 Deque 查找删除 插入 时间复杂度： deque支持随机访问，但性能比vector要低；支持双端扩容，因此在头部和尾部插入和删除元素很快，为O(1)，但是在中间插入和删除元素
【转载】C++ 迭代器概览
勤学如春起之苗，不见其增，日有所长！ 辍学如磨刀之石，不见其损，日有所亏！
09-02 416
迭代器 (iterator) 是 C++ 程序中常用的一种设计模式，它最重要的作用是为访问容器提供了统一的接口。 C++ STL 有许多容器，例如 vector、list、deque、map、unordered_map 。 而我们常常对不同的容器有相同的操作，比如在容器中查找一个元素、找出满足条件的所有元素并返回。为了不必为每个容器写一个操作函数，我们希望容器提供一个访问元素的统一接口，从...
C++复习（三）：STL库之deque、stack、queue、priority_queue容器
cly141220010的博客
02-07 572
本文主要参考https://blog.csdn.net/weixin_34128839/article/details/91686932 queue，stack是基于deque实现的，都是顺序容器，支持随机访问。priority_queue是基于vector实现的，底层数据结构是堆。 list的本质是一个双向链表，内存空间不连续，通过指针进行操作。 deque是一个double-ended......
STL之deque
Nwk0000000001的博客
03-16 1800
STL:: deque 一. deque简介 双端队列deque，与vector的最大差异在于： 一、deque运行常数时间对头端或尾端进行元素的插入和删除操作。 二、deque没有所谓的容器概念，因为它是动态地以分段连续空间组合而成随时可以增加一块新的内存空间并拼接起来。 虽然deque也提供随机访问的迭代器，但它的迭代器与list和vector的不一样，其设计相当复杂而精妙。因此，会对各种运算产生一定影响，厨房必要，尽可能的选择使用vetor而非deque。 二. deque核心类别设计(部分) 三.
C++提高编程（三）—— STL常用容器(3) ：deque容器
大彤小忆的博客
04-12 3351
3. deque容器3.1 deque容器基本概念3.2 deque构造函数3.3 deque赋值操作3.4 deque大小操作3.5 deque插入和删除3.6 deque数据存取3.7 deque排序 3. deque容器 3.1 deque容器基本概念   功能： 双端数组，可以对头端进行插入删除操作。   deque与vector的区别： 1. vector对于头部的插入删除效率低，数据量越大，效率越低；               2. deque相对而言，对头部的插入删除速度回比vector.
C++标准模板库(STL)详解：核心数据结构与容器
"C++标准模板库(STL)是一份详细介绍了C++编程语言中STL组件的文档，包括各种容器、迭代器、算法和函数对象。这份文档深入讲解了STL的基础知识，如顺序性容器（vector、list、deque）、关联容器（set、multiset、map...
C++中STL用法超详细总结
热门推荐
一只大笨猫的博客
08-21 20万+
目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用  2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue &amp; priority_queue 3 常用容器用法介绍  3.1 vec...
STL中的序列容器：vector、list和deque
本文将重点介绍STL中的三种序列容器：vector、list和deque，分别对它们的特性、优势、应用场景以及使用注意事项进行详细介绍。同时，还会对各种容器的适用情况进行对比分析，并给出在实际项目中的选择策略。最后，对...
可随机访问的队列
Jacketinsysu的专栏
02-09 2528
最近在做毕设，关于手势识别的，自己yy了一种算法，实现里面为了方便，需要一种可供我随机访问的大小固定的队列
带你深入理解STL之Deque容器
ZeeCoder
08-26 1万+
在介绍STL的deque的容器之前，我们先来总结一下vector和list的优缺点。vector在内存中是分配一段连续的内存空间进行存储，其迭代器采用原生指针即可，因此其支持随机访问和存储，支持下标操作符，节省空间。但是其在分配的内存不够的情况下，需要对容器整体进行重新分配、拷贝和释放等操作，而且在vector中间插入或删除元素效率很低。而list是以节点形式来存放数据，使用的是非连续的内存空间来存
STL之三：deque用法详解
longshengguoji的专栏
01-19 7万+
deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 (1)    构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个
【C++基础语法入门】5.数组
糊涂懿的博客
03-14 1319
数组 目录：1.一维数组1.1 一维数组定义方式1.2 一维数组数组名1.3 冒泡排序2.二维数组2.1 二维数组定义方式2.2 二维数组数组名 所谓数组，就是一个集合，里面存放了相同类型的数据元素。 特点1：数组中的每个数据元素都是相同的数据类型 特点2：数组是由连续的内存位置组成的 1.一维数组 1.1 一维数组定义方式 ①数据类型 数组名[数组长度]; ②数据类型 数组名[数组长度] = {值1, 值2, ...}; ③数据类型 数组名[] = {值1, 值2, ...}; 可以通过下标来访问数组
【C++提高编程】5.STL - 常用算法
糊涂懿的博客
03-10 875
目录：1. 模板的概念1. 函数模板1. 类模板 1. 模板的概念 1. 函数模板 1. 类模板 只读
【C++提高编程】3.6 STL常用容器：list容器
糊涂懿的博客
02-27 593
list容器
【C++提高编程】4.STL - 函数对象
糊涂懿的博客
03-02 517
STL函数对象
【C++核心编程】1.内存分区模型
糊涂懿的博客
02-17 461
结构体 目录：一、结构体的定义和使用 一、结构体的定义和使用 结构体 指针（p）与变量寻址（&a）等效； 解引用指针（*p）与变量赋值（a）等效。
C++ STL深度解析：容器与编程实践
同时，STL的设计基于泛型编程，使得这些容器可以适用于各种数据类型，包括基本类型、自定义类型、指针和引用。 STL的另一个优点是其组件间的低耦合性。容器、迭代器、算法和函数对象相互协作，但各自独立，这使得...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值