可以使用现成的
less<T>
来定义大顶堆
greater<T>
来定义小顶堆
从文档出可以看到,传入的可以是 函数指针或者 函数对象(类对操作符()进行了重载,)
参考链接:函数指针和函数对象
参考链接:decltype
通过struct重载()操作符,定义了一个函数对象
struct cmp{ bool operator()(vector<int>&a,vector<int>&b){ return a[0]>b[0]; } }; priority_queue<vector<int>,vector<vector<int>>,cmp> q;//小顶堆
这是属于传入 函数对象 的方式
通过class重载()操作符,定义了一个函数对象
注意要加public
class cmp{ public: bool operator()(vector<int>&a,vector<int>&b){ return a[0]>b[0]; } }; priority_queue<vector<int>,vector<vector<int>>,cmp> q;//小顶堆
这是属于传入 函数对象 的方式
首先定义一个比较函数
bool cmp(vector<int>&a,vector<int>&b){ return a[0]>b[0]; }
decltype()是用于获得函数指针的 类型的。在模板中也要传入它们的类型。
decltype()要传入的是一个对象的地址,因此需要对cmp加取值符,&cmp为对象的地址
因此可以由函数地址cmp
转为函数指针 类型 decltype(&cmp)
priority_queue<vector<int>,vector<vector<int>>,decltype(&cmp)> q;//小顶堆
这是属于传入 函数指针的方式。
和方式三 相同,只不过用lambda表达式来定义函数。
同样需要decltype(&cmp) 先将函数地址转为对象地址(&cmp),再转为函数对象的类型
bool cmp=[](vector<int>&a,vector<int>&b){ return a[0]>b[0]; }; priority_queue<vector<int>,vector<vector<int>>,decltype(&cmp)> q;//小顶堆
这是属于传入 函数指针的方式。
由于function对lambda函数进行了包装 ,cmp本身就是一个对象地址。(function对象)
直接decltype(cmp)获得函数指针 的类型。
function<bool(vector<int>&,vector<int>&)> cmp=[](vector<int>&a,vector<int>&b){ return a[0]>b[0]; }; priority_queue<vector<int>,vector<vector<int>>,decltype(cmp)> q;//小顶堆
这是属于传入 函数指针的方式。