在sort,map,set中,重载小于 使其从小到大排序 (set 默认是小顶堆)
struct Node {
int d, e;
bool operator < (const Node x) const {
return d < x.d; //从小到大排序
}
Node(int d, int e):d(d), e(e){}
};
在priority_queue中,优先队列默认是大顶堆. 所以 d<x.d 为真时 是从大到小排序的
struct Node {
int d, e;
bool operator < (const Node x) const {
return d < x.d; //从大到小排序
}
Node(int d, int e):d(d), e(e){}
};
版权声明:本文为qq_40816078原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。