算法

[转载]priority_queue的用法

2018-06-22  本文已影响16人  dopami

https://www.cnblogs.com/Deribs4/p/5657746.html

priority_queue本质是一个堆。

1. 头文件是#include

2. 关于priority_queue中元素的比较

  模板申明带3个参数:priority_queue,其中Type 为数据类型,Container为保存数据的容器,Functional 为元素比较方式。

  Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector。

2.1 比较方式默认用operator<,所以如果把后面2个参数缺省的话,优先队列就是大顶堆(降序),队头元素最大。特别注意pair的比较函数

以下代码返回一个降序输出:

以下代码返回一个降序输出:

上一篇 下一篇

猜你喜欢

热点阅读