大根堆
1 priority_queue<int,vector<int>,less<int> > que;
小根堆
1 priority_queue<int,vector<int>,greater<int> >que;
结构体内重载 以重载小于号为例。。
1 friend bool operator < (Msg p1,Msg p2) 2 { 3 if(p1.pr!=p2.pr) return p1.pr>p2.pr; 4 else return p1.id>p2.id; 5 }
标签：pre bool span vector priority 结构 opera friend 小根堆
大根堆
1 priority_queue<int,vector<int>,less<int> > que;
小根堆
1 priority_queue<int,vector<int>,greater<int> >que;
结构体内重载 以重载小于号为例。。
1 friend bool operator < (Msg p1,Msg p2) 2 { 3 if(p1.pr!=p2.pr) return p1.pr>p2.pr; 4 else return p1.id>p2.id; 5 }
标签：pre bool span vector priority 结构 opera friend 小根堆
原文地址：https://www.cnblogs.com/TYH-TYH/p/8322418.html
