在Lua中对多维表进行排序

2014-8-20 7:44:1
收藏：0
阅读：124
评论：2

Lua如何对表进行排序？

虽然关于“如何对Lua表进行排序”的问题并不新鲜，但我找到的答案都无法帮助我，或许你可以。

这是我的表：

table       = {} -- 一种数据库
table[1]    = {table.containing.table.with.even.more.tables.inside}
table[9]    = {table.containing.table.with.even.more.tables.inside}
table[13]   = {table.containing.table.with.even.more.tables.inside}
table[15]   = {table.containing.table.with.even.more.tables.inside}
table[45]   = {table.containing.table.with.even.more.tables.inside}
table[3254] = {table.containing.table.with.even.more.tables.inside}

现在，我想遍历“table”，检查它是否包含一个指定的布尔值，如果是，则运行一种带有来自某些子表的参数的方法。

for key, value in pairs(table) do
    print(key)
end

结果如下：

9    13   1   3254    45    15

据我所知，这是因为Lua会遍历哈希值（对吗？）。

我的想法是：

sorted_table = {} -- 指向有序键的表

for i = 0, #table do  -- 从0到最后一个键（有些人写#table是最后一个键，有些人写它是包含键的数量，我不知道。如果你知道，请告诉我。）
    if table[i] then -- 遍历从i到#table的每个数字，如果i是一个键，那么就好了。
        table.insert(sorted_table, table[i]) -- 找到第一个键 → sorted_table[1]，第二个 → sorted_table[2]。
    end
end

for k,v in pairs(sorted_table) do
    print(key)
end

我没有出现错误，它只是跳过了函数，什么也没发生。当我打印 #table 时，它打印 0。#table 在另一个文件中，但它并不是局部的，而是在函数文件的其他位置使用，所以，这很奇怪。

编辑 奇怪。我添加了一些调试，#table 为nil，在代码下方的一对中，一切运行良好。

**解决方案编辑**

local sorted_table = {}
for k, v in pairs(original_table) do
    table.insert(sorted_table, k)
end
table.sort(sorted_table)
for k, v in ipairs(sorted_table) do
    print(original_table[v])
end
点赞
用户3911769
用户3911769

解决方案

local sorted_table = {}
for k, v in pairs(original_table) do
    table.insert(sorted_table, k)
end
table.sort(sorted_table)
for k, v in ipairs(sorted_table) do
    print(original_table[v])
end

将 original_table 中的 key 排序后，遍历对应的 value 并输出。

2014-08-20 07:52:42
用户3540071
用户3540071

#table 不一定返回表的长度。如果在没有特殊键的表中添加表元素，则表元素会得到默认键。这些键从 1 开始逐渐增加到 n。如果两个键之间有一个间隔，在给定自己的键时，#table 将返回该间隔之前的键。

例如：

t = {'one', 'two', 'three'} -- 这将是一个像 1 - one, 2 - two, 3 - three 的表
print(#t) -- 最后一个键 -> 3，在这里可以工作
t2 = {'one', 'two', [4] = 'four'} -- 这将是一个像 1 - one, 2 - two, 4 - four 的表
print(#t2) -- 没有间隔的最后一个键 -> 2，不起作用

pairs(table) 和 ipairs(table) 也是一样。ipairs 从键 1 开始顺序迭代到 n，pairs 迭代所有键。这就是为什么这个解决方案有效的原因。

你可以为表设置自己的元方法（__len），以便使用 # 来获取正确的长度。

请记住，默认情况下，表的键从 1 开始。

希望这有助于理解这里的问题。

2014-08-20 09:10:26

作者:

用户3911769

用户3911769
推荐文章