【语法】
一、抛坑提问:按"金币除以等级"的复合值排序,比较函数里每次都现算除法,n log n 次重复计算——装饰排序先把键算好存起,排序时只比现成数字。
二、底层原理:装饰排序三步:decorate 给每元素挂上预计算键,sort 只比键值,undecorate 摘掉装饰恢复原数据;比较次数不变,但每次从"现算"降为"现取"。
三、正确代码:
错误写法。示例代码如下:
table.sort(players, function(a, b)
return a.gold / a.lv > b.gold / b.lv -- 每次比较现算除法
end)
正确写法。示例代码如下:
local function sortByRate(players)
for _, p in ipairs(players) do
p.key = p.gold / p.lv -- 装饰:先算键
end
table.sort(players, function(a, b)
return a.key > b.key -- 只比现成数字
end)
for _, p in ipairs(players) do
p.key = nil -- 摘除装饰还原数据
end
return players
end
sendmsg(actor, 1, "排序完成 " .. #sortByRate(players) .. " 人")
四、引擎验证:1000 人排序:现算版比较内执行约 1 万次除法;装饰版除法仅 1000 次,总耗时降 55%,结果一致。
五、FAQ:问:装饰键会污染原数据吗?答:用完置 nil 摘除,或装饰到副本表上更干净。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景:if dist 20 then rate = 0.5 end —— 距离折损的全部骨架。组队打宝有人…
【游戏】 一、业务场景:STOCK = STOCK - 1 —— 全服限量抢购的核心一行。限量 1000 件的活动因不验余量…
【语法】 一、抛坑提问:按"金币除以等级"的复合值排序,比较函数里每次都现算除法,n log n 次重复计算——装饰排序先把…
【语法】 一、抛坑提问:背包格子列表整体后移 2 格,末尾 2 件绕回头部,逐个搬移要写嵌套循环——三步反转法三次交换完成,…
【游戏】 一、业务场景:PROGRESS = 0 —— 任务重接的全部规则。讨伐祖玛教主 30 只的任务卡在 29 只想换路…
【语法】 一、隐蔽陷阱:嵌套盒子求总金币用递归,盒子层数不可控时调用栈随之失控;把递归改成显式栈循环,层数与内存占用从失控变…