关于优先队列

时间：2018-01-21 00:52:00 阅读：287 评论：0 收藏：0 [点我收藏+]

大根堆

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     }

原文：https://www.cnblogs.com/TYH-TYH/p/8322418.html

踩

(0)

评论一句话评论（0）

分享档案

更多>