0

我只是试图在两个优先级队列之间交换数据并得到这个错误。我也做了一些谷歌搜索，但仍然不知道这里有什么问题。

#include <queue>

class Node
{
public:
    int idx;
};
auto greater = []( const Node& a, const Node&  b) {return a.idx > b.idx; };
using QUEUE  = std::priority_queue<Node, std::vector<Node>, decltype(greater)>;

void foo(QUEUE& a)
{
    QUEUE b(greater);
    a.swap(b);
}

int main()
{

}

这是完整的错误消息：

错误 C2280 '< lambda_07efac20ebfa61cc8bb35aebd7d81f7c> &<< lambda_07efac20ebfa61cc8bb35aebd7d81f7c>>::operator =(const << lambda_07efac20ebfa61cc8bb35aebd7d81f7c>> &)'：试图引用已删除的函数

4

2 回答 2

3

Lambda 没有赋值运算符，而 swap() 使用赋值。它将尝试在队列中保存的更大 lambda 上使用分配。

于 2017-06-14T16:42:45.373 回答
1

在std::swapstdlibc++（很可能是 Visual Studio 的标准库）中的实现使用了老式的赋值：

swap(_Tp& __a, _Tp& __b)
{
    // concept requirements
    __glibcxx_function_requires(_SGIAssignableConcept<_Tp>)

    _Tp __tmp = __a;
    __a = __b;
    __b = __tmp;
}

相反，libcxx 使用以下方法实现它std::move：

swap(_Tp& __x, _Tp& __y) _NOEXCEPT_(is_nothrow_move_constructible<_Tp>::value &&
                                    is_nothrow_move_assignable<_Tp>::value)
{
     _Tp __t(_VSTD::move(__x));
     __x = _VSTD::move(__y);
     __y = _VSTD::move(__t);
}

为了交换类型的对象，std::priority_queue您必须交换它们的比较器，它们在代码中表示为 lambda。由于删除了复制赋值运算符，在 stdlibc++ 中交换 lambda 是不可能的。

顺便说一句，由于您的捕获列表为空，因此无需使用 lambda。一个简单的函数就可以完成这项工作。

bool greater(const Node& a, const Node&  b) {return a.idx > b.idx;};
using QUEUE = std::priority_queue<Node, std::vector<Node>, decltype(&greater)>;

void foo(QUEUE&& a)
{
    QUEUE b(&greater);
    a.swap(b);
}

或者，您可以将 lambda 替换为具有移动分配的可调用对象。

于 2017-06-14T18:39:06.370 回答