优先队列的用法

优先队列的用法

       priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:

               priority_queue<Type, Container, Functional>    

 其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。

     Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL里面默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数缺省的话，优先队列就是大顶堆，队头元素最大。

基本操作有：

empty( )  //判断一个队列是否为空

pop( )  //删除队顶元素

push( )  //加入一个元素

size( )  //返回优先队列中拥有的元素个数

top( )  //返回优先队列的队顶元素

       如果要用到小顶堆，则一般要把模板的三个参数都带进去，STL里面定义了一个仿函数 greater<>，对于基本类型可以用这个仿函数声明小顶堆（需加functional）

      对于自定义类型，则必须自己重载 operator< 或者自己写仿函数

#include"iostream"
using namespace std;
#include"queue"
#include<functional>

int main01()
{
	priority_queue<int>pq_1; //默认最大值优先序列 
	                         //priority_queue<int, vector<int>, less<int> > pq_1;相当于这样写
	priority_queue<int,vector<int>,greater<int> >pq_2;//最小值优先序列
	pq_1.push(11);
	pq_1.push(43);
	pq_1.push(26);
	pq_1.push(19);
	pq_1.push(15);
	cout << "最大值优先队列队头元素: " << pq_1.top() << endl;//
	cout << "最大值优先队列: ";
	while (pq_1.size()>0)
	{
		cout << pq_1.top()<<" ";
		pq_1.pop();
	}
	cout << endl;

	pq_2.push(11);
	pq_2.push(43);
	pq_2.push(26);
	pq_2.push(19);
	pq_2.push(15);
	cout << "最小值优先队列队头元素: " << pq_2.top() << endl;//
	cout << "最小值优先队列: ";
	while (pq_2.size()>0)
	{
		cout << pq_2.top()<<" ";
		pq_2.pop();
	}
	cout << endl;
	return 0;
}
int main()
{
	main01();//优先队列的基本用法

	system("pause");
	return 0;
}