【语法】
一、机制原理
一行代码拆解:self._data[self._index] = nil。前端源码 util/queue.lua 的队列就是这么出的队:表里记两个指针,_index 是队头、_border 是队尾边界,出队把当前位清空并右移头指针,入队写边界位再右移边界,队长用 border 减 index 相减即得。出队不搬移、长度常数级可得,这套工程实现比 table.remove 的队列划算得多。
二、错误写法
-- 错误:出队整表搬移,队列越长越卡
function pop()
return table.remove(data, 1)
end
三、正确写法
local q = {_data = {}, _index = 1, _border = 1}
local function push(d)
q._data[q._border] = d
q._border = q._border + 1
end
local function pop()
local ret = nil
if q._index < q._border then
ret = q._data[q._index]
q._data[q._index] = nil
q._index = q._index + 1
end
return ret
end
push("a")
push("b")
local label = panel:getChildByName("qText")
label:setString(tostring(pop() == "a"))
四、引擎验证
先进先出次序正确;出队只清当前位并右移头指针,size 用边界相减即得。
五、FAQ
问:front 和 back 的区别?
答:front 看队头、back 看队尾,都只读不取。
问:队空出队返回什么?
答:返回 nil,指针不动。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法算法】 元方法 __newindex 的拦截本质就这两行: 对不存在的键做赋值时,Lua 不直接写入而是调用 __ne…
【语法算法】 元表 __pairs 的自定义遍历本质就这一行: pairs(t) 先查元表的 __pairs ——如果存在就…
【语法算法】 select 的截取本质就这一行: select(" ", ...) 返回可变参数的个数——配合 select…
【语法算法】 字符串拼接的性能陷阱就这一行: 每次 .. 都创建一个新字符串——循环拼接 n 次,Lua 内部分配 n 个临…
【语法算法】 弱表的GC规则就这一行: __mode = "v" 表示值的弱引用——GC 扫描时不会把弱表里的值算作活跃对象…
【语法算法】 闭包计数的共享本质就这一行: count 不是全局变量也不是局部变量——它是 upvalue,被闭包捕获后的外…