Question

c++ STL. greater<>问题

自己写了结构体node，在node中重载了()，
priority_queue<node,vector<node>,greater<node> > q;就是不行。网上说greater<>只能用简单类型int神马的，node都重载了为啥不让用？

已经被stl搞得头昏眼花了，求过来人指点迷津。
#include <queue>
#include <iostream>
#include <functional>
using namespace std;

struct node{
node* l;
node* r;
int ss;
bool operator> (node y) {return ss<y.ss?true:false;}
};

int main()
{
priority_queue<node,vector<node>,greater<node> > Q;
int n;cin>>n;
for(int i=0;i<n;++i) {
node t;t.ss=i;
Q.push(t);
}

while(!Q.empty()){
node x=Q.top();Q.pop();
cout<<x.ss<<" ";
}
cout<<endl;
char t;cin>>t;
return 0;
}
//存到手机上用手机粘贴过来的，家里没网真心没办法

Answer 1

template <class _Tp>
struct greater : public binary_function<_Tp,_Tp,bool>
{
bool operator()(const _Tp& __x, const _Tp& __y) const { return __x > __y; }
};
上面是greater的定义，你注意里面用的是>符号，你的类型node必须支持符号>，所以你必须为你的node类型定义operator>函数

追问

我试了，重载>也不行

追答

你重载的operator>函数需要const函数，因为你看
template
struct greater : public binary_function
{
bool operator()(const _Tp& __x, const _Tp& __y) const { return __x > __y; }
};
greater的定义中operator()的参数都是const类型，所以重载为
bool operator> (node y) const
{return ss (node x, node y) {return x.ss<y.ss?true:false;}

追问

谢谢了，但分好像刚刚给那个人了

Answer 2

greater<node>需要的不是node类定义了>运算符么，与()有什么关系……

追问

我试过>也不行

追答

不肯说明白到底是怎样不行么……那我是懒得猜谜了

追问

别别别，我是手机党啊，不要激动，是这样的：我写了一个结构体，结构体里有个int，想用优先队列的特性根据int值pop出我想要的结构体对象，可是像正文里的句子编译不通过，我重载了结构体的()、>运算符都不行，不知道怎么办好，家里没网实在没办法

追答

bool operator> (node y)const {return ss<y.ss?true:false;}
                       ^^^^^

模板编译出错的时候报错信息真是长得一塌糊涂……大概是说greater<node>要求>运算符能够作用在const对象上，所以const是必要的。

如果参数是引用（node&）的话也要是const引用（const node&），不过参数不是引用的话反正不可能改变实参，加不加const就无所谓了

追问

加了const还是不行啊...

追答

位置正确？ 反正这里编译没问题……

追问

按照您回复中的代码写的

追答

我猜不会奇葩到把^^^^^也加上去吧……

追问

亏您能想到这个啊，不过我没加这个

Answer 3

重载()干什么。

追问

试过>也不行，况且这还只是我实验写的代码，其实我是想用优先队列存node*

追答

这里通过了。可以把报错内容贴出来么。

追问

用电脑传手机上的，然后用手机发的，帮忙看下谢谢了！

如果没收到，我刚刚又粘贴到问题补充了，谢谢！

追答

两个问题：第一，你的operator>是private的，第二，它必须是一个const成员函数。
建议将它移到函数外，形如bool operator>(node const& lhs, node const& rhs) {... }。

追问

我按照您说的做了，可是编译还是没过，提示是“没有找到接受const node类型的左操作数的运算符”

呃，是我改错文件了，把重载函数移到结构体外就对了，但是我不明白：结构体的成员变量默认不是public的吗，我的代码是在结构体内重载的为什么行不通呢？还有一点，像一楼的回复里写的，greater的实现里是在()运算符的函数里掉用了>运算符，那么我重载()运算符也应该行得通，能解答一下么？

追答

最近眼花的病越来越严重了。。抱歉看错了，没有访问权限的问题。

第二点肯定是不行的，除非你准备把node当成priority_queue的第三个模板参数而不是greater。

类里重载的关键问题还是在缺少const上。

追问

没事没事，明白一些了，谢谢，分就给您啦！