terminate called after throwing an instance of ‘std::bad_function_call‘ what(): bad_function_call

今天在刷leetcode的时候遇到了一个奇怪的bug，1686 石子游戏，报错如题所示。

        使用auto自动推导lambda表达式的两种写法都不会报错。

class Solution {
public:
    int stoneGameVI(vector<int>& aliceValues, vector<int>& bobValues) {
        int n = aliceValues.size();
        // function<bool(tuple<int,int>,tuple<int,int>)> comp = [](tuple<int,int> a,tuple<int,int> b){
        //     return get<0>(a) < get<0>(b);
        // };
        auto comp = [](tuple<int,int> a,tuple<int,int> b){
            return get<0>(a) < get<0>(b);
        };
        priority_queue<tuple<int,int>,vector<tuple<int,int>>,decltype(comp)> pq;       //正确
        priority_queue<tuple<int,int>,vector<tuple<int,int>>,decltype(comp)> pq(comp); //正确  
        for(int i = 0;i < n;i++){
            pq.emplace(aliceValues[i] + bobValues[i] , i);
        }
        int ans = 0;
        for(int i = 0;i < n;i++){
            if(i % 2 == 0){
                ans += aliceValues[get<1>(pq.top())];
            }else{
                ans -= bobValues[get<1>(pq.top())];
            }
            pq.pop();
        }
        if(ans > 0) return 1;
        if(ans < 0) return -1;
        return 0;
    }
};

        使用function定义lambda表达式类型，如果不对优先队列进行包括comp参数的初始化构造，就会出现bad_function_call的报错。

class Solution {
public:
    int stoneGameVI(vector<int>& aliceValues, vector<int>& bobValues) {
        int n = aliceValues.size();
        function<bool(tuple<int,int>,tuple<int,int>)> comp = [](tuple<int,int> a,tuple<int,int> b){
            return get<0>(a) < get<0>(b);
        };
        // auto comp = [](tuple<int,int> a,tuple<int,int> b){
        //     return get<0>(a) < get<0>(b);
        // };
        priority_queue<tuple<int,int>,vector<tuple<int,int>>,decltype(comp)> pq;       //报错
        priority_queue<tuple<int,int>,vector<tuple<int,int>>,decltype(comp)> pq(comp); //正确
        for(int i = 0;i < n;i++){
            pq.emplace(aliceValues[i] + bobValues[i] , i);
        }
        int ans = 0;
        for(int i = 0;i < n;i++){
            if(i % 2 == 0){
                ans += aliceValues[get<1>(pq.top())];
            }else{
                ans -= bobValues[get<1>(pq.top())];
            }
            pq.pop();
        }
        if(ans > 0) return 1;
        if(ans < 0) return -1;
        return 0;
    }
};

        经过后续测试发现，如果不在priority_queue的模板中填加自定义的比较函数comp，直接使用以下方式初始化是不会出现问题的；

priority_queue<tuple<int,int>,vector<tuple<int,int>>> pq;

        如果使用了包含comp的模板，程序会在第一个for循环为跳出前就报错，初步判断内存发生不足的地方可能是priority_queue或者底层基础容器vector在动态分配过程中出现问题。

        查阅了很多资料，主要集中在内存分配不足的缘故，然而这里大概率是因为没有实例化优先队列中的比较函数导致的，但是auto却能够不经过值初始化就正常工作。如果每次记得末尾添加自定义比较函数的值初始化，能够保证不报该错误。