一、隐蔽陷阱:攻方名单与守方名单各 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 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
一、一行代码拆解:L10N["gate_open"] —— 这一行把公告文案从代码里抽进字典表:代码只认键,文案改动零发布,…
一、线上事故:阵位表按行存,指挥端按列读,适配层硬写双重循环加临时表,每次取一列扫全表,50×50 阵位读一列 2500 次…
一、抛坑提问:把战利按"价值是否过线"分成达标与淘汰两组,为什么有人 sort 全表再切前半?分区扫描一遍完成,两组内部还保…
一、抛坑提问:掉落名与掉落率存成两张平行数组,双层循环怎么都对不齐?平行表按同一下标一一起走,一次 for 读双表即可。 二…
一、一行代码拆解:local wrapped = function(...) local t0 = os.clock() .…
一、隐蔽陷阱:战利订单号用 os.time() 直转,同秒内 30 笔订单全撞号,对账时 30 单混成 1 单,追账 4 小…