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

文章目录

• 零.前言
• 1.Stack的使用
• • (1)Stack中常用函数
  • (2)举例
• 2.queue的使用
• • (1)queue中常用函数
  • (2)举例
• 3.priority_queue的使用
• • (1)介绍
  • (2)常用函数
  • (3)仿函数
  • (4)greater
• 4.总结

零.前言

stack与queue不同于之前的string，vector，list，它们是一种容器适配器，而不是一种容器。并且是不支持迭代器的。

1.Stack的使用

(1)Stack中常用函数

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

(2)举例

注意包含头文件：stack
这个例子包含上述所有的函数：

	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	s.push(5);//入栈
	cout << s.size() << endl;//栈大小
	while (!s.empty())//栈判空
	{
		cout << s.top() << " " << endl;//取栈顶元素
		s.pop();//出栈
	}
	return 0;

2.queue的使用

(1)queue中常用函数

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

(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模板缺省和函数缺省一样，只能从左向右传参，要传第三个，第二个也必须传入。

此时构建的就是一个小堆了。

4.总结

学会了之前的内容，使用STL中的栈和队列就会变得非常的轻松。如果本文对你有帮助，欢迎三连支持博主，感谢各位大佬。