关于c++优先队列的操作（大堆小堆）

最新推荐文章于 2022-03-12 14:32:06 发布

rwrsgg

最新推荐文章于 2022-03-12 14:32:06 发布

阅读量410

点赞数 1

分类专栏： c++常用

本文链接：https://blog.csdn.net/rwrsgg/article/details/105517562

版权

本文详细介绍了C++中的优先队列数据结构，包括如何创建大堆和小堆，以及它们在实际问题中的应用。通过实例展示了如何插入、删除元素以及如何自定义比较函数来实现不同的优先级行为。通过对优先队列的理解，读者将能更好地利用这一高效的数据结构解决复杂问题。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <queue>
#include <vector> 
//常用操作
/*
top() 访问队头元素
empty() 队列是否为空 
size()  队列元素的个数 
push()  插入元素到队尾并排序 
emplace 原地构造一个元素并插入队列 
pop()   弹出队头元素 
swap()   交换内容
定义 priority_queue<Type,vector<int>,greater<int> > //最小堆
     priority_queue<Type,vector<int>,less<int> >  //最大堆

极其重要：对于自定义类型 要重载比较运算符 
struct node{
    int x;
    bool operator <(const node&a) const
    {
     return x<a.x; //大顶堆 
     }
}

*/ 
using namespace std;
struct node{
   
    int x;
    node(int a)
    {
   
    	x=a;
	}
    bool operator <(const node