priority_que＜元素类型,容器类型,比较类型＞自定义比较类型

前言

很早之前接触算法时就遇到了一些题目需要使用优先队列(也是大顶堆和小顶堆)的数据结构,但是对它的初始化和表示的含义一直不太明辨,今天就来说一下最近的理解.希望能够给大家一定的启发.

大顶堆?小顶堆?

为什么叫做大顶堆?因为这个堆的top()函数返回的值就是当前堆的最大值,所以取名叫做大顶堆,同理top()函数返回的是最小值,所以叫做小顶堆.

初始化函数

不知道大家有没有和我一样的感觉,堆的初始化方式及其麻烦,我们先来看看他的初始化方式--

priority_queue<元素类型,适配器类型,比较方式>

元素类型很好理解,可以解释为二叉树节点中保存元素的类型,可以是int,pair...char...等等.

适配器类型是很多人困惑的类型,其实队列底层并不是有固定的实现的数据结构的,这个数据结构我们是可以手动定义的,比如我们手动定义底层实现为vector<元素类型>.

比较方式,这个地方非常容易产生误会--我们接下来看一个例子.

#include<bits/stdc++.h>
using namespace std;

int main(){
    //auto cmp=[](int a,int b){return a<b;};//3 重定义小于号，即less,是大顶堆，即默认的
    auto cmp=[](int a,int b){return a>b;};//1  //重定义大于号&#