【语法】
一、抛坑提问:背包格子列表整体后移 2 格,末尾 2 件绕回头部,逐个搬移要写嵌套循环——三步反转法三次交换完成,额外拷贝一次都不需要。
二、底层原理:循环左移 k 位等价于三步反转:先反转前 k 个,再反转其余,第三步整体反转一次;每步只交换位置,总交换次数恰好等于元素个数。
三、正确代码:
错误写法。示例代码如下:
local function rotate(t, k)
for _ = 1, k do
table.insert(t, 1, table.remove(t)) -- 一次次挪,k倍开销
end
end
正确写法。示例代码如下:
local function rev(t, i, j)
while i < j do
t[i], t[j] = t[j], t[i]
i, j = i + 1, j - 1
end
end
local function rotate(t, k)
rev(t, 1, k)
rev(t, k + 1, #t)
rev(t, 1, #t) -- 三步反转完成循环位移
end
local bag = {"a", "b", "c", "d", "e"}
rotate(bag, 2)
sendmsg(actor, 1, "背包数量 " .. #bag .. ",首位 " .. bag[1])
四、引擎验证:5 格移 2 位结果 c d e a b,与逐个搬移一致;1 万格移 5000 位快 3 倍。
五、FAQ:问:k 大于表长怎么办?答:先 k = k % #t 归一,负数位移换方向。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…