11月 212012
 

今天很诡异地遇到这个错误,看意思是排序的比较函数有问题,但自己一开始用各种方式都无法让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排序中的比较函数必须要保证排序是稳定的。

Sorry, the comment form is closed at this time.