STL qriority使用及原理
2016-03-17 22:45
218 查看
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; }
相关文章推荐
- city。plist
- JS模块化工具requirejs教程02
- POJ1201 Intervals差分约束系统(最短路)
- JAVA第二周随笔
- 五。设计模式(原型模式)
- 源码解析Android onmeasure()的量算过程
- 修改mysql字符集
- ...
- 策略模式
- linux c 线程池
- IOS 推送-客户端处理推送消息
- 算法竞赛入门经典——习题2.5
- IIS的安装部署配置问题
- Volley源码解析,框架综述,使用简述
- fedora 16 yum安装mysql后怎样启动,以及添加为系统服务
- STL heap底层及使用
- Spring MVC使用@ResponseBody返回JSON数据406以及乱码问题解决方案
- VK Cup 2016 - Qualification Round 1 (Russian-Speaking Only, for VK Cup teams) B. Chat Order 水题
- HWDB手写汉字识别 - CNN
- 关于复利2.0 3.0