C++ priority_queue 常见用法全解(代码版)

最新推荐文章于 2025-05-27 22:50:13 发布

liqinzhe223

最新推荐文章于 2025-05-27 22:50:13 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/liqinzhe11/article/details/79045712

C++ 专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了C++标准库中priority_queue容器的使用方法，并通过两个实例演示了自定义类型排序的不同实现方式。包括默认的大顶堆和小顶堆用法，以及如何通过自定义比较函数来实现特定需求。

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

priority_queue的用法和queue基本一样，难点在于自定义类型的自动排序。一共有三种写法。默认是vector作为底层结构。

代码实例1：

class struc{
public:
    int x;
    int y;
    struc(int a, int b): x(a), y(b){}
    
    bool operator<(const struc& b) const        //自定义排序。写在类里面必须是const函数！
    {
        return this->x * this->y > b.x * b.y;
    }
};

void priority_queue_test()
{
    priority_queue<int> pq1;    //默认大顶堆，大的在前面。
    priority_queue<int, vector<int>, greater<int> > pq2;  //小顶堆，小的在前面
    
    
    priority_queue<struc> Mypq;
    
    Mypq.push(struc(2, 2));
    Mypq.push(struc(1, 5));
    
    while(!Mypq.empty())
    {
        cout<<Mypq.top().x<<" "<<Mypq.top().y<<endl;           //注意priority_queue取头元素是 top();
        Mypq.pop();
    }
}

代码实例2：

class struc{
public:
    int x;
    int y;
    struc(int a, int b): x(a), y(b){}
};

struct compare{
    bool operator()(const struc& a, const struc& b)     //自定义排序。
    {
        return a.x * b.y < b.x * b.y;
    }
};

void priority_queue_test()
{
    priority_queue<struc, vector<struc>, compare> Mypq;	//这种情况就必须写一个struct compare
    
    Mypq.push(struc(2, 2));
    Mypq.push(struc(1, 5));
    while(!Mypq.empty())
    {
        cout<<Mypq.top().x<<" "<<Mypq.top().y<<endl;           //注意priority_queue取头元素是 top();
        Mypq.pop();
    }
}