c++ - 第 924 行 : Char 9: runtime error: reference binding to null pointer of type 'int' (STL_vector. h)

Question

在 leetcode 上运行以下代码时出现运行时错误。
当我删除用户定义的比较器功能时，它工作正常。但是使用用户定义的比较器函数，它会给出如下运行时错误:

Line 924: Char 9: runtime error: reference binding to null pointer oftype 'int' (stl_vector.h) SUMMARY: UndefinedBehaviorSanitizer:undefined-behavior/usr/bin/../lib/gcc/x86_64-linux-gnu/8/../../../../include/c++/8/bits/stl_vector.h:933:9

class Solution {
private:
    static bool comp (vector<int> p1, vector<int> p2) {
        if(p1[0] < p2[0] || p1[1] < p2[1])
            return true;
        else
            return false;
    }
    
public:
    int maxEnvelopes(vector<vector<int>>& envelopes) {
        if (envelopes.empty())
            return 0;
        sort(envelopes.begin(), envelopes.end(), comp);
        vector<int> dp(envelopes.size(), 1);
        int res = 0;
        
        for (int i = 0; i < envelopes.size(); i++) {
            for (int j = i-1; j >=0; j--) {
                if (envelopes[j][0] < envelopes[i][0] && envelopes[j][1] < envelopes[i][1] && dp[j] + 1 > dp[i])
                    dp[i] = 1 + dp[j];
            }
            res = max(res, dp[i]);
        }
        
        return res;
    }
};

Answer 1

这是一个经典的错误。考虑这对 vector
p1 = {1, 4} 和 p2 = {2, 3}
现在 comp(p1, p2) 为真，因为 1 < 2 但 comp(p2, p1) 也为真，因为 3 < 4。那么当 p1 小于 p2 排序应该如何工作和 p2 小于 p1？
您需要编写一个有意义的比较函数。也许像这样

static bool comp (vector<int> p1, vector<int> p2) {
    return p1[0] < p2[0] || (p1[0] == p2[0] && p1[1] < p2[1]);
}