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

2017-5-23 10:26:23
收藏：0
阅读：105
评论：1

我有一个包含两个关键数据的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

有任何建议将不胜感激。现在，我正在回顾Sort a Table[] in Lua以尝试了解“spairs”函数。但是那个例子有些不同，因为我有一个内部的表...

谢谢。

解决方案

与下面的答案一致，我创建了一个新表，逐个从旧表中添加记录，使用table insert如下：

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

然后我对new_wigets进行排序。

点赞
用户501459
用户501459

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" },
}

-- 按 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
2014-06-11 15:45:02

作者:

用户1078009

用户1078009
推荐文章