自定义std::sort的比较函数时发生"invalid operator<"错误原因(转载)
原始自定义函数:
//输入:Rect a 和 Rect b
//输出:当a的面积小于b的面积时输出1
int Frame_Method::cmp_func_area(const CvRect&a,const CvRect&b)
{
return (a.width*a.height)>(b.width*b.height)? -1 : (a.width*a.height)<(b.width*b.height) ? 1:0;
}
这种方式下提示有上述错误“invalid operator<”。
修改后:
int Frame_Method::cmp_func_area(const CvRect&a,const CvRect&b)
{
return (a.width*a.height)>(b.width*b.height); //逻辑表达式正确返回(ture即非零值),错误返回(false即0)
}
这样就正确了;
原因:
上述程序错误原因:a>b时返回ture,ab时返回ture,其它(小于等于)都是false
VS2005,VS2008后的sort()里,用的是所谓的“ strict weak ordering”,也就是说,如果a==b,则返回的应该是false,如果返回的是true,则会出上面的错。
1、出现"Expression : invalid operator <"的写法
bool CustPredicate (int elem1, int elem2 )
{
if(elem1 > elem2)
return true;
if (elem1 < elem2)
return false;
return true;
}
2、为了解决错误,应把以上代码改写为以下两种中的任一种:
(1)
bool CustPredicate (int elem1, int elem2 )
{
if(elem1 > elem2)
return true;
if (elem1 < elem2)
return false;
return false; //Should return false if both the vaules are same
}
(2)
bool CustPredicate (int elem1, int elem2 )
{
return elem1 > elem2;
}