模拟c++优先队列实现（模板+仿函数）

最新推荐文章于 2025-05-28 13:46:22 发布

原创

最新推荐文章于 2025-05-28 13:46:22 发布 · 766 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何使用C++的模板和仿函数来模拟实现优先队列，该队列基于堆的数据结构。通过这种方式，我们可以为不同类型的数据自定义优先级比较逻辑。

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

优先队列

我们知道c++的优先队列是priority_queue。这个容器的底层逻辑是堆。
对于基本数据类型，我们有：

priority_queue <int, vector <int>, less <int> > max_q;//大根堆
priority_queue <int, vector <int>, greater <int> > min_q;//小根堆

模板+仿函数实现

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template <typename T, typename compare>
class heap
{
   
   
    private:
        vector <T> heap_v;//这里我们用vector充当底层容器
        compare comp;//用于比较的仿函数
        size_t size;//堆大小
    public:
        heap()
        {
   
   
            size = 0;
        }
        ~heap()
        {
   
   

        }
        void push</