如何按“分数”然后“索引”对Lua中的内部表进行排序？

Question

我在变量T中存储了以下Lua表：

{
    ["mn"] = { ["index"] = 7, ["key"] = "mn", ["score"] = 0 },
    ["kl"] = { ["index"] = 6, ["key"] = "kl", ["score"] = .4 },
    ["ef"] = { ["index"] = 3, ["key"] = "ef", ["score"] = .3 },
    ["ab"] = { ["index"] = 1, ["key"] = "ab", ["score"] = 0 },
    ["cd"] = { ["index"] = 2, ["key"] = "cd", ["score"] = .1 },
    ["gh"] = { ["index"] = 4, ["key"] = "gh", ["score"] = 0 },
    ["ij"] = { ["index"] = 5, ["key"] = "ij", ["score"] = .2 }
}

我想按以下方式对T 表的所有内表进行排序：
1.score较高的表放在最上面。
2.score 相等的表按其index 排序。

所以，在排序之后，应该在输出上产生如下的顺序表：

{
    [1] = { ["index"] = 6, ["key"] = "kl", ["score"] = .4 }, -- highest "score"
    [2] = { ["index"] = 3, ["key"] = "ef", ["score"] = .3 },
    [3] = { ["index"] = 5, ["key"] = "ij", ["score"] = .2 },
    [4] = { ["index"] = 2, ["key"] = "cd", ["score"] = .1 },
    [5] = { ["index"] = 1, ["key"] = "ab", ["score"] = 0 }, -- lowest "score", lowest "index"
    [6] = { ["index"] = 4, ["key"] = "gh", ["score"] = 0 }, -- when scores are the same, sort by their "index" instead
    [7] = { ["index"] = 7, ["key"] = "mn", ["score"] = 0 } -- lowest "score", highest "index"
}

如何完成这个 Lua 表排序？

Answer 1

您需要先将您拥有的哈希转换为表格，然后使用自定义排序函数对该表格的元素进行排序，该函数按score（降序）排序，然后按index（升序）排序具有相同分数的元素。

这样的事情应该可以工作：

local hash = {
    ["mn"] = { ["index"] = 7, ["key"] = "mn", ["score"] = 0 },
    ["kl"] = { ["index"] = 6, ["key"] = "kl", ["score"] = .4 },
    ["ef"] = { ["index"] = 3, ["key"] = "ef", ["score"] = .3 },
    ["ab"] = { ["index"] = 1, ["key"] = "ab", ["score"] = 0 },
    ["cd"] = { ["index"] = 2, ["key"] = "cd", ["score"] = .1 },
    ["gh"] = { ["index"] = 4, ["key"] = "gh", ["score"] = 0 },
    ["ij"] = { ["index"] = 5, ["key"] = "ij", ["score"] = .2 }
}
local tbl = {}
for _,v in pairs(hash) do
  table.insert(tbl, v)
end
table.sort(tbl, function(a,b)
    return a.score > b.score or a.score == b.score and a.index < b.index
  end)

Answer 2

在 lua 中，表包含两种数据结构：数组和字典。

排序意味着对数组进行排序，其中每个元素都与一个数字索引相关联，并且索引是连续的，即：1,2,3...

您的初始表实际上是一个字典 - 每个条目都有一个与之关联的任意键（在您的情况下是字符串）。

因此，您所描述的实际上并不是一个排序任务，您最终想要一个不同类型的表格。

table.sort 适用于 lua 表的数组部分，即索引从 1 开始并以第一个 nil 条目结束的元素。

a={s=3,['r']=3,  5,3,2,  nil,21}
                 |these|
                 |ones |

因此，您首先创建一个数组并对其进行排序：

local sorted={}
for k,v in pairs(T) do
  table.insert(sorted,v)
end
table.sort(sorted,function(a,b)
  --your code here
  --function should return true if element `a`  from the array `sorted`
  --must be higher (to the left of) `b`
end)

或者，您可以将条目存储在字典和数组部分的同一个表中，table.sort 函数将忽略字典。但是使用pairs 遍历表并同时添加新元素是不明智的。因此，惯用的方式仍然涉及中间副本。