heap stl 各类操作 http://www.cplusplus.com/reference/algorithm/push_heap/

// range heap example
#include <iostream>
#include
<algorithm>
#include
<vector>
using namespace std;

int main () {
int myints[] = {10,20,30,5,15};
vector
<int> v(myints,myints+5);
vector
<int>::iterator it;

make_heap (v.begin(),v.end());
cout
<< "initial max heap : " << v.front() << endl;

pop_heap (v.begin(),v.end()); v.pop_back();
//pop_heap并没有删除此元素,只是放到对末
cout << "max heap after pop : " << v.front() << endl;

v.push_back(
99); push_heap (v.begin(),v.end());
cout
<< "max heap after push: " << v.front() << endl;

sort_heap (v.begin(),v.end());

cout
<< "final sorted range :";
for (unsigned i=0; i<v.size(); i++) cout << " " << v[i];

cout
<< endl;

return 0;
}

posted on 2011-07-29 16:14  more think, more gains  阅读(203)  评论(0编辑  收藏  举报

导航