我正在寻找一个方法来查看值是否在数组(表(中
示例表有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
如有任何关于此方法或替代方法的帮助，我们将不胜感激。
这是完整的测试文件
帮助：
- 使用
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
注意：此函数不适用于非序列数组。它将适用于您的代码。
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' ) )
true
false
感谢您的回答@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