第一百二十四天学习记录:C++提高:STL-deque容器(上)(黑马教学视频)

deque容器

deque容器基本概念

功能:

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

deque与vector区别

vector对于头部的插入删除效率低,数据量越大,效率越低

deque相对而言,对头部的插入删除速度比vector快

vector访问元素的速度会比deque快,这和两者内部实现有关

deque内部工作原理:

deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间

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

笔记:学到这里因为数据结构才把链表学习完所以看到这里有一点懵。不过弹幕中的一句话让我有了点启发,说是deque就是链表+数组

deque构造函数

功能描述:

deque容器构造

函数原型:

复制代码
deque<T> deqT; //默认构造形式
deque(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身
deque(n,elem); //构造函数将n个elem拷贝给本身
deque(const deque &deq); //拷贝构造函数
cpp 复制代码
#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++)
	{
		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, 33);
	printDeque(d3);

	deque<int>d4(d3);
	printDeque(d4);
}

int main()
{
	test01();
	return 0;
}

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

deque赋值操作

功能描述:

给deque容器进行赋值

函数原型:

复制代码
deque& operator=(const deque &deq); //重载等号操作符
assign(beg,end); //将[beg,end)区间中的数据拷贝赋值给本身
assign(n,elem); //将n个elem拷贝赋值给本身
cpp 复制代码
#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++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	//operator=赋值
	deque<int>d2;
	d2 = d1;
	printDeque(d2);

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

	deque<int>d4;
	d4.assign(10, 88);
	printDeque(d4);
}

int main()
{
	test01();
	return 0;
}

总结:deque赋值操作也与vector相同,需熟练掌握

deque大小操作

功能描述:

对deque容器的大小进行操作

函数原型:

复制代码
deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。
//如果容器变短,则末尾超出容器长度的元素被删除
deque.resize(num,elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。
//如果容器变短,则末尾超出容器长度的元素被删除
cpp 复制代码
#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++)
	{
		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 << "d1为空" << endl;
	}
	else
	{
		cout << "d1不为空" << endl;
		cout << "d1的大小为:" << d1.size() << endl;
		//deque容器没有容量概念,这和它内部结构有关
	}

	//重新指定大小
	d1.resize(15);
	printDeque(d1);
	d1.resize(18,1);
	printDeque(d1);
	d1.resize(5);
	printDeque(d1);

}

int main()
{
	test01();
	return 0;
}

总结:

deque没有容量的概念

判断是否为空 ---empty

返回元素个数 ---size

重新指定个数 ---resize

相关推荐
万粉变现经纪人3 小时前
如何解决 pip install -r requirements.txt 私有索引未设为 trusted-host 导致拒绝 问题
开发语言·python·scrapy·flask·beautifulsoup·pandas·pip
qq_479875433 小时前
C++ std::Set<std::pair>
开发语言·c++
云知谷5 小时前
【C++基本功】C++适合做什么,哪些领域适合哪些领域不适合?
c语言·开发语言·c++·人工智能·团队开发
仰泳的熊猫6 小时前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
^Moon^6 小时前
CycloneDDS:跨主机多进程通信全解析
c++·分布式·dds
l1t6 小时前
DeepSeek辅助利用搬移底层xml实现快速编辑xlsx文件的python程序
xml·开发语言·python·xlsx
C_Liu_8 小时前
C++:list
开发语言·c++
my rainy days8 小时前
C++:友元
开发语言·c++·算法
deng-c-f8 小时前
Linux C/C++ 学习日记(28):KCP协议(四):如何实现更复杂的业务:将连接状态的管理进行封装,用户只需实现发送、接收、断开的处理逻辑。
学习·网络编程·kcp
小梁努力敲代码8 小时前
java数据结构--List的介绍
java·开发语言·数据结构