priority_queue 优先级队列

priority_queue

priority_queue 优先队列，其底层是用堆来实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。

　　在优先队列中，没有 front() 函数与 back() 函数，而只能通过 top() 函数来访问队首元素（也可称为堆顶元素），也就是优先级最高的元素。

一、基本数据类型的优先级设置

1. 此处指的基本数据类型就是 int 型，double 型，char 型等可以直接使用的数据类型，优先队列对他们的优先级设置一般是数字大的优先级高，因此队首元素就是优先队列内元素最大的那个（如果是 char 型，则是字典序最大的）。

   //下面两种优先队列的定义是等价的
       priority_queue<int> q;
       priority_queue<int,vector<int>,less<int> > que1;

   其中第二个参数（vector),是来承载底层数据结构堆的容器，第三个参数（less),则是一个比较类，less表示数字大的优先级高，而greater表示数字小的优先级高。如果想让优先队列总是把最小的元素放在队首，只需进行如下的定义：

2. priority_queue<int,vector<int>,greater<int> >q;

   3.例子

#include <iostream>
#include <queue>
using namespace std;
int main()
{
	double angle=10;
	int num = 4;
	queue <int> myQ;//普通队列
	priority_queue<int> three;//优先级队列（priority_queue），根据元素的优先级被读取，
	//程序员可以通过template参数指定一个排序准则，缺省的排序准则是利用operator< 形成降序排列，所谓“下一个元素”就是“数值最大的元素”。
	three.push(10);
	three.push(40);
	three.push(30);
	double data1=(double)(-1*angle/100.f);
	cout<<data1<<endl;
	//double nearest_dist[num] = {0.0, 0.0, 0.0, 0.0};
	for(int i =0; i<10 ; i++)
	{
		myQ.push(i);
	}
	cout<<"myQ 队列长度："<<myQ.size()<<endl;
	cout<<"队尾元素是："<<myQ.back()<<endl;
	cout<<"队头元素是："<<myQ.front()<<endl; 
	while (!three.empty ()) //注意：如果priority queue 内没有元素，执行top()和pop()会导致未定义的行为，应该先采用size()或empty()来检验容器是否为空。
	{
		cout <<"three 队列的最大值为 "<< three.top () <<endl;
		three.pop ();//
		
	}
	//cout<<three.top()<<endl;// 返回priority queue中的“下一个元素”，即队列中的最大值

	//cout<<"myq=:"<<myQ<<endl;
	return 0;
}

运行结果