priority_queue中cmp函数的用法

最新推荐文章于 2025-07-10 13:38:55 发布

原创最新推荐文章于 2025-07-10 13:38:55 发布 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

本文通过一个具体的 C++ 代码示例展示了如何使用优先队列（priority_queue），包括优先队列的定义、元素的插入及按优先级顺序弹出等基本操作。

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

#include "stdafx.h"
#include<cstdio>
#include<iostream>
#include<vector>
#include<cstring>
#include<queue>

using namespace std;
const int maxn=100;
struct node{
	int val;
	node(int val):val(val){}


};
struct cmp{
	bool operator()(node a,node b){
		return a.val<b.val;
	}
};



int main(){

	freopen("c://jin.txt","r",stdin);
	priority_queue<node,vector<node>,cmp>q;
	q.push(node(1));
	q.push(node(2));
	q.push(node(3));
	while(!q.empty()){

		cout<<q.top().val<<endl;q.pop();

	}


	freopen("CON","r",stdin);
	system("pause");
	return 0;
}