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;

预期工程。任何想法,我会错做什么? 伊斯兰堡是否显然有过错,我认为我可能忽视了吗? 感谢阅读!

Answer 1

首先界定了Mlambda物体,然后通过该物体进入使用<代码>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

将参照国作为模板论点。 Lambda的职能是目标,因此可以用作模板论据(只有很少的类型,其中包括整体类型)。

您可尝试使用<条码>第-条码>。在那里:

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

如果没有(,它将),你可以使用<代码>功能与设计;>:

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

Answer 3

The accepted answer answered how to define a priority_queue with lambda expression as a custom Compare object. I would address another aspect of the question: why it fails when define a pq in your way:

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;

为什么我们在确定优先事项时将拉姆贝达作为参数? 原因在于lambda的表述没有违约的构件。因此,如果你在确定优先权时不提供,将称为“现有缺省建筑”。显然,这将失败。

关于你的问题:比较物体(lambda或功能物体)是否具有违约构造。

Answer 4

下面是利用优先权问题建造一条泥浆的例子。我使用了斜体来界定参照国,给出了由<条码>查询和设计;ListNode*>andamp;lists界定的联系清单。

// This comparator will be used to build minheap.
auto comp = [&](ListNode *a, ListNode *b) {
    return a->val > b->val;
};

// This priority queue is the min heap
priority_queue<ListNode *, vector<ListNode *>, decltype(comp)> pq(comp);

友情链接