一、一行代码拆解:bucket[lv] = (bucket[lv] or 0) + 1 —— 这一行是计数排序的心脏:值作键累加次数,一遍扫完频次直方图,按桶号展开天然有序。
二、底层原理:计数排序不比大小:值域有限时(等级 1 到 200)直接以值为桶号累加,再按桶号顺序展开即有序结果,复杂度 O(n+k),k 是值域宽。
三、正确代码:
错误写法。示例代码如下:
table.sort(items, function(a, b)
return a.lv < b.lv end) -- 5000件全排只为看分布
for _, it in ipairs(items) do countLv(it.lv) end
正确写法。示例代码如下:
-- 裁决之杖库存按等级分布
local function byLevel(actor, items)
local bucket = {}
for _, it in ipairs(items) do
local lv = it.lv
bucket[lv] = (bucket[lv] or 0) + 1 -- 值作桶号累加
end
for lv = 1, 200 do
if bucket[lv] then
sendmsg(actor, 1, lv .. "级 " .. bucket[lv] .. " 件")
end
end
end
四、引擎验证:5000 件库存分布统计:sort 版 0.9 毫秒;桶计数版 0.2 毫秒快 4.5 倍,直方图 200 档全覆盖。
五、FAQ:问:值域很宽怎么办?答:先除以档宽映射进有限桶,牺牲粒度换速度。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…