【C++学习笔记】优先级队列以及运算符重载

在编写一道算法题时用到了优先级队列，其中优先级比较函数第一次写错了，输出结果一直不对，感觉这个错误应该大家都很容易犯，总结一下前车之鉴。

题目大意是有一个触发器，每个一个周期会产生一个数，触发器是通过输入“Register NUM Period”定义的，输入语句可以包含若干行定义register语句外加整数k，然后按时间先后输出触发器产生的k个整数，若同一时间产生多个整数则先输出数小的。

根据题意，用优先级队列可以比较好的完成这个题目，定义一个结构体变量，包含num，period，time三个属性，另外重载运算符<，以判断优先级。在这个函数中要特别注意函数参数的写法以及函数体的写法，很容易出错，这是最为关键的一部分。

代码如下

#include<iostream>
#include<queue>
using namespace std;
struct Item
{
	int qnum,period,time;
	bool operator < (const Item& a) const{
		return time>a.time || (time==a.time&&qnum>a.qnum);
	}
};

int main(){
	priority_queue<Item> pq;
	char s[20];
	while(cin>>s&&s[0]!='#')
	{
		Item item;
		cin>>item.qnum>>item.period;
		item.time=item.period;
		pq.push(item);

	}
	int k;
	cin>>k;
	while(k--)
	{
		Item r = pq.top();
		pq.pop();
		cout<<r.qnum<<endl;
		r.time=r.time+r.period;
		pq.push(r);
	}
	return 0;
}