c++ std::sort函数调用经常出现的invalidate operator

在c++编程中使用sort函数，自定义一个数据结构并进行排序时新手经常会碰到这种错误。

 

这是为什么呢？原因在于什么？如何解决？

看下面一个例子：

 

int main(int, char*[])
{
struct ItemDesc
    {
int val;
        std::string content;
    };
    std::vector<ItemDesc> dataList = {
        ItemDesc{ 0, "hello" },
        ItemDesc{ 1, "aello" },
        ItemDesc{ 2, "hello" },
        ItemDesc{ 3, "xello" },
        ItemDesc{ 0, "hellx" }
    };
    std::sort(dataList.begin(), dataList.end(), [](const ItemDesc& lhs, const ItemDesc& rhs){
return (lhs.val <= rhs.val);
    });
return 0;
}

这段代码在vs2013上就会触发上述断言错误。

 

std::sort可能在比较的过程中对同一对数据进行多次比较，必须保证同一对数据多次比较结果是一致的。即：

当lhs为ItemDesc{ 0, "hello" },而rhs为ItemDesc{ 0, "hellx" },返回true，第二次比较并且顺序交换后，即ItemDesc{ 0, "hellx" },而rhs为ItemDesc{ 0, "hello" },它应该返回false。

而上述函数无法保证这一点。

 

所以可以改成下面这样：

int main(int, char*[])
{
struct ItemDesc
    {
int val;
        std::string content;
    };
    std::vector<ItemDesc> dataList = {
        ItemDesc{ 0, "hello" },
        ItemDesc{ 1, "aello" },
        ItemDesc{ 2, "hello" },
        ItemDesc{ 3, "xello" },
        ItemDesc{ 0, "hellx" }
    };
    std::sort(dataList.begin(), dataList.end(), [](const ItemDesc& lhs, const ItemDesc& rhs){
//main filed
if (lhs.val < rhs.val)
        {
return true;
        }else if (lhs.val > rhs.val)
        {
return false;
        }
else
        {
//compare other data filed
//...
return lhs.content < rhs.content;
        }
    });
return 0;
}