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

priority_queue本質(zhì)是一個(gè)堆。

1. 頭文件是#include

2. 關(guān)于priority_queue中元素的比較

　　模板申明帶3個(gè)參數(shù)：priority_queue，其中Type 為數(shù)據(jù)類型，Container為保存數(shù)據(jù)的容器，F(xiàn)unctional 為元素比較方式。

　　Container必須是用數(shù)組實(shí)現(xiàn)的容器，比如vector,deque等等，但不能用 list。STL里面默認(rèn)用的是vector。

2.1 比較方式默認(rèn)用operator<，所以如果把后面2個(gè)參數(shù)缺省的話，優(yōu)先隊(duì)列就是大頂堆（降序），隊(duì)頭元素最大。特別注意pair的比較函數(shù)。

以下代碼返回一個(gè)降序輸出：

以下代碼返回一個(gè)降序輸出：