CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
高级技巧语法算法996引擎

Lua下一个排列:字典序的从右翻起

2026-09-27 06:47 作者:996 技术组 996引擎Lua教程传奇脚本高级技巧语法算法996引擎

【语法】
一、隐蔽陷阱
求一个排列的字典序下一个:全排列枚举再排序在 n 大时难以实施——从右向左找交换点、反转后段的 O(n) 写法才是正解。
二、底层原理
从右找第一个"小于右邻"的位置 i;再从右找第一个大于它的位置 j,交换两者,随后反转 i 之后的整段。若整串已是降序则已是最大排列,反转整串回绕到最小。231 经交换与反转两步即得 312。
三、正确代码
基础写法(找交换点):

lua
local function swapPivot(t)
    local i = #t - 1
    while i >= 1 and t[i] >= t[i + 1] do
        i = i - 1
    end
    if i == 0 then return false end
    local j = #t
    while t[j] <= t[i] do j = j - 1 end
    t[i], t[j] = t[j], t[i]
    return true
end

进阶写法(完整下一排列):

lua
local function nextPerm(t)
    local i = #t - 1
    while i >= 1 and t[i] >= t[i + 1] do i = i - 1 end
    if i >= 1 then
        local j = #t
        while t[j] <= t[i] do j = j - 1 end
        t[i], t[j] = t[j], t[i]
    end
    for k = i + 1, math.floor((i + #t) / 2) do
        local m = #t + i + 1 - k
        t[k], t[m] = t[m], t[k]
    end
    return t
end
local p = getplayerbyname("perm01")
sendmsg(p, 1, table.concat(nextPerm({2, 3, 1}), ""))

四、引擎验证
231 经交换与反转两步得 312,字典序恰好推进一位;321 已是最大,函数回绕输出 123。
五、FAQ
问:整串降序说明什么?
答:已是最大排列,回绕到最小。
问:复杂度多少?
答:两次线性扫描加反转,O(n)。

作者履历与出处

本文由 996 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付,内容以官方知识库与真实项目为出处,按版本持续修订。

← 返回文章地图返回研学路径

幂尔框架 · 实战干货 · 接口调用

LATEST ARTICLES

全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →

进阶实战游戏功能

同屏二十个火球:炸得多不如记得清

【游戏功能】 一、先抛一个坑 同样是"放一片技能特效",为什么有的游戏炸二十个火球丝般顺滑,有的游戏炸五个就掉帧?直觉答案"…

2026-09-28 05:27 996 技术组
进阶实战游戏功能

走砍微操:打一下退两步的朝向账

【游戏功能】 一、一个职业选手的操作拆解 看高手第一视角录像,最费解的操作是:他打一下、退两步、再打一下,全程像在跳一支排练…

2026-09-28 05:27 996 技术组
进阶实战游戏功能

冰住再补一刀:控制技能的输出窗口

【游戏功能】 一、一个被浪费的冰冻 组里新人做了个冰法连招:冰冻命中后立刻接大火球,理论伤害翻倍。试玩却怪怪的——冰冻刚套上…

2026-09-28 05:27 996 技术组
进阶实战游戏功能

神兽下山:金光地缝里蹦出个帮手

【游戏功能】 一、一次吓到自己的召唤 召唤兽系统的内测录像里有个名场面:道士按下召唤,屏幕上"啪"地多出一只金毛巨狼,没有地…

2026-09-28 05:05 996 技术组
进阶实战游戏功能

凛冬已至:开一片下不完的冰雪领域

【游戏功能】 一、先抛一个坑 领域类技能最怕做成"一次性特效放完拉倒":冰环扩一圈、冻一下、结束——站在领域里的怪第二秒解冻…

2026-09-28 03:50 996 技术组
进阶实战游戏功能

金环守势:先挨一下再连本带利

【游戏功能】 一、一次只有挨打没有还手的守势 守势类技能首版的哀嚎最一致:"金环弹开了围攻,然后呢?"——然后没有然后。格挡…

2026-09-28 03:48 996 技术组