Lua中按指定键值排序：寻求高效低耗的按label排序方案

嘿，我明白你的困扰！Lua确实没法直接对带命名键的表（也就是哈希表部分）进行排序，因为这些键在Lua里是无序存储的。不过咱们只需要简单两步就能搞定按label字段排序的需求，而且性能开销很低，完全符合你的要求。

核心思路 #

Lua只有整数索引的数组部分是有序的，所以我们需要先把命名键的键值对转换成一个可排序的数组，再用table.sort配合自定义比较函数来实现按label排序。

具体实现代码 #

先还原你的数据结构（方便演示）：

local items = {
    bread = { quantity = 415, item = "bread", label = "Quark" },
    silencer = { quantity = 5, item = "silencer", label = "Goat" }
}

步骤1：转换为可排序数组

遍历原表，把每个子项（或者包含原键和子项的结构）存入新数组：

local sortable_array = {}
-- 如果需要保留原命名键，就存键值对；不需要的话直接存子表即可
for item_key, item_data in pairs(items) do
    table.insert(sortable_array, { key = item_key, data = item_data })
end

步骤2：按label字段排序

用table.sort传入自定义比较函数，对比两个元素的label字段：

table.sort(sortable_array, function(a, b)
    -- 按label字典序升序排列，正好符合你要的Goat在前、Quark在后的需求
    return a.data.label < b.data.label
end)

步骤3：输出排序结果

遍历排序后的数组，就能得到你想要的顺序：

for _, entry in ipairs(sortable_array) do
    print(entry.data.label) -- 输出：Goat → Quark
    -- 如果需要原键，也可以打印：print(entry.key, entry.data.label)
end

简化版（不需要保留原命名键） #

如果不需要原命名键，代码可以更简洁：

local sortable_array = {}
for _, item_data in pairs(items) do
    table.insert(sortable_array, item_data)
end

table.sort(sortable_array, function(a, b)
    return a.label < b.label
end)

for _, item in ipairs(sortable_array) do
    print(item.label)
end

性能说明 #

这个方法的时间复杂度是O(n log n)，和table.sort的原生性能一致，属于高效排序方案，性能消耗非常低——毕竟都是Lua内置的遍历和排序函数，几乎没有额外开销。

内容的提问来源于stack exchange，提问作者Benzon