C++将类内自定义二维vector比较函数传sort报非静态成员错误如何解决?
报错原因
你定义的secondGreater是类的非静态成员函数,非静态成员函数默认带有隐式的this指针作为第一个入参,实际参数列表为(Solution* this, vector<int> boxA, vector<int> boxB),而std::sort要求传入的比较函数是仅接受2个参数的可调用对象,参数类型不匹配,因此触发报错。
解决方法
下面是两种常用的可行方案:
- 方案1:将比较函数声明为静态成员函数
静态成员函数不会携带隐式的this指针,参数数量和类型完全匹配sort的要求,只需要在函数定义前加static修饰即可:
class Solution { public: int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) { int cnt=0; sort(boxTypes.begin(), boxTypes.end(), secondGreater); for(auto i=0;i<boxTypes.size();i++){ if(truckSize > boxTypes[i][0]){ cnt+= boxTypes[i][0] * boxTypes[i][1]; truckSize -= boxTypes[i][0]; } else if(truckSize>0 && truckSize < boxTypes[i][0]){ cnt+= boxTypes[i][1] * truckSize; break; } else break; } return cnt; } // 加static修饰 static bool secondGreater(vector<int> boxA, vector<int> boxB){ return boxA[1] > boxB[1]; } };
- 方案2:直接使用Lambda表达式作为比较函数(更推荐)
不需要单独定义成员函数,直接在sort调用处传入匿名Lambda,代码更简洁,同时可以用const引用传参减少不必要的vector拷贝:
sort(boxTypes.begin(), boxTypes.end(), [](const vector<int>& a, const vector<int>& b) { return a[1] > b[1]; });
完整修改后的代码:
class Solution { public: int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) { int cnt=0; // 直接用Lambda做比较 sort(boxTypes.begin(), boxTypes.end(), [](const vector<int>& a, const vector<int>& b) { return a[1] > b[1]; }); for(auto i=0;i<boxTypes.size();i++){ if(truckSize > boxTypes[i][0]){ cnt+= boxTypes[i][0] * boxTypes[i][1]; truckSize -= boxTypes[i][0]; } else if(truckSize>0 && truckSize < boxTypes[i][0]){ cnt+= boxTypes[i][1] * truckSize; break; } else break; } return cnt; } };
内容的提问来源于stack exchange,提问作者WriteBackCMO
相关产品推荐
相关产品推荐

