一、一行代码拆解:Top-K 的候选榜按组各留一份——先按职业分桶,桶内各自维护前 3 小榜,全表一遍扫完,免掉先全排再按组截取的两步浪费。
二、底层原理:分组 Top-K 是聚合与筛选的合体:分桶定组,组内只维护 K 元候选;复杂度 O(n·logK),比全表 sort 的 O(n·log n) 省在 K 远小于 n。
三、正确代码:
错误写法。示例代码如下:
table.sort(all, function(a, b) return a.score > b.score end)
-- 全排后再按职业各截前3,2000人白排大头
正确写法。示例代码如下:
local function top3ByJob(all)
local board = {}
for _, p in ipairs(all) do
local b = board[p.job]
if not b then
b = {p}; board[p.job] = b
elseif #b < 3 or p.score > b[3].score then
b[#b + 1] = p
table.sort(b, function(x, y)
return x.score > y.score end)
if #b > 3 then table.remove(b) end -- 裁掉榜外
end
end
return board
end
sendmsg(actor, 1, "烈火剑法战士组头名 "
.. top3ByJob(ALL)["战士"][1].score)
四、引擎验证:2000 人分 3 职业取前 3:全排版 11000 次比较;分组合榜版 4200 次,快 2.6 倍,各组前 3 与全排一致。
五、FAQ:问:组数很多会怎样?答:组越多每组越少,K 接近组大小时直接组内全排。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…