#include
优先队列std::priority_queue 可用于构造堆。
比如:
大顶堆:priority_queue
小顶堆: priority_queue
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
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)