priority_queue 结构体的优先级设置

目标：使用结构体Node类型的优先队列，让其按照我们希望的顺序进行排序。

预备知识：会结构体的定义，和结构体类型的优先队列的定义，知道优先队列默认是最大堆排序(即top()得到的是最大的元素)

要做的事：在结构体内部重载小于号，即在结构体内加入以下内容

friend bool operator < (Node a,Node b){if(a.label!=b.label){return a.label < b.label};//希望label大的先出else return a.data > b.data;//希望data小的先出
}

友情提示：priority_queue不像queue，没有front()和back()方法，只有top()方法。像是queue和stack的杂交。

代码：

#include<queue>
#include<cstdio>using namespace std;struct Node{int data;int label;friend bool operator < (Node a,Node b){if(a.label!=b.label)return a.label<b.label;else return a.data > b.data; }Node(int _data,int _label):data(_data),label(_label){}
};priority_queue<Node> Q; int main(){Node a = Node(1,1);Node b = Node(1,2);Node c = Node(2,1);Node d = Node(2,2);//把4个结点放进队列的先后顺序是无所谓的 Q.push(a);Q.push(b);Q.push(c);Q.push(d);//期望输出顺序是 b d a cwhile(!Q.empty()){printf("data = %d,label = %d\n",Q.top().data,Q.top().label);Q.pop();} return 0;
}

priority_queue 结构体的优先级设置相关推荐

task_struct结构体的优先级参数详解：prio、static_prio、normal_prio、rt_priority
文章目录 task_struct 结构体 prio 调度优先级 normal_prio 正常优先级 static_prio 静态优先级 rt_priority 实时优先级应用编程修改调度策略 SCH ...
串口termios结构体的详细设置
termios结构体内容: <span style="font-size:18px;">成员描述 ---------------------------------- ...
串口流控制DCB结构体解析及设置
一.串口通信结构体意义解析: typedef struct _DCB { DWORD DCBlength; DWORD BaudRate; //波特率 DWORD fBinary :1; DWORD ...
termios结构体的详细设置
termios结构体内容: 成员描述 c_cflag 控制模式标志 c_lflag 本地模式标志 c_iflag 输入模式标志 c_oflag 输出模式标志 c_line line discipli ...
c++如何对结构体作为形参设置默认值
代码之下,了无疑问 #include <Windows.h> #include <iostream> using namespace std;class fuck { priv ...
(转)C++优先队列中元素及结构体的排序
文章转自:smile_kai的博客 1 /*使用标准库的栈*/ 2 3 #include <stack> //头文件 4 5 stack<int> s; //定义一个 int ...
Linux串口通信之termios结构体
转 termios结构体的详细设置 2012年08月20日 23:42:47 阅读数:5210 termios结构体内容: 查看全文 http://www.taodudu.cc/news/show-4 ...
struct sk_buff结构体详解
struct sk_buff是linux网络系统中的核心结构体,linux网络中的所有数据包的封装以及解封装都是在这个结构体的基础上进行. 1 2 3 4 5 6 7 8 9 10 11 12 13 ...
【HDU】1084 What Is Your Grade? （结构体 sort）
http://acm.hdu.edu.cn/showproblem.php?pid=1084 题目的关键: 1.Note, only 1 student will get the score 95 w ...

priority_queue 结构体的优先级设置

priority_queue 结构体的优先级设置相关推荐

最新文章

热门文章