为什么这个自定义比较器在为std :: sort工作时，在构建std :: priority_queue失败？

Question

比较器comp定义如下。它工作正常，std::sort，但未能在std::priority_queue的构造函数中编译。问题是什么？谢谢。

#include <vector> 
#include <queue> 
#include <algorithm> 
using namespace std; 

bool comp(int a, int b) { return a > b; } 

int main() 
{ 
    vector<int> vec = {4, 2, 1, 3}; 
    sort(vec.begin(), vec.end(), comp); // OK 
    priority_queue<int> q1(less<int>(), vec); // OK 
    priority_queue<int> q2(comp, vec); // Fail 
    return 0; 
} 

错误消息：

error: no matching function for call to 'std::priority_queue<int>::priority_queue(bool (&)(int, int), std::vector<int>&)' 
    priority_queue<int> q2(comp, vec); 
           ^

Answer 1

类型的std::priority_queue默认比较的是std::less<T>其中T是值类型。您正在传递类型为bool(*)(int, int)的东西。作为函数的std::sort()可以推导出比较器的类型。类类型无法推断他们的模板参数（尚 - 有我们讨论了C++委员会，未来的版本中可能有类模板，其模板参数可以推断

您可以使用

std::priority_queue<int, std::vector<int>, bool(*)(int, int)> q(comp); 

，或者。避免难以内联函数指针：

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