c++ 优先队列 (priority_queue)

 

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int main()
{
	vector<pair<int, int>> nums = {{1, 2}, {3, 3}, {2, 4}, {5, 1}};
	for (auto &[key, val] : nums)
		cout << "(" << key << "," << val << ")" << endl;
	priority_queue<pair<int, int>> qu;
	for (int i = 0; i < nums.size(); ++i)
		qu.push(nums[i]);

	while (!qu.empty())
	{
		cout << "(" << qu.top().first << ", " << qu.top().second << ")" << endl;
		qu.pop();
	}
	return 0;
}

函数 描述
push() 它将新元素插入优先队列。
pop() 它将优先级最高的元素从队列中删除。
top() 此函数用于寻址优先队列的最顶层元素。
size() 返回优先队列的大小。
empty() 它验证队列是否为空。基于验证，它返回队列的状态。
swap() 它将优先队列的元素与具有相同类型和大小的另一个队列交换。
emplace() 它在优先队列的顶部插入一个新元素。
————————————————
版权声明：本文为CSDN博主「STATICHIT静砸」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_62742402/article/details/122908053

参考资料

1. c++ 优先队列(priority_queue)