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; } 
      });