STL 의 힙 사용법 에 대해 서.

1050 단어 데이터 구조
STL 에서 힙 의 용법 은 주로 Make 입 니 다.heap(),push_heap(),pop_힙 의 용법.구체 적 인 것 은 모두 코드 에 있 습 니 다.
// range heap example  힙 으로 만 든 건 사실 나무 예요.
#include 
#include 
#include 
using namespace std;
int main ()
{
	int myints[] = {10,20,30,5,15};
	vector v(myints,myints+5);
	vector::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

좋은 웹페이지 즐겨찾기