priority_queue

最新推荐文章于 2025-04-18 15:23:29 发布

原创最新推荐文章于 2025-04-18 15:23:29 发布 · 979 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL #优先队列 #c++

c++ 同时被 3 个专栏收录

18 篇文章

订阅专栏

STL

6 篇文章

订阅专栏

优先队列

1 篇文章

订阅专栏

本文深入解析了C++中优先队列的使用方法与内部实现原理，通过实例代码展示如何定义优先级类和比较器，以及如何在实际项目中应用优先队列以提高效率。

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

题记：

可能项目中会要用到“priority_queue”，提前预习啦～实践中出真知，见下面的代码：

代码

// priority_queue.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <queue>
using namespace std;

class Node {
private:
	unsigned int	priority_;
	int		data_;
public:
	Node(unsigned int p, int d) {
		priority_ = p;
		data_ = d;
	}
	unsigned int priority() const {
		return priority_;
	}
	int data() const {
		return data_;
	}
};

class cmp {
public://注意1.必须是public，否则STL没法用这个规则
	bool operator()(const Node &t1, const Node &t2)
	{
		return t1.priority() < t2.priority();
	}
	//注意2
	//用法
	//cmp c;
	//cout << c(t1, t3) << endl;
};

int _tmain(int argc, _TCHAR* argv[])
{
	Node t1(5,5), t2(3, 3), t3(7, 7);
	priority_queue<Node, vector<Node>, cmp> Q;
	Q.push(t1);
	Q.push(t2);
	Q.push(t3);

	while (!Q.empty()) {
		cout << Q.top().data() << endl;
		Q.pop();
	}
	cmp c;
	cout << c(t1, t3) << endl;
		
	return 0;
}