bool operator < (const node &x)const
{
return x.dist<dist;
}
priority_queue<node> que;
和
bool friend operator < (node x,node y)
{
return x.dist<y.dist;
}
priority_queue<node> que;
和
auto cmp=[](node x,node y)->bool{return x.dist<y.dist;};
priority_queue<node,vector<node>,decltype(cmp)> que(cmp);
有什么区别?
我之前一直以为它们是没有区别的,但是看这里