Ошибка «неверный вызов функции» при передаче лямбды в STL set - PullRequest
Новая
       18

Ошибка «неверный вызов функции» при передаче лямбды в STL set

0 голосов
/ 12 июня 2019

Я пытаюсь передать лямбду в качестве критерия сортировки для набора индексов типа int.Я использовал unordered_map для сопоставления индексов с их значениями и передал их по значению в лямбду, которая принимает два индекса и возвращает bool.

Код компилируется, но я получаю ошибку «плохой вызов функции» при запуске-time.

Я использовал оболочку типа std :: function <> для объявления лямбда-выражения вместо использования функции decltype (), которая выдавала ошибку.

Код: 

#include <iostream>
#include <unordered_map>
#include <functional>
#include <set>
#include <vector>

using namespace std;

int main()
{
    int T;
    cin >> T;

    while (T--)
    {
        int N;
        cin >> N;

        unordered_map<int, int> M;
        function<bool(int, int)> l = [M](int i1, int i2)->bool { return M.at(i1) > M.at(i2); };
        set<int, function<bool(int, int)>> S;
        for (int i = 1; i <= N; ++i)
        {
            int p;
            cin >> p;

            M[i] = p;
            S.insert(i);
        }

        vector<vector<int>> Adj(N + 1);
        for (int i = 1; i <= N - 1; ++i)
        {
            int u, v;
            cin >> u >> v;

            Adj[u].push_back(v);
            Adj[v].push_back(u);
        }

        int maximum = 0;
        for (int i = 1; i <= N; ++i)
        {
            S.erase(i);
            for (int e : Adj[i])
                S.erase(e);
            cout << *S.cbegin() << ' ';
            for (int e : Adj[i])
                S.insert(e);
            S.insert(i);
        }
        cout << endl;
    }
}

Ввод: 

1
6
5 10 15 20 25 30
1 3
2 3
3 4
4 5
4 6

У меня есть этот код внутри блока try-catch, и при вводе второго значения (10 во входных данных) он печатает «неправильный вызов функции»

1 Ответ

1 голос
/ 12 июня 2019

У меня есть этот код внутри блока try-catch, и он печатает «неправильный вызов функции»

Это происходит, когда вы пытаетесь вызвать инициализированный std::function:

* по умолчанию1007 *

std :: bad_function_call, если * это не хранит целевую функцию вызываемой функции, т.е.! * This == true.

, предоставленную в документации std::function>::operator()

Вы не передаете свой функтор конструктору std::set, когда инициализируете объект, используя ctor по умолчанию для std::set: 

set<int, function<bool(int, int)>> S;

, поэтому его следует использовать вместо: 

set<int, function<bool(int, int)>> S( l );

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

...