21.Priority_Queue的常见用法详解优化-[STL模板]

21.Priority_Queue的常见用法详解优化-[STL模板]


1.priority_queue的定义

一个元素

priority_queue<typename> name;
/*
priority_queue<int> a;
priority_queue<char> b;
*/

2.priority_queue内元素访问

top()访问 无迭代器

#include <bits/stdc++.h>
using namespace std;
int main()
{
	priority_queue<int> a;
	a.push(3);
	a.push(4);
	a.push(1);
	cout<<a.top();
	return 0;
}

输出:4 【默认数字越大 优先级越高】


3.priority_queue常用函数

(1)push(x)
将x压入队列

(2)top()
取队列首元素(优先级最高)

(3)pop()
队列首元素出列

(4)empty() bool类型
判断队列是否为空

(5)size()
获取队列的元素总数

发布了30 篇原创文章 · 获赞 29 · 访问量 3984

猜你喜欢

转载自blog.csdn.net/xg987599519/article/details/104076006