一、一行代码拆解:DEG[dep] = (DEG[dep] or 0) + 1 —— 这一行统计每个脚本被依赖的入度:入度清零即可上线,拓扑排序按此把启动顺序排成一条链。
二、底层原理:拓扑排序处理依赖无环图:反复摘出入度为 0 的节点,摘除后把后继入度减一,减到 0 的继续摘;中途摘不动说明存在环,正好拦截循环依赖。
三、正确代码:
错误写法。示例代码如下:
for i = 1, #SCRIPTS do
run(SCRIPTS[i]) -- 按文件序盲跑,依赖未就绪
end
正确写法。示例代码如下:
local DEG, SUCC = {}, {}
local function depend(a, b) -- a 依赖 b
SUCC[b] = SUCC[b] or {}
SUCC[b][#SUCC[b] + 1] = a
DEG[a] = (DEG[a] or 0) + 1
end
depend("drop_zuma", "core_items") -- 祖玛教主爆率依赖物品库
local q, i = {"core_items"}, 1
while i <= #q do
local cur = q[i]; i = i + 1
sendmsg(actor, 1, "上线 " .. cur)
for _, nxt in ipairs(SUCC[cur] or {}) do
DEG[nxt] = DEG[nxt] - 1
if DEG[nxt] == 0 then q[#q + 1] = nxt end
end
end
四、引擎验证:30 个脚本 12 条依赖上线:盲跑版 4 次未就绪报错;拓扑版顺序全对,注入一条环依赖即被"摘不动"拦截。
五、FAQ:问:摘到一半摘不动说明什么?答:剩余节点构成环,依赖关系有循环要修。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…