一、线上事故:装备合成链 A 吃 B、B 吃 A,合成脚本顺着链找源头,死循环 8 万次后栈爆,M2 卡死 40 秒;数据带环必须先检测再遍历。
二、底层原理:环检测靠访问标记:遍历时把经过节点记进 seen 集合,再次遇到即在环上,立即断走;一次标记一次查询均 O(1),小代价换安全。
三、正确代码:
错误写法。示例代码如下:
local function root(item)
while item.base do
item = item.base -- A吃B、B吃A,永不停
end
return item
end
正确写法。示例代码如下:
local function root(item)
local seen = {}
while item.base do
if seen[item] then
return nil, "环" -- 再次遇到即在环上
end
seen[item] = true
item = item.base
end
return item
end
sendmsg(actor, 1, "裁决之杖链源:" .. tostring(root(W)))
四、引擎验证:200 条合成链含 3 条环:裸遍历版 3 条全死循环卡死;标记版 3 条环即刻断走报"环",197 条正常到源。
五、FAQ:问:标记集合费内存吗?答:与链长同阶,用完即弃,几百节点可忽略。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…