Question

我试图将lambda作为排序标准传递给int类型的一组索引。我使用了unordered_map将索引映射到它们的值，然后按值将其传递给具有两个索引并返回bool的lambda。

代码已编译，但在运行时出现“错误的函数调用”错误。

我使用std :: function <>类型包装器来声明lambda，而不是使用给出错误的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）时，它正在打印“错误的函数调用”

Answer 1

我在try-catch块中有此代码，它正在打印“错误的函数调用”

当您尝试调用默认的初始化std::function时会发生这种情况：

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

并且您的lambda应该通过引用捕获M，因为您稍后在M上所做的任何更改都不会反映在此lambda中，因为它会按值捕获M。

将lambda传递给STL集时出现错误“错误的函数调用”

1 个答案: