在 LUA 表中查找值

Question

我在 lua g1、g2、g3 中有 3 个表，我正在寻找一种有效的方法来快速找到数字（ID）所在的表，

这就是我到目前为止所拥有的，它看起来效率低下。

g1 = {
    37863,
    78372,
    ...
    ...
}

g2 = {
    19599,
    84651,
    ...
    ...
}

g3 = {
    37462,
    42843,
    ...
    ...
}

for i = 1, 170000 do
    if (g1[i] == ID) then
        --number found in G1
        break
    elseif (g2[i] == ID) then
        --number found in G2
        break
    elseif (g3[i] == ID) then
        --number found in G3
        break
    end
end

我能想到的是，我可以重建表格，而不是将数字放在 g 表后面，将其直接放入表格中，如下所示：

g = {
    [37863] = 3,
    [78372] = 2,
    [18788] = 1,
}

if (g[ID] == 1) then
 --number found in G1
elseif (g[ID] == 2) then
 --number found in G2
elseif (g[ID] == 3) then
 --number found in G3
end

您认为可能最有效

Answer 1

您应该很容易在表上进行测试，无论如何您都应该这样做，但在一般情况下，第二个选项在大型表上进行随机访问会更快。如果您确实总是需要遍历整个列表并将其分成三个存储桶，那么第一个选项可能会更快，这就是为什么您需要在特定用例上测试它。

Answer 2

如果你想收集一个特定的值，你可以简单地迭代你想要搜索的表，我可以给你一个函数来解释你的块。

local function find(table, value)
    for key, _value in pairs(table) do
        if type(_value) == 'table' then
            local f = { find(_value, value) }
            if #f ~= 0 then
                table.insert(f, 2, key); return unpack(f)
            end
        elseif _value == value or key == value then
            return key, _value
        end
    end
end

首先你要做的是创建函数，然后迭代它。扫描主表可能有的所有子表，如果找到值：value，则返回获取该值的路径，否则不返回任何内容。

或者对于朋友来说：如果函数返回某些内容，则该值位于其中或某个子表中。

我希望这个结果对您有用，美好的一天！