首页 > 其他 > 详细

stl中堆的应用

时间:2014-03-18 20:47:45      阅读:510      评论:0      收藏:0      [点我收藏+]

今天用了一下stl中的堆,蛮好用的

介绍一下几种功能

一、堆的建立可以依赖于数组或是容器(vectorlist

二、make_heap(a,a+n)a1--an-1建堆  make_heap(v.begin(),v.end())  默认是大根堆

三、pop_heapaa+n)  将堆顶元素放到数组(容器)最后,并把剩余元素重新建堆

四、 push_heapaa+n)将最后一个元素插入堆的相应位置

不过stl的容器好慢啊

 

注意:默认是大根堆   小根堆的cmp是  a > b


bool cmp(int x,int y)
{
return x>y;
}

stl中堆的应用,布布扣,bubuko.com

stl中堆的应用

原文:http://www.cnblogs.com/zhanzhao/p/3608102.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!