Question

c++中priority_queue的数据类型为struct时怎么使用比较

priority_queue中可以自动排序，如果数据类型为struct时可以只比较struct中某一个变量么？如果可以的话怎么声明呢？

Answer 1

自己写一个比较器，比如：
class mycomp {
bool operator() (struct s1, struct s2) {
return s1.x < s2.x;
}
};

追问

那在声明priority_queue的时候应该怎么写呢？

追答

struct mystruct {
//....
};
priority_queue, mycomp> my_priority_queue;

Answer 2

自行提供比较器即可