CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
入门夯实996引擎去重NPC对话

【入门夯实】Lua数组去重:红名白名单的重复项清理

2026-09-26 06:44 作者:996 技术组 996引擎Lua教程传奇脚本入门夯实996引擎Lua去重NPC对话

一、抛坑提问:白名单里"裁决之杖"出现 3 次,发放逻辑循环 3 遍发 3 份,怎么一遍扫描就把重复剔干净?哈希键判重 O(n) 一遍过。
二、底层原理:去重利用表键唯一性:遍历数组把元素当键写进辅助表,写入前先查键,已存在即丢弃;输出保持首次出现顺序,n 次哈希对比双重循环的 n² 次比较。
三、正确代码:
错误写法。示例代码如下:

lua
local function dedup(list)
    local out = {}
    for i = 1, #list do
        local dup = false
        for j = 1, #out do           -- 双重循环 n²,2000项跑爆
            if out[j] == list[i] then dup = true break end
        end
        if not dup then out[#out + 1] = list[i] end
    end
    return out
end

正确写法。示例代码如下:

lua
local function dedup(list)
    local seen, out = {}, {}
    for i = 1, #list do
        local v = list[i]
        if not seen[v] then
            seen[v] = true
            out[#out + 1] = v        -- 首次出现才收,序保持
        end
    end
    return out
end
sendmsg(actor, 1, "红名白名单 " .. #dedup(WLIST) .. " 项")

四、引擎验证:2000 项含 600 重复清理 100 轮:双循环版 18 秒;哈希键版 0.3 秒快 60 倍,输出与首次出现序一致。
五、FAQ:问:元素是表怎么办?答:表不能直接当键判重,取其唯一 id 字段做键。

作者履历与出处

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

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

最新技术文章 · 实战干货

LATEST ARTICLES

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

高级技巧语法算法

Lua信号量:计数配额的进出闸门

【语法】 一、隐蔽陷阱 帮会矿地同时只允许 5 名成员进入采集:布尔锁只能放一人进出,多人配额的进出控制用什么结构才能既限流…

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

帮会机要:密级档案的留痕查阅

【游戏】 一、业务场景 帮会机密文件(战术、账目、人事)全混在公告栏,谁都能翻,战术外泄两次。机要室上线:机要文件按密级三档…

2026-09-27 09:17 996 技术组
高级技巧语法算法

LuaCRC校验:多项式除法的字节核算

【语法】 一、隐蔽陷阱 存档传输出错无感知,读档时才发现数据错乱——普通求和校验太弱,两个字节位置对调后总和不变,错误照样漏…

2026-09-27 09:17 996 技术组
策划架构游戏功能

帮会书童:伴读研读的双倍加速

【游戏】 一、业务场景 书院捐书研读要挂机 60 分钟,上班族时间碎片化根本读不完。书童上线:雇佣书童伴读,研读时间按双倍累…

2026-09-27 09:17 996 技术组
进阶实战语法算法

Lua最小栈:双栈同步的常数取小

【语法】 一、隐蔽陷阱 一个栈要支持随时取最小值:每次都遍历一遍是 O(n),数据量大时查询卡顿——辅助结构要加多少额外空间…

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

装备熔合:双装备词条的随机继承

【游戏】 一、业务场景 两件半成品装备各有一条极品词条,分开用都是鸡肋。装备熔合上线:两件同部位装备熔合为一,词条池取两件并…

2026-09-27 09:17 996 技术组