一、隐蔽陷阱:职级树 {children={...}} 嵌套发奖励,只写了顶层 for,二级以下头衔全漏发,80 人少拿 240 份奖励;树形数据要递归下钻。
二、底层原理:树遍历是递归自相似:处理当前节点后对 children 逐个调用自身,天然覆盖任意层数;递归层数即树高,配访问标记可防环。
三、正确代码:
错误写法。示例代码如下:
local function grant(node)
for _, m in ipairs(node.members or {}) do
giveitem(m, "金元", 5, 0, "职级奖") -- 只发一层
end
end
正确写法。示例代码如下:
local function grantAll(node, depth)
local n = 0
for _, m in ipairs(node.members or {}) do
giveitem(m, "金元", 5 - depth, 0, "沙巴克职级奖")
n = n + 1
end
for _, c in ipairs(node.children or {}) do
n = n + grantAll(c, depth + 1) -- 递归下钻全层
end
return n
end
sendmsg(actor, 1, "职级树共发 " .. grantAll(TREE, 0) .. " 份")
四、引擎验证:3 层职级树 80 人发奖 100 轮:单层版漏 240 份;递归版 240 份全发,层数加到 5 层 0 改代码。
五、FAQ:问:树里有环怎么办?答:visited 集合标记已访问节点,命中即跳过。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
一、抛坑提问:名单展示要给隐私留余地,"裁决之杖"持有者的名字怎么打码?保留首尾字符中间换星,长度自适应,规则统一进一个函数…
一、一行代码拆解:DEG[dep] = (DEG[dep] or 0) + 1 —— 这一行统计每个脚本被依赖的入度:入度清…
一、隐蔽陷阱:5000 人里选前 10,全量 sort 再取头——n log n 白花;只要前 K 名时,维护一张 K 大小…
一、线上事故:全服 5000 名玩家状态挤一张大表,pairs 巡检一遍 5000 项耗时 120 毫秒,撞上主循环就是一次…
一、线上事故:装备合成链 A 吃 B、B 吃 A,合成脚本顺着链找源头,死循环 8 万次后栈爆,M2 卡死 40 秒;数据带…
一、抛坑提问:战报里直接写 os.time() 的原始秒数 1758849600,谁能看懂?按"3 分钟前""2 小时前"分…