【语法】
一、机制原理
抛个坑:队列出队只挪指针不删内容,队列排空之后,旧数据的占位还整整齐齐留着——什么时候回收?解密源码 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 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 断刃反击的触发就这一行: 狼怪起手时举断刀反击——断刃反击的全部机制就这一行。 一、起手、举刀、反击三段 起手…
【游戏功能】 碎刃飞掷的命中判定就这一行: 三片碎刃扇形掷出命中狼怪——命中一片掉血一片,三片全中额外奖励。 一、掷出、命中…
【游戏功能】 旋风刃的间隙判定就这一行: 转一圈的攻击间隔走完就开间隙——旋风刃的全部机制就这一行。间隙里劈砍才中。 一、起…
【游戏功能】 裂地斩的追踪判定就这一行: 裂痕每秒追一百八十像素——裂地斩的全部机制就这一行。追上就炸,追不上就散。今天拆开…
【语法算法】 交换的本质就这一行: 右侧先全求值再一次性赋给左侧——交换的全部机制就这一行。不需要临时变量,Lua 的多重赋…
【语法算法】 交换的本质就这一行: 右侧先全求值再一次性赋给左侧——交换的全部机制就这一行。不需要临时变量,Lua 的多重赋…