[C++] Expression : invalid operator < 解决方法

从技术上说，用于排序关联容器的比较函数必须在它们所比较的对象上定义一个“严格的弱序化(strict weak ordering)”。（传给sort等算法的比较函数也有同样的限制）,就是两个对象比大小或先后的规则，比如两个 string对象比大小的规则就是看首字母的ASCII码谁小，谁就小;如果相同看第二个字母。。。依次这样，就是这样的规则。

转自 http://blog.csdn.net/zhouworld16/article/details/6220331

确实如下文所说。

VS2008的sort()函数的用法貌似挺郁闷的。。。

 

前些时候写了个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;
}