make_heap,pop_heap,push_heap

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

galesaur_wcy

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

阅读量439

点赞数 1

CC 4.0 BY-SA版权

分类专栏：知识点

本文链接：https://blog.youkuaiyun.com/galesaur_wcy/article/details/88907760

知识点专栏收录该内容

40 篇文章

订阅专栏

本文介绍如何使用C++标准库中的make_heap、push_heap和pop_heap函数来操作动态数组实现的堆，并通过示例展示了这些函数的基本用法。

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

呃呃呃天梯前几个小时哈哈哈

学一下

代码

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int num;
	int id;
	node(){}
	node(int a, int b){num = a; id = b;}
};
int main()
{
	//make_heap 怎么用 
	vector<int>vec{6,4,7,1,5};
	make_heap(vec.begin(),vec.end()); //有less<int>()  greater<int>()
	for(int i = 0 ; i < 5; i ++)
		printf("%d ",vec[i]);
	printf("\n");	 
	//这个是按照堆的pushDown n / 2 建立一个堆 
	
	//push_heap 
	vec.push_back(99);
	push_heap(vec.begin(),vec.end());
	for(int i = 0 ; i < 6; i ++)
		printf("%d ",vec[i]);
	printf("\n");	 
	
	//pop_heap  
	pop_heap(vec.begin(),vec.end());
	for(int i = 0 ; i < 6; i ++)
		printf("%d ",vec[i]);
	printf("\n");	 	 
	return 0;
}

结果