priority

priority,第1张

priority

#include

优先队列std::priority_queue 可用于构造堆。
比如:
大顶堆:priority_queue q;,大的数在前边
小顶堆: priority_queue, greater> q;,小的数在前边。

std::priority_queue是个模板类,如下:
template<
    class T,
    class Container = std::vector,
    class Compare = std::less
> class priority_queue;
有3个模板参数,其中后两个都有默认值。第1个参数是数据类型,比如int。第2个参数是用于存储元素的底层容器类型,默认是用vector。第3个参数是比较函数,默认是less,所以默认是大顶堆,大的在前边。

*** 作    说明
top    访问栈顶元素
empty    检查底层的容器是否为空
size    返回容纳的元素数
push    插入元素,并对底层容器排序
pop    删除栈顶元素
swap    两个priority queue交换内容
https://www.jianshu.com/p/3aec826a0433
 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5650441.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存