关于优先队列

qq_52051345

于 2019-11-25 09:11:15 发布

阅读量118

点赞数

分类专栏：总有那么几天不想学习

本文链接：https://blog.youkuaiyun.com/qq_43469554/article/details/103232389

版权

总有那么几天不想学习专栏收录该内容

45 篇文章

订阅专栏

本文深入探讨了C++中priority_queue的使用方法及其默认行为。通过示例代码展示了如何使用priority_queue实现从大到小的排序，并解释了其与sort函数在排序方式上的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在C++中，priority_queue默认是less（这一点和sort相同），但是打印出来的排序序列却是从大到小的，和sort恰恰相反。

#include <iostream>
#include <cstdio>
#include <queue> 
using namespace std;
int main()
{
	priority_queue<int, vector<int>, greater<int> > q;
	for (int i = 1; i <= 10; i++)
	{
		q.push(i);
	 } 
	while (!q.empty())
	{
		printf("%d ", q.top());
		q.pop();
	}
	return 0;
}

在这里插入图片描述