如何在lua中对表进行排序?

时间:2014-06-11 13:24:36

标签: sorting lua lua-table

我有一个包含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

任何建议将不胜感激。现在,我正在审查Sort a Table[] in Lua以尝试理解“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

然后我对new_wigets进行了排序。

1 个答案:

答案 0 :(得分:3)

Lua表是哈希表。他们的参赛作品没有具体的订单。

你通过使用连续的数字索引来伪造它然后通过递增一个数字来迭代(注意:内部Lua实际上将它实现为一个数组,但这是一个实现细节;从概念上讲,表条目没有特定的顺序)。

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

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

ipairs创建一个迭代器,它与循环执行相同的操作。

因此,如果您希望对数据进行排序,则需要将其放在具有连续数字索引的表中。

在您的情况下,您可以通过许多不同的方式来实现这一目标。这是给猫皮肤的一种方法:

而不是:

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