爲什麼這個自定義比較器在爲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;