不能在使用 std::less 的地方使用 std::greater

Question

这段代码编译得很好：

#include <queue>
#include <functional>
std::priority_queue<int> q (std::less<int>{});

而这段代码给出了奇怪的编译错误

#include <queue>
#include <functional>
std::priority_queue<int> q (std::greater<int>{});

Answer 1

std::priority_queue的第三个模板参数默认为std::less 。 因此，您正在调用的构造函数需要一个std::less object。 您必须更改第三个模板参数：

std::priority_queue<int, std::vector<T>, std::greater<int>> q (std::greater<int>{});

也不需要传入std::greater<int>{} ，因为有一个默认构造函数可以为您处理。

std::priority_queue<int, std::vector<T>, std::greater<int>> q;