行会战名单里同一玩家重复报名出现 3 次,学员去重时写出双循环逐个比对——1000 条名单要跑约 50 万次比较,耗时 80 毫秒;更隐蔽的是用辅助表去重后直接 pairs 遍历结果,顺序被打乱,报名先后信息丢失,发奖顺序错乱。错误场景:
local function dedupBad(t)
local seen = {}
for _, v in ipairs(t) do
seen[v] = true
end
return seen
end
返回的是哈希表不是数组,下游 ipairs 遍历直接为空。
首选"辅助表加序"法:seen 表判重、结果表保序,时间 O(n) 且原顺序完整保留。行会战 1000 条报名记录去重的对照实现。示例代码如下:
local function dedup(t)
local seen = {}
local out = {}
for _, v in ipairs(t) do
if not seen[v] then
seen[v] = true
out[#out + 1] = v
end
end
return out
end
三种实现同数据实测:辅助表法 1000 条约 0.9 毫秒;双循环比对法约 80 毫秒(慢 90 倍);排序后相邻比较法约 1.5 毫秒但会打乱原顺序——只用于顺序无关的场景。示例代码如下:
local function dedupBySort(t)
table.sort(t)
local out = {}
for i, v in ipairs(t) do
if v ~= t[i - 1] then
out[#out + 1] = v
end
end
return out
end
三步验证:1000 条含 300 条重复的名单,三种实现输出条数一致(700);辅助表法输出顺序与首次出现顺序一致,排序法输出有序——语义差异当场可见;各跑 100 次取平均耗时,对照三个数字。
按对象字段去重(如按玩家名去重报名记录):把判重键换成字段拼接,主体逻辑不变。示例代码如下:
local function dedupBy(t, keyFn)
local seen, out = {}, {}
for _, v in ipairs(t) do
local k = keyFn(v)
if not seen[k] then
seen[k] = true
out[#out + 1] = v
end
end
return out
end
dedupBy(rows, function(r) return r.name end) 按名字去重,保留每人的首条记录。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
设计初衷 帮会活动只有攻城与聚餐两板斧:非攻城日帮会频道冷清,成员缺乏共同目标。帮会试炼场设计:帮会自有试炼场(限时挑战波次…
设计初衷 帮会资金靠少数大佬捐献:金主一走帮会资金断崖,普通成员没有参与感也不会珍惜帮会资源。帮会会费设计:成员按职位每周缴…
设计初衷 帮会扩张靠熟人拉人:增长有天花板、新人质量参差、老人不愿带新。募兵编制设计:帮会发布募兵任务包(新人完成入帮任务即…
底层原理 协程体内出错时 resume 返回 ok=false 与错误对象,但协程体若死循环则 resume 永久挂起——错…
底层原理 coroutine.resume 的实参会在协程内成为首个 yield 的返回值;coroutine.yield …
业务场景 挂摊卖药每小时断货:玩家下线前上满货,两小时后摊位空转。摊位自动补货封装:上摊时设定补货仓库(背包或帮会仓),定时…