【语法】
一、机制原理
抛个坑:队列出队只挪指针不删内容,队列排空之后,旧数据的占位还整整齐齐留着——什么时候回收?解密源码 queue.lua 的答案藏在 pop 的空分支:出队发现队列已空,直接 reset 整表重建,一次回收全部占位。平时出队只挪指针零成本,排空时一次性收缩,懒回收的节奏让两端都不吃亏。
二、错误写法
-- 错误:出队一步清一步,处处是清理开销
function pop()
local v = data[qHead]
data[qHead] = nil
data[qHead + 1] = nil
qHead = qHead + 1
return v
end
三、正确写法
local function pop()
if q._index >= q._border then
q._data = {}
q._index, q._border = 1, 1
return nil
end
local v = q._data[q._index]
q._data[q._index] = nil
q._index = q._index + 1
return v
end
四、引擎验证
队列排空触发整表重建,占位一次回收;重建后入队从队首重新起算。
五、FAQ
问:懒回收的思路是什么?
答:平时零成本挪指针,排空时一次收缩。
问:reset 会不会丢任务?
答:reset 只在队列已空时触发,无任务可丢。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、先抛一个坑 影爆类技能为什么非要给目标头顶挂一个倒计时圈,引信到点自动炸不行吗?自动炸的版本省了倒计时圈,…
【游戏功能】 一、一个记不住的记忆灯序 回声记忆类玩法的首版测试,玩家第二轮就全军覆没。不是难度问题——灯序只有三步;是播放…
【游戏功能】 一、一个永远无解的谜题 光点翻转类解谜的第一版被测试打回:"第三关无解。"排查逻辑:点一个光点,它与上下左右四…
【游戏功能】 一、一个永远差一步的跳台 蓄力跳台玩法首版,玩家的抱怨高度一致:"按半秒和按三秒跳得一样远,那蓄力条是装饰吗?…
【游戏功能】 一、先抛一个坑 套圈摊位的圈扔出去,为什么有的游戏圈是抛物线飘过去的,有的是直线飞过去的?直线圈的判定简单,但…
【游戏功能】 一、一个被指针出卖的开箱 横向开箱卷轴首版上线,最刻薄的评论是:"减速那两秒我知道自己要出什么了,就问你尴尬不…