算法库 -堆操作
基本操作
make_heap() |
(1)从一个元素范围创建出一个最大堆 (2)将区间内的元素转化为heap.–传比较器 |
---|---|
push_heap() |
对heap增加一个元素.将一个元素加入到一个最大堆 |
pop_heap() |
对heap取出下一个元素.从最大堆中移除最大元素 |
sort_heap() |
对heap转化为一个已排序群集.将一个最大堆变成一个按升序排序的元素范围 |
C++11新增特性
is_heap | 检查给定范围是否为一个最大堆 |
---|---|
is_heap_until | 查找能成为最大堆的最大子范围,返回有效二叉堆的最末范围。如果都有效,则返回last.否则返回第一个非二叉堆结构元素的迭代器。 |
1.make_heap()
make_heap()用于把一个可迭代容器变成一个堆,默认是大顶堆。
它有三个参数。第一个参数是指向开始元素的迭代器,第二个参数是指向最末尾元素的迭代器,第三个参数是less<>()或是greater<>(),前者用于生成大顶堆,后者用于生成小顶堆,第三个参数默认情况下为less<>(),less ()用于生成大顶堆。
要使用less (),以及greater (),请添加头文件#include ,且一定要加括号less<>()
2.pop_heap()
pop_heap()用于将堆的第零个元素与最后一个元素交换位置,然后针对前n – 1个元素调用make_heap()函数,它也有三个参数,参数意义与make_heap()相同,第三个参数应与make_heap时的第三个参数保持一致。
注意:pop_heap()函数,只是交换了两个数据的位置,如果需要弹出这个数据,需要在pop_heap()后加上
pop_back();
3.push_heap()
push_heap()用于把数据插入到堆中,它也有三个参数,其意义与make_heap()的相同,第三个参数应与make_heap时的第三个参数保持一致。
在使用push_heap()前,请确保数据存在于容器中
4.sort_heap()
sort_heap()是将堆进行排序,排序后,序列将失去堆的特性(子节点的键值总是小于或大于它的父节点)。它也具有三个参数,参数意义与make_heap()相同,第三个参数应与make_heap时的第三个参数保持一致。大顶堆sort_heap()后是一个递增序列,小顶堆是一个递减序列。
在使用这个函数前,需要确保序列符合堆的特性,否则会报错!
1.本站内容仅供参考,不作为任何法律依据。用户在使用本站内容时,应自行判断其真实性、准确性和完整性,并承担相应风险。
2.本站部分内容来源于互联网,仅用于交流学习研究知识,若侵犯了您的合法权益,请及时邮件或站内私信与本站联系,我们将尽快予以处理。
3.本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
4.根据《计算机软件保护条例》第十七条规定“为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬。”您需知晓本站所有内容资源均来源于网络,仅供用户交流学习与研究使用,版权归属原版权方所有,版权争议与本站无关,用户本人下载后不能用作商业或非法用途,需在24个小时之内从您的电脑中彻底删除上述内容,否则后果均由用户承担责任;如果您访问和下载此文件,表示您同意只将此文件用于参考、学习而非其他用途,否则一切后果请您自行承担,如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。
5.本站是非经营性个人站点,所有软件信息均来自网络,所有资源仅供学习参考研究目的,并不贩卖软件,不存在任何商业目的及用途
暂无评论内容