c++ 优先队列_std::priority_queue(优先队列)

priority_queue<Type, Container, Functional> 
//Type 数据类型，
//Container  容器类型（必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector）
//Functional 比较的方式，当需要用自定义的数据类型时才需要传入这三个参数。使用基本数据类型时，只需要传入数据类型，默认是大顶堆。

默认参数

容器默认用的是vector，比较方式默认用operator<，也就是优先队列是大顶堆，队头元素最大。

priority_queue<int, vector<int>, greater<int> > que;    //优先输出最小数据
//仿函数：greater升序  less降序

自定义类型

#include <iostream>
#include <queue>

//运算符重载<
struct Data_Compare   
{
	int x;
	Data_Compare(int data) 
	{
		x = data;
	}
	bool operator<(const Data_Compare& a) const
	{
		return x < a.x; //大顶堆
	}
};

//重写仿函数
struct Data_Func 
{
	bool operator() (Data_Compare a, Data_Compare b)
	{
		return a.x< b.x; //大顶堆
	}
};

int main()
{
	Data_Compare a(100);
	Data_Compare b(9);
	Data_Compare c(57);
	priority_queue<Data_Compare> queue1;
	queue1.push(b);
	queue1.push(c);
	queue1.push(a);
	while (!queue1.empty())
	{
		std::cout << queue1.top().x <<std::endl;
		queue1.pop();
	}

	priority_queue<Data_Compare, vector<Data_Compare>, Data_Func> queue2;
	queue2.push(c);
	queue2.push(b);
	queue2.push(a);
	while (!queue2.empty())
	{
		std::cout << queue2.top().x << std::endl;
		queue2.pop();
	}

	system("pause");
}

运行结果