【C++】黑马C++泛型编程和STL技术 (5) STL常用容器 --- deque容器

最新推荐文章于 2024-11-04 16:58:15 发布
最新推荐文章于 2024-11-04 16:58:15 发布
阅读量330 收藏
点赞数
分类专栏： # 黑马C++基础课程 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tranquil_ovo/article/details/130311002
版权

STL常用容器

3.3 deque容器

3.3.1 deque容器的基本概念

1. 功能：

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

2. deque与vector区别：

vector对于头部的插入和删除效率低，数据量越大，效率越低。（需要将所有数据后移，将头部位置空出，才可插入数据）
相对而言，deque对头部的插入和删除速度比vector快
vector访问元素的速度比deque快，这和两者内部实现有关。

在这里插入图片描述

3. deque内部工作原理：

deque内部有一个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。
和 vector 容器采用连续的线性空间不同，deque 容器存储数据的空间是由一段一段等长的连续空间构成，各段空间之间并不一定是连续的，可以位于在内存的不同区域。
为了管理这些连续空间，deque 容器用数组存储着各个连续空间的首地址。也就是说，数组中存储的都是指针，指向那些真正用来存储数据的各个连续空间。
通过建立数组，deque 容器申请的这些分段的连续空间就能实现“整体连续”的效果。换句话说，当 deque 容器需要在头部或尾部增加存储空间时，它会申请一段新的连续空间，同时在数组的开头或结尾添加指向该空间的指针，由此该空间就串接到了 deque 容器的头部或尾部。
deque 容器的分段存储结构，提高了在序列两端添加或删除元素的效率，但访问速度比vector慢，并且也使该容器迭代器的底层实现变得更复杂。

在这里插入图片描述

4. deque容器迭代器的底层实现：

由于 deque 容器底层将序列中的元素分别存储到了不同段的连续空间中，因此要想实现迭代器的功能，必须先解决如下两个问题：
①迭代器在遍历 deque 容器时，必须能够确认各个连续空间在数组中的位置；
②迭代器在遍历某个具体的连续空间时，必须能够判断自己是否已经处于空间的边缘位置。如果是，则一旦前进或者后退，就需要跳跃到上一个或者下一个连续空间中。

实现：迭代器内部包含4个指针，它们各自的作用为：
cur：指向当前正在遍历的元素；
first：指向当前连续空间的首地址；
last：指向当前连续空间的末尾地址；
node：它是一个二级指针，用于指向数组中存储的指向当前连续空间的指针。

3.3.2 deque构造函数

函数原型：
(和vector的构造函数基本一样，灵活使用即可。)

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

示例：

#include<iostream>
using namespace std;
#include<deque>
// 输出接口
void printDeque(const deque<int> &d)
{
	for(deque<int>::const_iterator it=d.begin();it!=d.end();it++)
	{
		// *it = 100; // const的修饰是的容器中的数据不可修改，此时为只读迭代器
		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());
	printDeque(d2);
	
	deque<int> d3(10,100);
	printDeque(d3);
	
	deque<int> d4(d3);
	printDeque(d4);
}

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

输出打印函数中，想要进行只读操作的时候，需要对形参和迭代器同时用const进行修饰
运行结果：

在这里插入图片描述

3.3.3 deque赋值操作

函数原型：

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

示例：

#include<iostream>
using namespace std;
#include<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 = 0;i<10;i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);
	
	deque<int> d2;
	d2 = d1;
	printDeque(d2);
	
	deque<int> d3;
	d3.assign(d1.begin(),d1.end());
	printDeque(d3);
	
	deque<int> d4;
	d4.assign(10,100);
	printDeque(d4);
}
int main()
{
	test01();
	system("pause");
	return 0;
}

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

3.3.4 deque大小操作

函数原型：

deque.empty();					// 判断容器是否为空,空返回true，非空返回false
deque.size();					// 返回容器中元素的个数（大小，当前存放数据个数）
deque.resize(int num);			//	重新指定容器的长度为num
// 若容器变长，则以默认值0填充新位置；如果变短，则末尾超出容器长度的元素被删除
deque.resize(int num,elem);	// 重新指定容器的长度为num
// 若容器变长，则以elem填充新位置；如果变短，则末尾超出容器长度的元素被删除

(deque容器没有容量的概念)

示例：

#include<iostream>
using namespace std;
#include<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= 0;i<10;i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);
	if(d1.empty())
		cout << "该deque容器为空！" << endl;
	else
	{
		cout << "该容器不为空，" << endl;
		cout << "容器大小为：" << d1.size() << endl;
	}
	
	d1.resize(15);
	printDeque(d1);
	
	d1.resize(5);
	printDeque(d1);
	
	d1.resize(15,10);
	printDeque(d1);	
}
int main()
{
	test01();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

3.3.5 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)区间的数据，无返回值
clear();				// 清空容器的所有数据
erase(beg,end);			// 删除[beg,end)区间的数据，返回下一个数据的位置。
erase(pos);				// 删除pos位置的数据，返回下一个数据的位置。

示例：

#include<iostream>
using namespace std;
#include<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()
{
	cout << "两端操作" << endl;
	cout << "=========" << endl;
	deque<int> d1;
	//尾插
	d1.push_back(10);
	d1.push_back(20);
	//头插
	d1.push_front(100);
	d1.push_front(200);
	printDeque(d1);
	// 尾删
	d1.pop_back();
	// 头删
	d1.pop_front();
	printDeque(d1);
}
// 指定位置
void test02()
{
	cout << "Insert指定位置操作" << endl;
	cout << "=========" << endl;
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);
	printDeque(d1);
	// insert
	d1.insert(d1.begin(),1000);
	printDeque(d1);
	d1.insert(d1.begin(),2,100);
	printDeque(d1);
	// insert --- 区间
	deque<int> d2;
	for(int i = 1;i<6;i++)
		d2.push_back(i);
	printDeque(d2);
	d1.insert(d1.begin(),d2.begin(),d2.end());
	printDeque(d1);
}
// 删除操作
void test03()
{
	cout << "删除操作" << endl;
	cout << "=========" << endl;
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);
	printDeque(d1);
	// 删除
	deque<int>:: iterator it = d1.begin();
	it ++ ;	// 迭代器偏移 删除指定位置的元素
	d1.erase(it);
	printDeque(d1);
	d1.erase(d1.begin(),d1.end());
	//d1.clear();
	printDeque(d1);	// 打印一个换行
}
int main()
{
	test01();
	test02();
	test03();
	system("pause");
	return 0;
}

执行结果：
在这里插入图片描述

3.2.6 deque数据存取

函数原型：

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

示例：

#include<iostream>
using namespace std;
#include<deque>
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);
	// 通过 [] 访问元素并输出
	for(int i=0;i<d.size();i++)
	{
		cout << d[i]<< " ";
	}
	cout << endl;
	// 通过 at 访问元素并输出
	for(int i=0;i<d.size();i++)
	{
		cout << d.at(i)<< " ";
	}
	cout << endl;
	cout << "第一个元素为：" << d.front() << endl;
	cout << "最后一个元素为：" << d.back() << endl;
 }
int main()
{
	test01();
	system("pause");
	return 0;
}

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

3.3.7 deque排序

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

函数原型：

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

默认的排序规则时从小到大，即升序。
对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序。

示例：

#include<iostream>
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);
	// 排序
	sort(d.begin(),d.end());
	cout << "排序后：";
	printDeque(d);
}
int main()
{
	test01();
	system("pause");
	return 0;
}
头昏眼花O_o
关注
专栏目录
C++学习系列（三）—— 泛型编程（STL）
BISyus的博客
11-13 1392
原文链接：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++高级部分] 泛型编程和STL技术 黑马课程学习笔记
a123456_9的博客
07-04 189
C++的另一种编程思想称为泛型编程，主要利用的技术就是模板；C++提供两种模板机制：函数模板和类模板建立一个通用函数，其函数返回值类型与形参类型不具体制定，而是用一个虚拟的类型来代表 使用函数模板：①自动类型推导 直接像调用函数一样，传入实参即可，编译器自动推导出实参的类型 ②显示指定类型 函数名传入实参值基本语法和函数模板差不多，无非就是模板参数列表中多加了几个模板类型 调用时：Person p1 (“孙悟空”， 999)；...
C++提高篇：泛型编程和STL技术详解，探讨C++更深层的使用
数据知道的博客
04-19 9147
学习目标：vector中存放自定义数据类型，并打印输出//自定义数据类型public:mAge = age;//存放对象//创建数据it!= v.end();it++) {//放对象指针//创建数据it!= v.end();test02();return 0;
【C++】黑马C++泛型编程和STL技术 (9) STL常用容器 --- 容器使用案例
Tranquil_ovo的博客
05-19 115
STL容器应用实例
【学习笔记】C++STL和泛型编程-侯捷
NewsomTech
12-27 2610
文章目录C++标准库：体系结构与内核分析一、C++ STL标准库与泛型编程1.header、版本和重要资源2.STL体系结构介绍2.1 STL六大部件（Components）2.2 STL容器的前闭后开区间2.3 基于范围的for循环 ranged-base for2.4 auto关键字 学习笔记源自博览网侯捷大师的C++课程，在原视频及讲义的基础上填充注释。 如有侵权，请联系删除，抱歉。 C++标准库：体系结构与内核分析 C++ Standard Library —— architecure &a
【侯捷C++-----STL与泛型编程】
weixin_53459056的博客
09-03 521
标准库以头文件的形式呈现。
【C++】C++提高编程部分-泛型编程-STL
热门推荐
半生瓜のblog
08-09 4万+
相关视频——黑马程序员C++(167-263) (1-83笔记)——链接 (84-146笔记)——链接 (146-166笔记)——链接 C++提高编程部分C++提高编程模板模板的概念函数模板函数模板语法函数模板注意事项函数模板案例普通函数与函数模板的区别普通函数与函数模板的调用规则模板的局限性类模板类模板语法类模板与函数模板的区别类模板中的成员函数创建实际类模板对象做函数参数类模板与继承类模板成员函数类外实现类模板分文件编写类模板与友元类模板案例STL初识STL的诞生STL基本概念STL六大组建ST.
c++02 - STL标准库和泛型编程笔记
d_mail的博客
04-26 422
容器把内存的问题解决了，程序员看不到内存，分配器是来支持容器的，帮助分配内存，容器是一个模板类，generic programming模板编程的思想，第二个模板参数是分配器可以不写，在容器的源代码里用默认的分配器，有默认值，分配器本身也是一个模板，必须告诉它每次分配的是什么东西，此处每次分配的内存是一个int，要搭配，vi是object 对象，迭代器是泛化的指针，count_if，count是计算，if指带一个条件，所以此算法能帮助计算给它的条件之下符合这个条件的元素有几个，
C++ ， STL ---- 常用容器
weixin_43412762的博客
03-20 1554
STL初识，STL常用容器
C++提高编程-泛型编程及STL（上）
黄阿牛
10-19 841
c++提高编程 本章主要讨论c++泛型编程 和 stl 技术 ———————————————————— 文章目录c++提高编程1.模板 产出： 1.模板 c++除了面向对象思想，还有种编程思想，泛型编程。 而泛型编程主要是依靠模板来实现。 模板，建立通用的模具，大大提高复用性。 但也有其不能及，例如，模板不能直接使用，本质只是框架。 模板并不是通用的 ...
STL.rar_C++ STL_FSET-885_STL_stl源码_visual c
09-24
STL的核心设计理念是泛型编程，即通过模板来实现数据结构和算法的通用性，使得代码能够处理不同类型的数据而无需重复编写。 在C++中，STL主要由以下四个部分组成： 1. 容器（Containers）：容器是用来存储一组对象...
C++ STL 和 泛型编程1
08-03
C++ STL，全称为Standard Template Library，是C++标准库的一部分，它提供了高效且灵活的容器、算法和迭代器等工具，便于实现泛型编程。泛型编程是一种编程范式，允许开发者编写不依赖特定数据类型的代码，从而提高...
C++ 模板专题 - 静态分支(if)
GPU全栈博主-程序哥
10-31 257
模板元编程（Template Metaprogramming，简称 TMP）是一种在 C++ 中使用模板进行编程的技术，它允许在编译时执行计算、生成代码，提供类似脚本语言的功能。TMP 常用于生成高效的代码，避免运行时的计算开销。在高性能编程、类型处理、泛型编程等领域，模板元编程非常有用。模板元编程的一个使用场景就是进行编译器条件分支判断，称为“静态 if”。它允许我们在模板中根据条件编译选择不同的代码分支，而不需要实例化不符合条件的代码，这不仅可以提升编译性能，也可以简化模板代码逻辑。
【C语言】预处理(预编译)详解(下)（C语言最终篇）
hdxbufcbjuhg的博客
10-29 2396
在编译⼀个程序的时候我们如果要将⼀条语句（⼀组语句）编译或者放弃编译，就可以使用条件编译，比如调试性的代码删掉很浪费，保留又很碍事，我们就可以使用条件编译，在编译的时候不编译这些调试性的代码在这里我们就可以使用一个技巧，在最开头使用#define定义一个符号，如果我们没有注释或者删除这个符号，那么我们就可以编译里面的调试性代码，进行正常调试，如果我们注释或者删除这个符号，那么我们就不编译里面的调试性代码，不影响代码的正常运行。
第八天: C语言深度探索：指针与函数的奥秘
qq_57484399的博客
10-31 599
通过今天的学习，我们了解了字符指针和字符串在C语言中的处理方式。希望大家能够掌握这些基本概念，并在实际编程中灵活运用。好了，今天的课就到这里。希望大家能够掌握指针与函数参数的关系，以及如何通过指针来改变外部变量的值。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。希望大家能够掌握数组名作为函数参数的用法，以及如何通过函数来处理数组。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。
C++之指针和引用
weixin_42300449的博客
11-04 182
在C++中，指针和引用是两种不同的机制，它们都可以用来间接访问变量。
力扣——另一个的子树（C语言）
2401_83456040的博客
10-30 202
原理：这里调用前面比较两颗树是否相同的函数（小编之前文章里面有：相同的树），将节点与subRoot传入函数，向下递归，左右节点，只要找到一个返回true，说明存在子树，即最后返回true。具有相同结构和节点值的子树。的某个节点和这个节点的所有后代节点。也可以看做它自身的一棵子树。
c++之 stack(栈)和queue(队列)
最新发布
2301_80028974的博客
11-04 639
文档stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行 元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定 的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。标准容器vector、deque、list均符合这些需求，默认情况下，如果没有为stack指定特定的底层容器， 默认情况下使用deque。
C++ --- 信号处理
2302_79840586的博客
11-01 938
自定义信号处理函数可以用来记录日志、重启程序等高级功能。以下是另一个示例代码，处理除零错误（SIGFPE）和无效内存访问（SIGSEGV）信号。std::cerr
C++ STL泛型编程详解：容器与实例全面解析
"本资源详细介绍了C++ Standard Template Library (STL)的泛型编程，涵盖了一系列容器的使用方法以及实例。STL是C++标准库的核心组成部分，它提供了多种数据结构，如向量(Vector)、双端队列(Deque)、列表(List)、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值