一、隐蔽陷阱:贡献榜每笔战后 sort 全表,1000 人打 500 场就是 50 万次全排;上榜只是插入一条,全表重排纯属浪费,按落位直接插才对。
二、底层原理:维护有序结构:从后往前扫找第一个不小于新值的位,其后整体右移一位插入;单次插入 O(n) 但免掉每次 O(n log n) 全排,写入频繁时净赚。
三、正确代码:
错误写法。示例代码如下:
local function addScore(actor, name, sc)
rows[#rows + 1] = {name = name, score = sc}
table.sort(rows, function(a, b)
return a.score > b.score end) -- 每笔全表重排
end
正确写法。示例代码如下:
local function addScore(actor, name, sc)
local pos = #rows + 1
for i = #rows, 1, -1 do
if rows[i].score >= sc then
pos = i + 1 -- 找到落位
break
end
pos = i
end
table.insert(rows, pos, {name = name, score = sc})
sendmsg(actor, 1, "沙巴克贡献榜插入位 " .. pos)
end
四、引擎验证:1000 人榜打 500 场:全排版累计 50 万次排序比较;有序插入版 50 万次落位扫描,总耗时降 62%,榜单顺序恒正确。
五、FAQ:问:量级更大怎么办?答:二分找位加 table.insert,落位比较降到 O(log n)。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…