STL heap原理和用法

在C++ STL（标准模板库）中，heap（堆）并不是一个独立的容器，而是一组基于容器（通常是 vector）实现的算法函数，用于将一段数据组织成堆的数据结构形式，并提供了一些对堆进行操作的功能。以下是详细介绍：

一、堆的概念

• 完全二叉树：完全二叉树是一种特殊类型的二叉树，其中树的所有层级除了底层叶子节点都是满的，而最底层从左到右不得有空隙。

堆是一种特殊的完全二叉树数据结构，分为最大堆和最小堆两种形式：

• 最大堆：在最大堆中，每个节点的值都大于或等于它的子节点的值，所以根节点的值是整个堆中的最大值。例如，对于节点 A 及其左右子节点 B 和 C，有 A >= B 且 A >= C，依此类推构建出整个树结构。
• 最小堆：与最大堆相反，每个节点的值都小于或等于它的子节点的值，根节点的值就是整个堆中的最小值。

堆的这种特性使得它在很多场景下非常有用，比如实现优先排序（优先级队列）、快速查找最值等，并且可以高效地进行插入和删除最值的操作。

测试代码

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

int main()
{
   
   
	int ia[9] = {
   
   0,1,2,3,4,8,9,3,5};
	vector<int> ivec(ia, ia+9);

	make_heap(ivec.begin() , ivec.end());
	cout<<is_heap(ivec.begin(),  ivec.end())<<endl;

	for(int i=0;i<ivec.size(); ++i)
	{
   
   
		cout<<ivec[i]<< " ";
	}
	cout<<endl;

	ivec.push_back(7);
	push_heap(ivec.begin() , ivec.end());
	for(int i=0;i<ivec.size(); ++i)
	{
   
   
		cout<<ivec[i]<< " ";
	}
	cout<<endl;

	pop_heap(ivec.begin() , ivec.end());
	cout<<ivec.back()<<endl;
	ivec.pop_back();

	for(int i