> STL运用之大根堆小根堆
STL运用之大根堆小根堆
发布时间： & &
浏览：1 & &
回复：0 & &
悬赏：0.0希赛币
STL应用之大根堆小根堆　　定义:
　　priority_queue&int& xxx 大根堆
　　priority_queue&int, vector&int&, greater&int$>$ xxxx 小根堆
　　访问最值使用 xxx.top()
　　堆自动把最值维护在堆最上层
　　删除最值使用 xxx.pop()
　　删除后自动维护出一个新堆
　　插入元素使用 xxx.push(xxxx)
　　插入到元素该在的位置上 并自动维护堆有序
　　#include&queue&
#include&iostream&
#include&functional&
#include&ctime&
#include&cstdlib&
priority_queue&int& pq1; //默认最大堆
priority_queue&int,vector&int&,greater&int& & pq2; //最小堆
/** addition
not_equal_to
less_equal
greater_equal 大于等
这些在所有的排序算法中同样适用
int main()
srand(time(NULL));
for(int i=0;i&20;i++)
int r= rand()%10000;
pq1.push(r);
pq2.push(r);
for(int i=0;i&20;i++)
cout$<$pq1.top()$<<$ &$<$pq2.top()$<$
pq1.pop();
pq2.pop();
cin.get();
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&小根的烟跟大根的有什么不一样 - 购物,香烟,生活|问知网
当前位置： & 购物,香烟,生活 & 小根的烟跟大根的有什么不一样未解决问题 小根的烟跟大根的有什么不一样
105 次浏览
15:12 提问
详细问题描述及疑问：期待您的答案，千言万语,表达不了我的感激之情,我已铭记在心
！
本页链接：AD336-280AD336-280AD728-90
满意答案相关内容AD728-250大家还关注AD728-250AD160-600百度拇指医生
&&&普通咨询
您的网络环境存在异常，
请输入验证码
验证码输入错误，请重新输入拒绝访问 |
| 百度云加速
请打开cookies.
此网站 () 的管理员禁止了您的访问。原因是您的访问包含了非浏览器特征(3be9-ua98).
重新安装浏览器，或使用别的浏览器}