admin管理员组

文章数量:1624338

priority_queue排序方式的理解

priority_queue的默认排序方式是从大到小排序。
如果要改变其排序方式有两种方式：
方式一：

priority_queue<int,vector<int>,less<int>>s;//定义优先级队列s，less表示按照递减(从大到小)的顺序插入元素
priority_queue<int,vector<int>,greater<int>>s;//定义优先级队列s，greater表示按照递增（从小到大）的顺序插入元素

方式二：
在结构体里进行重载：

struct AC
{
	int a,b,c;
	friend bool operator <(AC m1,AC m2)
	{
		return m1.a>m2.a;
	}
}s[10];

这样可以使priority_queue< AC>q 以从小到大的方式排序。
看到这里我有一个疑问：
类比sort 的排序方式，如果sort(s,s+3)；就会是从大到小排序。
这是为什么呢？
实际上这就要聊聊重载的本质
上面的代码可以这样理解：
如果 m1.a>m2.a 那么m1 < m2 就成立，但是对于priority_queue来说，其默认排序方式是从大到小，即m1<m2与之矛盾，返回值为 0 ，所以生成的结果则为 m2 m1。
反过来，对于sort来说，从小到大是其默认的排序方式，所以如果m1.a > m2.a 成立，则m1 < m2 成立，符合其默认的排序方式，于是函数内部的返回值就应该是 1，所以最后生成的结果就是m1 m2。

本文标签： 方式priorityqueue

版权声明：本文标题：priority_queue排序方式的理解 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1728896525a1178482.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。