STL qriority使用及原理

STL qriority使用及原理

#include<iostream>
#include<queue>
//优先队列头文件 
#include<string>
#include<algorithm>
using namespace std;
/*
构造函数:
底层容器为vector
priority_quene();
priority_quene(f,l);//此时函数对象默认为 less<T>(),即大根堆
priority_quene(f,l，Com);//指定自定义函数对象(当然可以使用 重载<运算符代替)
成员函数:
void push(const vlaue_type&x);
先调用vector的push_back 再调用 push_heap
void pop 先调pop_heap 再调pop_back
const_reference top();//返回引用 不可修改 一定为最值
*/
//利用优先队列求 n个最大值 或者最小值 是十分方便的
//n个最小值 用大根堆 size()>n时 pop() n个最大值相似
template<class T>
struct Com
{
	bool operator()(const T& val1, const T& val2)const
	{
		return val1 < val2;
	}
};
class live
{
public:
	int beauty;
	int money;
	live(int b,int m)
	{
		beauty = b, money = m;
	}
	bool operator<(const live& l)const
	{
		return (beauty + money)<(l.beauty + l.money);
	}
	//输出运算符必须重载为 有元形式 因为无法再ostram内部编写
	friend ostream& operator<<(ostream& os,const live& l)
	{
		os << (l.beauty + l.money) << " ";
		return os;
	}
};
int main(void)
{
	string array[] = {"zhang","lin","liu","memg","wang","zhou"};
	int len = sizeof(array) / sizeof(array[0]);
	priority_queue<string/*,Com<string>()*/> Strpq(array,array+len);
	//这里不能用 函数对象 很奇怪?
	cout << Strpq.top()<<endl;//堆中的最值 大根堆为最大值
	Strpq.push("zz");
	//top返回值是常引用  不可作做左值
	cout << Strpq.top()<<endl;//zz
	//类似排序 依次弹出较大的
	while (!Strpq.empty())
	{
		cout << Strpq.top()<<"  ";
		Strpq.pop();
	}
	//试一下 重载<运算符的自定义对象
	live array1[] = {live(0,10),live(5,8),live(100,100),live(30,2)};
	priority_queue<live> Livepq(array1,array1+sizeof(array1)/sizeof(array1[0]));
	while (!Livepq.empty())
	{
		cout << Livepq.top();
		Livepq.pop();
	}
	//依次弹出的 是beauty+money最多的
	//如果将<运算符重中<改为> 则刚好相反 反正要记住 < 重载为大根堆
	//那么我们是否可以 重载<= 或者> 或者>= 呢 ？
	//答案是可以的  但是 只有<运算符 可以为建堆或者堆调整使用
	return 0;
}