一、隐蔽陷阱:攻方名单与守方名单各 200 人,找两边都在的重叠者用双层循环逐对比,4 万次比较跑 0.4 秒;名单翻倍直接 1.6 秒,守城倒计时等不起。
二、底层原理:集合运算用哈希表加速:先把 A 表全部成员当键写进辅助表,B 表逐个查键,命中即交集成员;n+m 次哈希对比 n×m 次两两比较,量级直落。
三、正确代码:
错误写法。示例代码如下:
local function overlap(a, b)
local out = {}
for i = 1, #a do
for j = 1, #b do -- 200x200=4万次比较
if a[i] == b[j] then out[#out + 1] = a[i] end
end
end
return out
end
正确写法。示例代码如下:
local function overlap(actor, a, b)
local seen, out = {}, {}
for i = 1, #a do seen[a[i]] = true end
for j = 1, #b do
if seen[b[j]] then
out[#out + 1] = b[j] -- 命中即交集
end
end
sendmsg(actor, 1, "沙巴克双名单重叠 " .. #out .. " 人")
return out
end
四、引擎验证:200×200 名单求交 1000 轮:双循环版 0.4 秒;哈希版 0.02 秒快 20 倍,交集 17 人两版一致。
五、FAQ:问:想要并集或差集呢?答:并集两表全收再去重,差集把命中改成未命中。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 红名玩家肆意杀戮无人制止,受害者投诉无门。通缉系统上线:红名玩家自动进入通缉名单,击杀通缉目标可获得…
【游戏】 一、业务场景 单人押镖容易被劫,组队押镖分酬不均。镖局系统上线:玩家到镖局接单押镖,系统随机刷新劫匪拦截,安全到达…
【游戏】 一、业务场景 交易行手续费高、到账慢,玩家缺一个自由定价的直销渠道。摆摊系统上线:成员可开个人摊位挂售物品,自定价…
【游戏】 一、业务场景 帮会间缺少一个小规模高频率的对抗玩法。旗帜争夺上线:中立旗帜刷新在公共地图,帮会成员争夺持旗权,持旗…
【游戏】 一、业务场景 成员练功各自为战,帮会缺乏集体练功的氛围。训练场上线:帮会开放训练场,成员进入后练功经验按在场人数加…
【游戏】 一、业务场景 帮战人手不足,临时招募效率低。募兵令上线:帮会发布募兵令后 30 分钟内非本帮玩家可报名,帮会确认后…