admin管理员组文章数量:1623804
很多时候,我们需要重载诸如priority_queue中的比较函数。在这其中有一些小细节,如下:
1、经典错误及解决方案
1.1错误写法
struct node
{
public:
node()
{
a = 1;
}
bool operator < (node b)
{
return a < b.a;
}
int a;
};
这样的比较函数在priority_queue容器中是无法通过的。
如图,转载自某某同学:
可以看到,里面用了const修饰。(MSVC的实现)
1.2正确示例
1.2.1示例一
struct node
{
public:
node()
{
a = 1;
}
bool operator < (const node& b) const
//dev中可以写bool operator < (node b) const
{
return a < b.a;
}
int a;
};
1.2.2示例二
struct cmp
{
bool operator ()(node a , node b){
return a.a < b.a;
}
};
调用的时候,如下:
priority_queue<node, vector<node>, cmp> q;
2、细节部分
如果两者同时存在,即既有在内部实现<的重载。又在外部实现 struct cmp中()的重载,并且在调用的时候两者一起调用,示例如下:
#include<bits/stdc++.h>
using namespace std;
struct node
{
public:
node(int n)
{
a = n;
}
bool operator < ( node b) const
{
return a > b.a;
}
int a;
};
struct cmp
{
bool operator ()(node a , node b){
return a.a < b.a;
}
};
int main()
{
priority_queue<node, vector<node>, cmp> q;
q.emplace(3);
q.emplace(1);
node p = q.top();
q.pop();
cout<<p.a<<endl;
return 0;
}
运行结果:
这里,我们需要注意的是:priority_queue是从队尾弹出元素。也就是如果重载函数是要求从小到大排序,那么就会弹出最大的那个元素。
结论:在这里,我们的结论为:实际上priority_queue采用的是struct cmp中对()的重载。
具体原因不清楚,若有知情者,希望能指点指点鄙人
本文标签: 为例函数priorityqueue
版权声明:本文标题:C++ priority_queue为例的比较函数 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/xitong/1728896560a1178486.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论