Cpp浅析系列-STL之priority_queue

最新推荐文章于 2023-05-22 19:05:57 发布

君匡

最新推荐文章于 2023-05-22 19:05:57 发布

阅读量207

点赞数

分类专栏： Cpp浅析文章标签： c++

本文知识共享许可协议为CC BY-NC-SA 4.0，首发于个人博客，转载和参考请注明出处。

本文链接：https://blog.csdn.net/qq_41461536/article/details/126571754

版权

Cpp浅析专栏收录该内容

8 篇文章 0 订阅

订阅专栏

前言

一种优先级队列，经常当作大顶堆来使用！

优先级高的元素先出队列！

CPP

priority_queue

定义

其模板声明带有三个参数，priority_queue<Type, Container, Functional>, 其中Type为数据类型，Container为保存数据的容器，Functional为元素比较方式。Container必须是用数组实现的容器，比如 vector, deque. STL里面默认用的是vector. 比较方式默认用operator< , 所以如果把后面两个参数缺省的话，优先队列就是大顶堆，队头元素最大。

struct Node {
    int index1;
    int index2;
    int sum;

    // i1+i2=sum
    Node(int i1, int i2, int sum) {
        this->index1 = i1;
        this->index2 = i2;
        this->sum = sum;
    }

    //从小到大排列，会形成大顶堆
    friend bool operator<(Node n1, Node n2) {
        return n1.sum < n2.sum;
    }
};

priority_queue<Node> m;//默认大顶堆辅助