heap 堆

懒人堆操作

最新推荐文章于 2024-10-18 09:40:40 发布

原创最新推荐文章于 2024-10-18 09:40:40 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#堆

STL 专栏收录该内容

10 篇文章

订阅专栏

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

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

整理了操作：

#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;
}