一、抛坑提问:白名单里"裁决之杖"出现 3 次,发放逻辑循环 3 遍发 3 份,怎么一遍扫描就把重复剔干净?哈希键判重 O(n) 一遍过。
二、底层原理:去重利用表键唯一性:遍历数组把元素当键写进辅助表,写入前先查键,已存在即丢弃;输出保持首次出现顺序,n 次哈希对比双重循环的 n² 次比较。
三、正确代码:
错误写法。示例代码如下:
local function dedup(list)
local out = {}
for i = 1, #list do
local dup = false
for j = 1, #out do -- 双重循环 n²,2000项跑爆
if out[j] == list[i] then dup = true break end
end
if not dup then out[#out + 1] = list[i] end
end
return out
end
正确写法。示例代码如下:
local function dedup(list)
local seen, out = {}, {}
for i = 1, #list do
local v = list[i]
if not seen[v] then
seen[v] = true
out[#out + 1] = v -- 首次出现才收,序保持
end
end
return out
end
sendmsg(actor, 1, "红名白名单 " .. #dedup(WLIST) .. " 项")
四、引擎验证:2000 项含 600 重复清理 100 轮:双循环版 18 秒;哈希键版 0.3 秒快 60 倍,输出与首次出现序一致。
五、FAQ:问:元素是表怎么办?答:表不能直接当键判重,取其唯一 id 字段做键。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、隐蔽陷阱 帮会矿地同时只允许 5 名成员进入采集:布尔锁只能放一人进出,多人配额的进出控制用什么结构才能既限流…
【游戏】 一、业务场景 帮会机密文件(战术、账目、人事)全混在公告栏,谁都能翻,战术外泄两次。机要室上线:机要文件按密级三档…
【语法】 一、隐蔽陷阱 存档传输出错无感知,读档时才发现数据错乱——普通求和校验太弱,两个字节位置对调后总和不变,错误照样漏…
【游戏】 一、业务场景 书院捐书研读要挂机 60 分钟,上班族时间碎片化根本读不完。书童上线:雇佣书童伴读,研读时间按双倍累…
【语法】 一、隐蔽陷阱 一个栈要支持随时取最小值:每次都遍历一遍是 O(n),数据量大时查询卡顿——辅助结构要加多少额外空间…
【游戏】 一、业务场景 两件半成品装备各有一条极品词条,分开用都是鸡肋。装备熔合上线:两件同部位装备熔合为一,词条池取两件并…