如何将Lua表格按照特定规则高效排序？

本文共计497个文字，预计阅读时间需要2分钟。

Lua中使用table排序时，可能会遇到排序错误。例如，使用table的sort函数按照大小进行排序时，如果编写方式不当，可能会出现invalid order function for sorting table.sort(srcTable, function(vo1, vo2) return vo1==vo2 end)的错误。这是因为在Lua中，sort函数的排序函数应该返回一个小于、等于或大于0的值，以决定vo1和vo2的顺序。如果返回的是等于0，则表示vo1和vo2相等；返回小于0，则表示vo1小于vo2；返回大于0，则表示vo1大于vo2。如果错误地返回了等于0，就会导致排序错误。

lua table排序

table的sort函数

比如按照大小进行排序，下面这种写法在某些情况下可能会排序错误，甚至报invalid order function for sorting

table.sort(srcTable,function(vo1,vo2) return vo1 >= vo2 end)

这是为什么呢?

因为sort函数里面要写清楚所有的情况，比如上面的，如果vo1 == vo2 return true则和默认值重复会报错，这里需要对于值相等的使用其它条件或者return false，才能得到正确的结果。

如果可能出现的情况会比较多，这时候使用sort，可能要写的很复杂，且排序不稳定。

sort函数的返回值

function(vo1,vo2) return vo1 > vo2 end

return true 是要让vo1排在前

return false 要让vo2排在前

自己写排序

如果排序中的条件唯一，但可能出现的情况有很多，例下这个例子，把绑定的排序在前面，非绑定在后面。

可以把满足条件A的元素放在tba，不满足的元素放tbb，再这两个table插入到一个新的table中。

示例：

local binds = {} local others = {} for i, v in pairs(stuffList) do if v.isbind == true then table.insert(binds, v) else table.insert(others, v) end end local sorted = {} for i, v in ipairs(binds) do table.insert(sorted, v) end for i, v in ipairs(others) do table.insert(sorted, v) end

最后得到的sorted就是经过排序后的列表。