在 Lua 中对嵌套表进行排序和子排序的最惯用方法是什么？

2014-3-22 14:41:34
收藏：0
阅读：119
评论：2

我有一个由九个 {x, y} 点组成的表格，并且我想先按照 y 排序，然后按照 x 排序。这可能最好由我的当前代码来解释：

程序产生所需的输出，即：

所以 y 坐标被分为三组，在这些三组中，点按 x 排序。问题在于，我不能按照正常的“按 y 排序，如果 y 相等，则按 x 排序”，因为 y 不相等，它们只是“分组”。我对 Lua 很陌生，所以我想知道是否存在更具代表性或优雅的方法来实现这一点，而不是我目前正在做的？

谢谢！

点赞
用户1847592
用户1847592 
表格排序：

table.sort(coords, function(a,b) return a[2]<b[2] end)


使用 ipairs 遍历 coords，对于每个 coord，将其 g 值设为 (i-1)/3 的整数部分（组编号）：

for i, coord in ipairs(coords) do coord.g = math.floor((i-1)/3) -- group no end


再次对 coords 进行排序，优先按照 g 值排序，若 g 值相同时按照第一列的值排序：

table.sort(coords, function(a,b) return a.g<b.g or a.g==b.g and a[1]<b[1] end) ```

2014-03-22 14:56:16
用户3204551
用户3204551

没有更多的惯用方法或简单方法来创建您的特殊订单。 您的代码只能被修剪和泛化，如下所示：

coords = {{135, 487}, {135, 298}, {334, 308}, {334, 485}, {554, 301}, {555, 400}, {136, 97}, {334, 98}, {552, 107}}

table.sort(coords, function(a, b) return b[2] > a[2] end)
for i = 1, #coords, 3 do
    local t = {coords[i], coords[i+1], coords[i+2]}
    table.sort(t, function(a, b) return b[1] > a[1] end)
    coords[i], coords[i+1], coords[i+2] = t[1], t[2], t[3]
end

for i, t in ipairs(coords) do
    print ("X: " .. t[1] .. " Y: " .. t[2])
end
2014-03-22 15:23:40

作者:

用户693861

用户693861
推荐文章