首页 > 代码库 > STL中heap的使用方法

STL中heap的使用方法

在STL中heap的用法主要是make_heap(),push_heap(),pop_heap()的用法。具体均在代码中:

// range heap example  用heap构造出来的实际上是一棵树

#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());//male_heap就是构造一棵树,使得每个父结点均大于等于其子女结点
	cout << "initial max heap   : " << v.front() << endl;
	/* */
	pop_heap (v.begin(),v.end());//pop_heap不是删除某个元素而是把第一个和最后一个元素对调后[first,end-1]进行构树,最后一个不进行构树
	v.pop_back();//删除最后一个的结点
	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());//把树的结点的权值进行排序
								  /*for(int j=0;j<v.size();j++)
								  cout<<v[j]<<' ';
	cout<<endl;*/
	cout << "final sorted range :";
	for (unsigned i=0; i<v.size(); i++) 
		cout << " " << v[i];
	cout << endl;
	return 0;
}


STL中heap的使用方法