如何在Lua中对表格进行排序？

Question

我有一个包含2个关键数据的lua表格。我想按照“num1”列的升序对表格进行排序，如果不可能，则按键值进行升序排序。

以下是我目前所拥有的内容：

local widgets = {}
widgets[1568] = {}
widgets[1568]["num1"] = 99999
widgets[1568]["val2"] = "NA"
widgets[246] = {}
widgets[246]["num1"] = 90885
widgets[246]["val2"] = "NA"
widgets[250] = {}
widgets[250]["num1"] = 95689
widgets[250]["val2"] = "NA"
widgets[251] = {}
widgets[251]["num1"] = 95326
widgets[251]["val2"] = "NA"
widgets[252] = {}
widgets[252]["num1"] = 95301
widgets[252]["val2"] = "NA"
widgets[256] = {}
widgets[256]["num1"] = 95303
widgets[256]["val2"] = "NA"

-- ATTEMPT TO SORT
--table.sort(widgets, function(a,b) return tonumber(a.num1.value) < tonumber(b.num1.value) end)
--table.sort(widgets, function(a,b) return tonumber(a.num1) < tonumber(b.num1) end)

--TRY SORTING BY ID:
table.sort(widgets, function(a,b) return tonumber(a) < tonumber(b) end)

for i, v in pairs(widgets) do
    print(v.num1)
end

任何建议都将不胜感激。目前，我正在审查 在Lua中对Table[]进行排序 ，以尝试理解“spairs”函数。但是，该示例略有不同，因为我有一个嵌套表格...

谢谢。

解决方案

根据下面的答案，我创建了一个新表并逐个使用表格插入将旧表中的记录添加到新表中，如下所示：

local new_widgets = {}
for i, v in pairs(widgets) do
    table.insert(new_widgets, id=v.id, num1= v.num1, num2 = v.num2)
end

然后我对新小部件进行了排序。

- dot

---

由于您的表中的索引不是从1开始连续增加的，因此您将无法使用 table.sort 进行排序。在内部，table.sort会从1到#table运行，因此它不会遍历小部件。您需要编写自己的排序函数并手动调用它。请参阅Lua文档关于table.sort以进行确认。您的函数将需要使用pairs迭代表格。 - Mike Corcoran

Answer 1

Lua表格是哈希表。它们的条目没有特定的顺序。

您可以通过使用连续数字索引并通过增加数字进行迭代来模拟它(注意: 在内部，Lua实际上会将其实现为一个数组，但这是一种实现细节; 概念上，表项没有特定的顺序)。

t[2] = "two"
t[3] = "three"
t[1] = "one"

for i=1,#t do print(t[i]) end

ipairs创建一个迭代器，与此for循环执行相同的操作。

因此，如果您想要对数据进行排序，需要将其放入具有连续数字索引的表中。

在您的情况下，有许多不同的方法可以实现。这是一种解决方法：

而不是这样：

local widgets = {
    [246] = { num1 = 90885, val2 = "NA" }
    [250] = { num1 = 95689, val2 = "NA" }
    [251] = { num1 = 95326, val2 = "NA" }
    [252] = { num1 = 95301, val2 = "NA" }
    [256] = { num1 = 95303, val2 = "NA" }
}

您需要这个：

local widgets = {
    { id = 246, num1 = 90885, val2 = "NA" },
    { id = 250, num1 = 95689, val2 = "NA" },
    { id = 251, num1 = 95326, val2 = "NA" },
    { id = 252, num1 = 95301, val2 = "NA" },
    { id = 256, num1 = 95303, val2 = "NA" },
}

-- sort ascending by num1
table.sort(widgets, function(a,b) return a.num1 < b.num1 end)

for i, widget in ipairs(widgets) do
    print(widget.num1)
end

如果您需要通过id快速查找小部件，则可以创建一个查找表：

local widgetById = {}
for i,widget in pairs(widgets) do
    widgetById[widget.id] = widget
end

- Mud

---

你能教我如何从原始数据中创建新的表格吗？我的原始表格是一个数据库查询结果集，我无法更改它。 - dot

我会尝试使用table.insert。 - dot