首页 > 代码库 > 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的使用方法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。