将 lambda 传递给 STL 集时出错"bad function call"

Error "bad function call" when passing lambda to STL set

本文关键字：出错 bad function call lambda STL      更新时间：2023-10-16

我正在尝试将 lambda 作为排序标准传递给一组 int 类型的索引。我使用了一个unordered_map将索引映射到它们的值，并通过值将其传递给 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(时，它正在打印"错误的函数调用">

我在 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。

相关文章：