1. 简介
| 函数 |
作用 |
文档 |
make_heap(beg,end) |
把[beg,end)内的元素生成一个堆。 |
make_heap() |
make_heap(beg,end,comp) |
将函数comp代替<操作符，执行make_heap()。 |
make_heap() |
pop_heap(beg,end) |
重新排序堆。它把first和last-1交换，然后重新生成一个堆。可使用容器的back来访问被"弹出"的元素或者使用pop_back进行真正的删除。并不真正把最大元素从堆中弹出。 |
pop_heap() |
pop_heap(beg,end,comp) |
将函数comp代替<操作符，执行pop_heap()。 |
pop_heap() |
push_heap(beg,end) |
假设first到last-1是一个有效堆，要被加入到堆的元素存放在位置last-1，重新生成堆。在指向该函数前，必须先把元素插入容器后。 |
push_heap() |
push_heap(beg,end,comp) |
将函数comp代替<操作符，执行push_heap()。 |
push_heap() |
sort_heap(beg,end) |
对[beg,end)内的序列重新排序。 |
sort_heap() |
sort_heap(beg,end,comp) |
将函数comp代替<操作符，执行sort_heap()。 |
sort_heap() |
2. 示例代码
// range heap example
#include <iostream> // std::cout
#include <algorithm> // std::make_heap, std::pop_heap, std::push_heap, std::sort_heap
#include <vector> // std::vector
int main () {
int myints[] = {10,20,30,5,15};
std::vector<int> v(myints,myints+5);
std::make_heap (v.begin(),v.end());
std::cout << "initial max heap : " << v.front() << '\n';
std::pop_heap (v.begin(),v.end()); v.pop_back();
std::cout << "max heap after pop : " << v.front() << '\n';
v.push_back(99); std::push_heap (v.begin(),v.end());
std::cout << "max heap after push: " << v.front() << '\n';
std::sort_heap (v.begin(),v.end());
std::cout << "final sorted range :";
for (unsigned i=0; i<v.size(); i++)
std::cout << ' ' << v[i];
std::cout << '\n';
return 0;
}
3. 练习
