C++ 最大堆最小堆的创建与应用

• 代码

#include <iostream>
#include <queue>
#include <initializer_list>

using namespace std;
int main(){
	//建堆
	priority_queue<int, vector<int>, greater<int> > minheap;
	//默认对堆是最大堆 等价于 priority_queue<int> maxheap
	priority_queue<int, vector<int>, less<int> > maxheap;


	//插入
    for(int n : {1,8,5,6,3,4,0,9,7,2}){
		minheap.push(n);
		maxheap.push(n);
	}


	//输出堆(取出堆顶元素，删除对应元素)
	cout<<"*********最小堆*********"<<endl;
	while(!minheap.empty()){
		cout<<minheap.top()<<" ";
		minheap.pop();
	}

	cout<<"\n\n\n\n*********最大堆*********"<<endl;
	while(!maxheap.empty()){
		cout<<maxheap.top()<<" ";
		maxheap.pop();
	}
}

• 运行结果
  
• 参考
  • C++官方文档