heap 堆

给我一瓶AC钙

于 2019-03-29 21:21:15 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签：堆

本文链接：https://blog.youkuaiyun.com/TDD_Master/article/details/88902152

STL 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用C++标准库实现堆的操作方法，包括建堆、插入元素、弹出堆顶元素等步骤，并通过示例代码展示了如何创建大堆和小堆。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不用自己写堆啦，懒人必备，比如我。

整理了操作：

#include<bits/stdc++.h>
#define il inline
#define pb push_back
#define fi first
#define se second
#define ms(_data,v) memset(_data,v,sizeof(_data))
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f;
bool cmp(int x,int y){return x>y;}	//小堆 或者用 greater<int>()
bool CMP(int x,int y){return x<y;}	//大堆 

int main(){
	std::ios::sync_with_stdio(0);
	int a[]={1,2,-199,122,88};
	vector<int> mx(a,a+5),mi(a,a+5);
	//建堆 
	make_heap(mx.begin(),mx.end());//默认大堆
	make_heap(mi.begin(),mi.end(),cmp);//小堆 
	
	//输出堆顶
	cout<<mx.front()<<" "<<mi.front()<<endl;
	
	//插入元素 
	mx.pb(77),push_heap(mx.begin(),mx.end());
	mi.pb(77),push_heap(mi.begin(),mi.end(),cmp); //更新也要cmp哦
	
	//弹出堆顶元素
	pop_heap(mx.begin(),mx.end()),mx.pop_back(); 
	pop_heap(mi.begin(),mi.end(),cmp),mi.pop_back(); //也要加 
	
	return 0;
}