我是否可以仅从两个表格中提取相同的值?
2020-10-10 14:59:9
收藏:0
阅读:143
评论:2
在代码的清晰度或效率方面,找到两个Lua编号表格的“交集”的最佳方法是什么,即包含仅存在于两个表格中的值的表格?
例如,我有
a={1,2,3,4,5}
b={3,4,5,6,7}
由于3、4和5都在a和b中找到,我想要{3,4,5}。
点赞
用户6632736
我建议采用基于_set_的稍微不同的方法。这种方法的性能不一定会提高,但代码会更清晰,更易懂,也更容易扩展。
在Lua中,可将_set_作为一个表来轻松实现,其中键是集合项,值是true。因此,要检查集合中是否存在项,只需使用if set[item] then即可。
我将提供三个代码变体。第一个变体清晰地实现了交集运算符,但必须将结果集转换回索引的Lua表。第二个变体立即将两个集合的交集返回为一个数组。第三个变体是第一个和第二个变体之间的妥协。
请注意,两者都没有包含关于a和b的嵌套循环:它们的操作复杂度是_O(a + b)_而不是_O(ab)_。
第一个变体:
local insert, sort = table.insert, table.sort -- 为了性能本地化。
local a = {1,2,3,4,5}
local b = {3,4,5,6,7}
local function toset (tbl)
local set = {}
for _, value in ipairs (tbl) do
set [value] = true
end
return set
end
local function intersect (set1, set2)
local intersection = {}
for item, _ in pairs (set1) do
if set2 [item] then
intersection [item] = true
end
end
return intersection
end
local function toarray (set)
local array = {}
for item, _ in pairs (set) do
insert (array, item)
end
sort (array) -- 因为你希望得到{3,4,5}而不是{4,5,3}
return array
end
-- 幸运的是,table.concat不需要前面的tostring:
print ('{' .. table.concat (toarray (intersect (toset (a), toset (b))), ', ') .. '}')
第二个变体:
local insert, sort = table.insert, table.sort -- 为了性能本地化。
local a = {1,2,3,4,5}
local b = {3,4,5,6,7}
local function toset (tbl)
local set = {}
for _, value in ipairs (tbl) do
set [value] = true
end
return set
end
local function intersect_and_to_array (set1, set2)
local array = {}
for item, _ in pairs (set1) do
if set2 [item] then
insert (array, item)
end
end
sort (array) -- 因为你希望得到{3,4,5}而不是{4,5,3}
return array
end
-- 幸运的是,table.concat不需要前面的tostring:
print ('{' .. table.concat (intersect_and_to_array (toset (a), toset (b)), ', ') .. '}')
第三个变体:
local insert = table.insert -- 为了性能本地化。
local a = {1,2,3,4,5}
local b = {3,4,5,6,7}
local function toset (tbl)
local set = {}
for _, value in ipairs (tbl) do
set [value] = true
end
return set
end
local function filter_array_through_set (array, set)
local filtered = {}
for _, value in ipairs (array) do
if set [value] then
insert (filtered, value)
end
end
return filtered -- 数组的顺序得到保留。
end
-- 幸运的是,table.concat不需要前面的tostring:
print ('{' .. table.concat (filter_array_through_set (a, toset (b)), ', ') .. '}')
2020-10-10 07:29:25
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

你需要在其中一个表格上进行
迭代,并且如果你在另一个表格找到对应的值,就输出它。在我的电脑上,以下代码返回{3,4,5},它实际上实现了两个集合的交集。a={1,2,3,4,5} b={3,4,5,6,7} function Contains (Array, Item) local Found = false local Index = 1 while ((not Found) and (Index <= #Array)) do if Array[Index] == Item then Found = true else Index = Index + 1 end end return Found end function Intersects (Ta, Tb) local Result = { } local Index for Index = 1, #Tb do if Contains(Ta, Tb[Index]) then Result[#Result + 1] = Tb[Index] end end return Result end Result = Intersects(a, b) -- 打印结果 local Index, Value for Index, Value in ipairs(Result) do print(Value) end