STL详解---stack与queue(含priority_queue)的使用

本文链接：https://blog.youkuaiyun.com/2401_84976655/article/details/138962221

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

(2)举例

记得包头文件queue

	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);
	cout << q.size() << endl;
	while (!q.empty())
	{
		cout << q.front() << " " ;
		q.pop();
	}

在这里插入图片描述

3.priority_queue的使用

(1)介绍

priority_queue的学名为优先级队列，就是我们数据结构中学的堆。
在未人为指定的情况下，默认为大堆。

(2)常用函数

push(a) //插入a
pop() //删除
top() //取堆顶元素
size() //队列大小
empty() //判断是否为空

	priority_queue<int> q;
	q.push(1);
	q.push(3);
	q.push(3);
	q.push(7);
	q.push(5);
	cout << q.size() << endl;
	while (!q.empty())
	{
		cout << q.top() << " " ;
		q.pop();
	}
	return 0;

在这里插入图片描述

(3)仿函数

我们如果想将大堆变成小堆就需要了解仿函数这个概念：
这涉及到priority_queue的底层实现。
在这里插入图片描述
其中模板中T表示的是类型，Container表示的是容器（默认为vector存储堆），Compare就是一个仿函数，当为less的时候表示的是大堆，当为greater的时候，表示的就是小堆。
所谓仿函数，就是将一个类当做函数来使用。下面举一个简单的例子。

struct Less
{
	bool operator()(int x, int y)
	{
		return x < y;
	}
};
int main()
{
	Less l;
	cout << l(1, 2) << endl;
	return 0;
}

其中l是一个对象，但是可以像函数一样去调用，其根本原因就在于我们重载了()这个操作符。
以上内容为仿函数的简介，想要真正理解模板内容还需要更进一步了解底层，这个我在之后的STL源码剖析中会有提及。

(4)greater

当我们希望建立一个小堆的时候，就需要向其中传入greater，它被包含在functional这个头文件中。在VS中默认包含了。

int main()
{
	priority_queue<int,vector<int>,greater<int>> q;
	q.push(1);
	q.push(3);
	q.push(3);
	q.push(7);
	q.push(5);
	cout << q.size() << endl;
	while (!q.empty())
	{
		cout << q.top() << " " ;
		q.pop();
	}
	return 0;
}

注意我们又传入了vector模板缺省和函数缺省一样，只能从左向右传参，要传第三个，第二个也必须传入。
在这里插入图片描述
此时构建的就是一个小堆了。