make_heap 和 push_heap

最新推荐文章于 2022-11-15 10:30:00 发布

原创最新推荐文章于 2022-11-15 10:30:00 发布 · 765 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

C++ 专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了堆排序算法的基本原理，并通过C++代码展示了如何使用STL中的make_heap和push_heap函数进行堆的创建与元素插入操作。

#include <iostream>
#include <vector>
#include <functional>
#include <algorithm>
using namespace std;

int main()
{	
	int a[]={5,1,9,4,6,2,0,3,8,7};
	make_heap(a,a+10,less<int>());
	cout<<"make_heap:";
	copy(a,a+10,ostream_iterator<int>(cout," "));
	cout<<endl;

	int b[]={5,1,9,4,6,2,0,3,8,7};
	vector<int> heap;
	for(int i=0;i<10;i++)
	{
		heap.push_back(b[i]);
		push_heap(heap.begin(),heap.end(),less<int>());
	}
	cout<<"push_heap:";
	copy(heap.begin(),heap.end(),ostream_iterator<int>(cout," "));
}