C++ priority_queue與lambda比較錯誤

Question

我有以下錯誤的代碼，我想在VC2010中編譯，但我得到錯誤C2974這隻發生在我包含lambda表達式，所以我猜它有東西與此相關。

typedef pair<pair<int, int>, int> adjlist_edge; 
priority_queue< adjlist_edge , vector<adjlist_edge>, 
    [](adjlist_edge a, adjlist_edge b) -> bool { 
     if(a.second > b.second){ return true; } else { return false; } 
    }> adjlist_pq; 

我已經知道了模板的形式定義是正確的，因爲

priority_queue<int , vector<int>, greater<int>> pq; 

按預期工作。任何想法我做錯了什麼？ lambda看起來有什麼不對，我可能會忽略它嗎？謝謝閱讀！

Answer 1

首先定義拉姆達對象，然後將它傳遞給該模板的類型使用decltype，並將其直接傳遞給構造函數。

auto comp = [](adjist a, adjlist b) { return a.second > b.second; }; 
priority_queue< adjlist_edge , vector<adjlist_edge>, decltype(comp) > 
    adjlist_pq(comp); 

Answer 2

priority_queue將比較器作爲模板參數。 Lambda函數是對象，因此不能用作模板參數（只有極少數類型可以是其中的整型）。

您可以嘗試使用decltype有：

priority_queue< adjlist_edge , vector<adjlist_edge>, 
       decltype([](adjlist_edge a, adjlist_edge b) -> bool { 
       if(a.second > b.second){ return true; } else { return false; } 
       })> 
adjlist_pq([](adjlist_edge a, adjlist_edge b) -> bool { 
       if(a.second > b.second){ return true; } else { return false; } 
      }); 

做不到這一點（，它會），你可以使用function<>：

priority_queue< adjlist_edge , vector<adjlist_edge>, 
       function<bool(adjlist_edge,adjlist_edge)> > 
adjlist_pq([](adjlist_edge a, adjlist_edge b) -> bool { 
       if(a.second > b.second){ return true; } else { return false; } 
      });