lua的table.sort 中出现 invalid order function for sorting

今天很诡异地遇到这个错误，看意思是排序的比较函数有问题，但自己一开始用各种方式都无法让lua报出这个错，包括给table.sort的第二个参数传入各种稀奇古怪的东西。

后来看到其它论坛里有人也问这问题，那人写了个洗牌程序出这个错了。我想了下，估计是稳定排序和不稳定排序的问题。验证了一下，果然是这样。

原来的比较函数(根据score排序，score相同排lv)：

function compFunc(a, b)
    local rst = true
    if not a then
        rst = true
    elseif not b then
        rst = false
    elseif a.score == b.score then
        local lv1, lv2 = tonumber(ta.lv), tonumber(tb.lv)
        rst = lv1 >= lv2
    else
        rst = a.score > b.score
    end
 
    return rst
end

这个函数如果a,b的score和lv都相同的情况下，交换a，b调用会返回同样的结果，从而导致每次排序出来的结果是不稳定的。

解决方式也很简单，什么都相同的时候就拿一个必定不会相同的唯一标识来排就好了，比如下面的id。修改后函数如下：

function compFunc(a, b)
    local rst = true
    if not a then
        rst = true
    elseif not b then
        rst = false
    elseif a.score == b.score then
        local lv1, lv2 = tonumber(ta.lv), tonumber(tb.lv)
        if lv1 ~= lv2 then
            rst = lv1 >= lv2
        else
            rst = a.id > b.id
        end
    else
        rst = a.score > b.score
    end
 
    return rst
end

结论：lua排序中的比较函数必须要保证排序是稳定的。