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

Question

我正在尝试将 lambda 作为排序标准传递给一组 int 类型的索引。我使用 unordered_map 将索引映射到它们的值，并将其按值传递给 lambda，它接受两个索引并返回 bool。

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

我已经使用 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 不存储可调用函数目标，即 !*this == true。

在std::function>::operator()的文档中提供

当您初始化对象时，您不会将仿函数传递给std::set 构造函数，因为您使用std::set 的默认ctor：

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

所以应该改用这个：

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

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