Попытка сослаться на удаленную функцию при обмене приоритетными очередями

Я просто пытался обменять данные между двумя приоритетными очередями и получил эту ошибку. Я также немного погуглил и до сих пор не знаю, что здесь не так.

#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>> &: ссылка на: ссылка на и):

2 ответа

Решение

Реализация std::swap в stdlibC++ (и, скорее всего, стандартной библиотеке для 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 Вы должны поменять местами их компараторы, которые представлены как лямбда в вашем коде. Поменять лямбду в stdlibC++ невозможно из-за оператора присвоения удаленной копии.

Кстати, нет необходимости использовать лямбду, так как ваш список захвата пуст. Простая функция сделает работу.

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

В качестве альтернативы вы можете заменить лямбду вызываемым объектом, которому назначено перемещение.

Лямбды не имеют операторов присваивания, а swap() использует присваивание. Он будет пытаться использовать присваивание для большей лямбды, содержащейся в очереди.

Другие вопросы по тегам