优先队列

最新推荐文章于 2024-07-20 21:10:54 发布

li__dawn

最新推荐文章于 2024-07-20 21:10:54 发布

阅读量364

点赞数

本文链接：https://blog.csdn.net/LI__TH/article/details/108815446

版权

本文介绍了C++中的优先队列，包括其基本操作如访问队头元素、判断队列是否为空、获取元素数量、插入和弹出元素。此外，还详细说明了如何通过priority_queue结构体自定义比较方式来实现优先级排序。

摘要由CSDN通过智能技术生成

头文件
基本操作和普通队列一样
top 访问队头元素
empty 队列是否为空
size 返回队列内元素个数
push 插入元素到队尾 (并排序）
pop 弹出队头元素
swap 交换内容

定义方式
priority_queue<type,container,方式>

int main()
{
	int n[6] = { 2,2,1,5,6,5,};
	priority_queue<int, vector<int>, greater<int>> a;//大根堆从小到大排序，不去重
	priority_queue<int, vector<int>, less<int>> b;//从大到小
	for (int i = 0; i < 6; i++) a.push(n[i]);
	for (int i = 0; i < 6; i++) b.push(n[i]);
	while (!a.empty())
	{
		cout << a.top() << " ";
		a.pop();
	}
	cout << endl;
	while (!b.empty())
	{
		cout << b.top() << " ";
		b.pop();
	}
}

结构体的自定义比较

struct node
{
	int x, y;
};
struct cmp1//自定义比较
{
	bool operator()(const node &a, const node &b) const
	{
		return a.x < b.x;//若x小那么结构体就小
	}
};
struct cmp2
{
	bool operator()(const node &a, const node &