STL -- 堆
来源:互联网 发布:python ctype 编辑:程序博客网 时间:2024/05/22 14:15
C ++ STL 中与heap 有关的操作有 如下几个 :
make_heap(),
pop_heap(),
push_heap(),
sort_heap(),
is_heap();
is_heap() :
注:visual studio的STL实现中没有该函数。
原型如下 :
1. bool
is_heap(iterator start, iterator end);
->判断迭代器[start, end] 区间类的元素是否构成一个堆. 是返回true ,否则返回 false.
2. bool is_heap(iterator start, iterator end, StrictWeakOrdering cmp);
->判断迭代器[start, end] 区间类的元素在cmp条件下是否构成一个堆. 是返回true ,否则返回 false.
make_heap() :
原型如下 :
1. void
make_heap( random_access_iterator start, random_access_iterator end
);
2.
void
make_heap( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );
->以 迭代器[start , end] 区间内的元素生成一个堆. 默认使用 元素类型 的 < 操作符 进行判断堆的类型, 因此生成的是大顶堆 .
->当使用了 版本2时, 系统使用 用户定义的 cmp 函数来构建一个堆
->值得注意的是, make_heap 改变了 迭代器所指向的 容器 的值.
pop_heap() :
原型如下 :
1. void pop_heap( random_access_iterator start, random_access_iterator end );
2. void pop_heap( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );
->pop_heap() 并不是真的把最大(最小)的元素从堆中弹出来. 而是重新排序堆. 它把首元素和末元素交换,然后将[first,last-1)的数据再做成一个堆。
此时, 原来的 首元素 位于迭代器 end-1 的位置, 它已不再属于堆的一员!
->如果使用了 版本2 , 在交换了 首元素和末元素后 ,使用 cmp 规则 重新构建一个堆.
push_heap() :
原型如下 :
1. void push_heap( random_access_iterator start, random_access_iterator end );
2. void push_heap( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );
-> 算法假设迭代器区间[start, end-1)内的元素已经是一个有效堆, 然后把 end-1 迭代器所指元素加入堆.
-> 如果使用了 cmp 参数, 将使用 cmp 规则构建堆.
sort_heap() :
原型如下 :
1. void
sort_heap (random_access_iteratorstart, random_access_iterator end);
2. void sort_heap (random_access_iteratorstart, random_access_iterator end, StrictWeakOrdering cmp);
-> 堆结构被完全破坏, 相当于对元素进行排序, 效果和排序算法类似.
-> 如果使用了 cmp 参数, 将使用 cmp 规则排序堆.
- STL -- 堆
- 【STL 堆 】
- STL堆
- 【STL】堆
- STL的堆操作
- poj3253【贪心+堆(STL)】
- STL 堆操作
- STL 堆操作 .
- stl中的堆操作
- STL 堆操作
- STL heap堆
- STL 之堆算法
- STL算法---堆算法
- STL之堆操作
- STL中的堆操作
- STL 堆(heap)
- STL之heap 堆
- STL 堆 heap
- 写入Excel的类,充分考虑了各种异常,
- POJ 1006 Biorhythms
- openCV初探
- ASP.NET MVC3 快速入门-第八节 在模型中添加验证规则
- 给使用finally的使用一个理由
- STL -- 堆
- eclipse/myeclipse快捷键大全
- QT4学习笔记 重新实现事件处理函数(Reimplementing Event Handlers)
- poj -- 2833 The Average(优先队列或堆或直接模拟)
- JSP/Servlet中的编码问题
- 自定义drawable(shape)
- CListCtrl修改行高
- ubuntu 下的飞鸽传书 iptux
- memset的源代码(有人说)