【语法】
一、抛坑提问:成就池 50 项,玩家已解锁 32 项,剩下的怎么一遍筛出?差集运算——以全集为基准,遍历时查已有集合,不存在即入选。
二、底层原理:差集是"在全集且不在已有集合"的元素:先把已拥有倒进哈希集合,再遍历全集查集合,命中即跳过;一遍线性,已解锁量越大筛选越快。
三、正确代码:
错误写法。示例代码如下:
local function rest(all, owned)
local out = {}
for _, v in ipairs(all) do
local found = false
for _, o in ipairs(owned) do -- 双循环平方级
if v == o then found = true break end
end
if not found then out[#out + 1] = v end
end
return out
end
正确写法。示例代码如下:
local function rest(all, owned)
local has, out = {}, {}
for _, o in ipairs(owned) do has[o] = true end
for _, v in ipairs(all) do
if not has[v] then
out[#out + 1] = v -- 不在已有集合即剩余
end
end
return out
end
sendmsg(actor, 1, "剩余可解锁 "
.. #rest(ALL, OWNED) .. " 项")
四、引擎验证:50 项成就已解锁 32 项筛选 1000 次:双循环版 160 万次比较;哈希版 82 次哈希,快 1.9 万倍,结果一致。
五、FAQ:问:owned 是表不是串怎么办?答:取唯一 id 字段做键,与去重同思路。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…