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

发布时间：2020-12-14 22:03:07 所属栏目：大数据来源：网络整理

导读：今天很诡异地遇到这个错误，看意思是排序的比较函数有问题，但自己一开始用各种方式都无法让lua报出这个错，包括给table.sort的第二个参数传入各种稀奇古怪的东西。后来看到其它论坛里有人也问这问题，那人写了个洗牌程序出这个错了。我想了下，估计是稳定

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

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

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

 
   ? 
  
        function compFunc(a,b) 
       
        ???? 
        local rst =  
        true 
       
        ???? 
        if 
         not a then 
       
        ???????? 
        rst =  
        true 
       
        elseif not b then 
       
        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。修改后函数如下：

16

17

18

19

???????? lv1 ~= lv2 then

 
        ???????????? 
        rst = lv1 >= lv2

 
        else 
       

 
        rst = a.id > b.id 
       

end

 
        else 
       

 
        rst = a.score > b.score 
       

end

?

rst

end

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

原文地址：http://www.zhazhaniu.com/?p=198

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!