检查表是否包含lua中的值

Question

我正在寻找一种方法来查看值是否在数组（表）中

示例表有 3 个条目，每个条目包含一个包含多个条目的表

假设我正在检查“苹果”是否在“数据”中

  data = {
{"alpha","bravo","charlie","delta"},
{"apple","kiwi","banana","pear"},
{"carrot","brocoli","cabage","potatoe"}
}

这是我的代码，一个递归查询。问题是函数在某处中断，因为它会降低正值

local function hasValue(tbl, str)

local f = false

    for ind, val in pairs(tbl) do
    
            if type(val) == "table" then
        
                hasValue(val, str)

            else
                    if type(val) == "string" then
         
                        if string.gsub(val, '^%s*(.-)%s*$', '%1') == string.gsub(str, '^%s*(.-)%s*$', '%1') then 
                            f = true
                        end

                    end
            end
    end

return f end

我们将不胜感激有关此方法或替代方法的任何帮助。

这里是full test file

Answer 1

帮助：

• 您将string.gsub 与匹配整个字符串且没有尾随空格的模式一起使用。在您的示例中，您根本没有尾随空格，因此这是一个毫无意义的函数调用和比较。在这种情况下，您应该直接进行字符串比较 if val == str then。
• 当您执行f = true 时，该函数仍会运行，直到它遍历所有项目，因此即使它找到了某些内容，它只会浪费您的 CPU 时间。您应该使用return true，因为它找到了该项目，无需继续。

解决方案 1：

• 最佳解决方案是对所有项目（设置列表）进行表查找。创建一个表lookup = {}，在您执行table.insert(a, b) 之前/之后迭代b 并将其所有项目添加到查找表中。

for k, v in ipairs(b) do
    lookup[v] = true
end

这会将来自b 的值作为键放在lookup 中，值true 只是我们拥有这个键的一个指标。 稍后如果你想知道你是否有这个项目，你只需print("Has brocoli:", lookup["brocoli"])

解决方案 2：

• 此解决方案较慢，但不需要使用额外的表。只是 hasValue 的固定版本。

function hasValue(tbl, value)
    for k, v in ipairs(tbl) do -- iterate table (for sequential tables only)
        if v == value or (type(v) == "table" and hasValue(v, value)) then -- Compare value from the table directly with the value we are looking for, otherwise if the value is table, check its content for this value.
            return true -- Found in this or nested table
        end
    end
    return false -- Not found
end

注意：此函数不适用于非顺序数组。它适用于您的代码。

Answer 2

local function hasValue( tbl, str )
    local f = false
    for i = 1, #tbl do
        if type( tbl[i] ) == "table" then
            f = hasValue( tbl[i], str )  --  return value from recursion
            if f then break end  --  if it returned true, break out of loop
        elseif tbl[i] == str then
            return true
        end
    end
    return f
end

print( hasValue( data, 'apple' ) )
print( hasValue( data, 'dog' ) )

是的
假的

Answer 3

感谢@codeflush.dev 的回答

local function hasValue(tbl, str)

local f = false

    for ind, val in pairs(tbl) do
    
            if type(val) == "table" then
        
                f = hasValue(val, str)

            else
                    if type(val) == "string" then
         
                        if string.gsub(val, '^%s*(.-)%s*$', '%1') == string.gsub(str, '^%s*(.-)%s*$', '%1') then 
                            f = true
                        end

                    end
            end
    end

return f end