关于优先队列(priority_queue)的使用

最新推荐文章于 2024-08-26 21:35:39 发布

nacrt

最新推荐文章于 2024-08-26 21:35:39 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： # C++中常用的容器及函数

本文链接：https://blog.youkuaiyun.com/qq_31975227/article/details/62229241

C++中常用的容器及函数专栏收录该内容

5 篇文章

订阅专栏

本文通过三个示例介绍了C++中如何使用优先队列。包括默认的大元素优先队列、小元素优先队列以及自定义类型的优先队列，并展示了如何进行入队、出队等基本操作。

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

#include<iostream>
#include<stdio.h>
#include<queue>
using namespace std;
struct Node  {  //结构体 
    int value;//值
    int key;  //编号
    friend bool operator < (Node n1,Node n2)  {  //重载操作符，其中的<不能改变 friend bool operator < (){}
        return n1.value < n2.value;  //最大优先队列,类似的还有最小优先队列把小于改为大于 
    }
};
int main(){
	//优先队列基本操作
	//示例一:
	priority_queue<int> pq1;//默认为大元素优先priority_queue<> 
	pq1.push(6);pq1.push(9);pq1.push(2);pq1.push(8);pq1.push(1);//入队列
	while(!pq1.empty()){//判断是否为空 
		printf("%d ", pq1.top());//取队首 
		pq1.pop();//出队列 
	}
	printf("\n");
	//示例二:
	priority_queue<int, vector<int>, greater<int> > pq2;;//小元素优先 priority_queue< , vector<>, greater<> >
	pq2.push(6);pq2.push(9);pq2.push(2);pq2.push(8);pq2.push(1);//入队列
	while(!pq2.empty()){//判断是否为空 
		printf("%d ", pq2.top());//取队首 
		pq2.pop();//出队列 
	}
	printf("\n");
	int i;
	//示例三:
	Node b[5];
	b[0].value = 6; b[0].key = 1; 
    b[1].value = 9; b[1].key = 2; 
    b[2].value = 2; b[2].key = 3; 
    b[3].value = 8; b[3].key = 4; 
    b[4].value = 1; b[4].key = 5; 
	priority_queue<Node> Heap;	//最大优先队列
	for(i = 0;i < 5;i++){	//入队列
		Heap.push(b[i]);
	}
	printf("最大优先队列：\n");
	while(!Heap.empty()){	//出队列
		printf("key:%d value:%d\n",Heap.top().key,Heap.top().value);
		Heap.pop();
	}
	return 0;
}