首页 > 学院 > 开发设计 > 正文

STL备忘

2019-11-08 02:37:06
字体:
来源:转载
供稿:网友

优先队列(PRiority_queue)

优先队列之简单元素

大顶堆 priority_queue<int> q;

小顶堆 priority_queue<int, vector<int>, greater<int> >q;

优先队列之结构体

按某一元素的值建大顶堆

struct node{ int a; int b;};bool Operator < (node x,node y){ return x.a < y.a;}priority_queue<node> q;

按某一元素的值建小顶堆

struct node{ int a; int b;};bool operator < (node x,node y){ return x.a > y.a;}priority_queue<node> q;

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表