最全c++优先队列(priority_queue)用法详解，2024年最新今天带你详细了解各组件原理

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

{
    cout << a.top() << ' ';
    a.pop();
} 
cout << endl;

while (!c.empty()) 
{
    cout << c.top() << ' ';
    c.pop();
}
cout << endl;

b.push("abc");
b.push("abcd");
b.push("cbd");
while (!b.empty()) 
{
    cout << b.top() << ' ';
    b.pop();
} 
cout << endl;
return 0;

}

输出

4 3 2 1 0
0 1 2 3 4
cbd abcd abc

2.pari的比较，先比较第一个元素，第一个相等比较第二个

#include
#include
#include
using namespace std;
int main()
{
priority_queue<pair<int, int> > a;
pair<int, int> b(1, 2);
pair<int, int> c(1, 3);
pair<int, int> d(2, 5);
a.push(d);
a.push©;
a.push(b);
while (!a.empty())
{
cout << a.top().first << ’ ’ << a.top().second << ‘\n’;
a.pop();
}
}

输出

2 5
1 3
1 2

3.对于自定义类型

#include
#include
using namespace std;

//方法1
struct tmp1 //运算符重载<
{
int x;
tmp1(int a) {x = a;}
bool operator<(const tmp1& a) const
{
return x < a.x; //大顶堆
}
};

//方法2
struct tmp2 //重写仿函数
{
bool operator() (tmp1 a, tmp1 b)
{
return a.x < b.x; //大顶堆
}
};

int main()
{
tmp1 a(1);
tmp1 b(2);
tmp1 c(3);
priority_queue d;
d.push(b);
d.push©;
d.push(a);
while (!d.empty())
{
cout << d.top().x << ‘\n’;
d.pop();
}
cout << endl;

priority_queue<tmp1, vector<tmp1>, tmp2> f;
f.push(c);
f.push(b);
f.push(a);
while (!f.empty()) 
{
    cout << f.top().x << '\n';
    f.pop();
}

}

输出



![img](https://img-blog.csdnimg.cn/img_convert/75576633a8226e3d9bd228909145f290.png)
![img](https://img-blog.csdnimg.cn/img_convert/862284098079e484118a65147c2e6772.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**