检查 Table 是否包含 lua 中的值

Question

我正在寻找一种方法来查看值是否在数组中 (table)

示例 table 有 3 个条目，每个条目包含一个 table 和多个条目

假设我正在检查 'apple' 是否在 'data'

中

  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：

最佳解决方案是对所有项目 (set-list) 进行 table 查找。创建 table lookup = {}，然后 before/after 执行 table.insert(a, b) 迭代 b 并将其所有项目添加到查找 table.

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

这将 b 中的值作为 lookup 中的键，值 true 只是我们拥有此键的指示符。稍后如果你想知道你是否有这个项目你只需要 print("Has brocoli:", lookup["brocoli"])

解决方案 2：

此解决方案速度较慢，但不需要使用额外的table。只是 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

注意：此函数不适用于 non-sequential 数组。它适用于您的代码。

Answer 2

感谢您的回答@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

Answer 3

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' ) )

正确
假

检查 Table 是否包含 lua 中的值

Check if Table contains a value in lua

arrays

lua

recursive-query

string-matching

lua-table