使用比较器函数的问题 [c+​​+]

Question

在使用下面给出的比较器功能时，我遇到了分段错误：-

    class Solution {
    public:
static bool comp( pair<int,pair<int,int> > &a, pair<int,pair<int,int> > &b )
{
    if(a.first <= b.first)
        return 1;
    else
        return 0;
}
int t1(vector<int>& nums, int target)
{
    vector< pair<int,pair<int,int> > > sum_of_two;
    int n=nums.size();
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            sum_of_two.push_back( make_pair( nums[i]+nums[j] ,make_pair(i,j) ) ); 
        }
    }
    sort(sum_of_two.begin(),sum_of_two.end() ,comp );
    return 1;  
}
    };

但是下面的 comp 函数工作正常，我找不到原因？

      static bool comp( pair<int,pair<int,int> > &a, pair<int,pair<int,int> > &b )
      {
            if(a.first < b.first)
                  return 1;
             else
                  return 0;
      }

Answer 1

这两个比较是不同的。第一个没有实现严格的弱排序，因为如果a.first == b.first 那么comp(a, b) 和comp(b, a) 都将返回true。由于这违反了比较函数的要求，所以行为是未定义的。

修复很简单：将测试更改为

if(a.first < b.first)

这样当两个值相等时它返回false。