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