priority_queue的比较函数如何定义
时间: 2023-09-28 09:07:17 浏览: 96
c stack_和_queue用法
priority_queue的比较函数可以通过自定义仿函数来定义,例如:
```
struct cmp {
bool operator() (int a, int b) {
return a > b; // 按照从小到大排序
}
};
priority_queue<int, vector<int>, cmp> pq;
```
这里定义了一个仿函数cmp,重载了()运算符,返回a>b,表示按照从小到大排序。在实例化priority_queue对象时,将cmp作为第三个参数传入即可。
阅读全文