priority_queue优先队列容器

priority_queue优先队列容器

#include <iostream>
#include <queue> 
#include <vector> 
using namespace std;
//与队列一样 只能从队尾插入元素
//队列中最大的元素总是位于队首 

struct Info
{
	string name;
	float score;
	//重载操作符< 定义优先规则（排序规则）
	bool operator < (const Info &a) const
	{
		return a.score<score;	//从小到大 
	 } 
}; 
//重载操作符"()"
struct myComp
{
	bool operator() (const int &a, const int &b)
	{
		return a>b;//从小到大 
	 } 
 }; 
int main()
{
	//定义
	priority_queue<int> pq; 
	//入队 插入新元素
	pq.push(1);
	pq.push(2);
	pq.push(3);
	pq.push(9);
	// 返回队列中元素数目
	cout << pq.size() << endl;
	//所有元素出队，删除所有元素
	while(pq.empty()!=true)
	{
		cout << pq.top() << ' ';	//读取当前队首元素 
		pq.pop();	//删除队首元素 
	 } 
	cout << endl;
	
	//重载“<”操作符来定义优先级（元素类型为结构体）
	priority_queue<Info> pqs;
	Info info;
	//入队
	info.name="Jim";
	info.score=77.5;
	pqs.push(info);
	
	info.name="John";
	info.score=95;
	pqs.push(info);
	
	info.name="Alen";
	info.score=69;
	pqs.push(info);
	
	//元素全部出队
	while(pqs.empty()!=true)
	{
		cout << pqs.top().name << ':' << pqs.top().score << endl;
		pqs.pop();
	 } 
	
	
	//重载“()”操作符来定义优先级	(元素类型是否为结构体都可以）
	priority_queue<int,vector<int>,myComp> pqv; //显示说明内部结构是vector 
	//入队
	pqv.push(1);
	pqv.push(9);
	pqv.push(2);
	pqv.push(30);
	//元素全部元素出队
	while(pqv.empty()!=true)
	{
		cout << pqv.top() << ' ';
		pqv.pop(); 
	 } 
	cout << endl;
	 
	 
	return 0;
}