這種寫法意思是，我要告訴這個優先級隊列要建一個什么樣的堆，第一個int是要存什么數據類型，vector<int>這個優先級隊列要用什么類型來實現，相當于這個堆是要用vector實現的，less<int>是比較方式，決定了最終實現的是大根堆還是小根堆，less是小于的意思，c++提供的小于的比較方式，比如<>里傳的int，就會拿int作比較，是小于的話就返回true，否則返回false，因此我們可以把它理解成小于的比較方式，大于的比較方式是greater，創建大根堆用less<int>，小根堆用greater<int>
?

//大根堆	
priority_queue<int, vector<int>, less<int>> heap2;
//小根堆
priority_queue<int, vector<int>, greater<int>> heap3;

• 記憶方式：
  • 大根堆用小于 把小的比下來
  • 小根堆用大于 把大的比下來

代碼實現

#include <iostream>
#include <queue>
using namespace std;int a[10] = { 1, 41, 23, 10, 11, 2, -1, 99, 14, 0 };//內置類型
void test1()
{//大根堆priority_queue<int> heap1;//大根堆// priority_queue<數據類型, 存儲結構, 比較方式>priority_queue<int, vector<int>, less<int>> heap2;//小根堆priority_queue<int, vector<int>, greater<int>> heap3;//記憶方式：//大根堆用小于 把小的比下來//小根堆用大于 把大的比下來for (int i = 0; i < 10; ++i){heap2.push(a[i]);heap3.push(a[i]);}cout << "大根堆：";while (heap2.size()){cout << heap2.top() << " ";heap2.pop();}cout << endl;cout << "小根堆：";while (heap3.size()){cout << heap3.top() << " ";heap3.pop();}cout << endl;
}int main()
{test1();return 0;
}