C++ sort函数 invalid operator 小于 的解决方法

文章转载自：https://blog.csdn.net/zhouworld16/article/details/6220331

前些时候写了个sort的compare函数，错误"Expression : invalid operator <"，baidu+google了一下，没有找到比较明确的说法，不过找到了微软的一个网页，说得算是很清楚，不过看得不太明白。意思大概是出这个错是因为VS2005,VS2008后的sort()里，用的是所谓的“ strict weak ordering”，也就是说，如果a==b，则返回的应该是false，如果返回的是true，则会出上面的错。

 

网页：http://support.microsoft.com/kb/949171

 

以下摘抄网页中的说法：

 

1.strict weak ordering

 

举例说明如下: 

· Strict: pred(X, X) is always false.

· Weak: If !pred(X, Y) && !pred(Y, X), X==Y.

· Ordering: If pred(X, Y) && pred(Y, Z), then pred(X, Z).

 

 

2.出现"Expression : invalid operator <"的写法

 

bool CustPredicate (int elem1, int elem2 )
{
    if(elem1 > elem2)
        return true; 

    if (elem1 < elem2)
        return false;
    return true;
}

 

 

3.为了解决错误，应把以上代码改写为以下两种中的任一种：

 

（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）

Second Option:-
bool CustPredicate (int elem1, int elem2 )
{
    return elem1 > elem2;
}