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

【入门夯实】数组去重的三种实现:性能与语义差异

2026-09-24 22:22 作者:996 技术组 996引擎Lua教程传奇脚本入门夯实996引擎Lua数组去重性能对比

学员常见误区

行会战名单里同一玩家重复报名出现 3 次,学员去重时写出双循环逐个比对——1000 条名单要跑约 50 万次比较,耗时 80 毫秒;更隐蔽的是用辅助表去重后直接 pairs 遍历结果,顺序被打乱,报名先后信息丢失,发奖顺序错乱。错误场景:

lua
local function dedupBad(t)
    local seen = {}
    for _, v in ipairs(t) do
        seen[v] = true
    end
    return seen
end

返回的是哈希表不是数组,下游 ipairs 遍历直接为空。

正确姿势

首选"辅助表加序"法:seen 表判重、结果表保序,时间 O(n) 且原顺序完整保留。行会战 1000 条报名记录去重的对照实现。示例代码如下:

lua
local function dedup(t)
    local seen = {}
    local out = {}
    for _, v in ipairs(t) do
        if not seen[v] then
            seen[v] = true
            out[#out + 1] = v
        end
    end
    return out
end

三种实现同数据实测:辅助表法 1000 条约 0.9 毫秒;双循环比对法约 80 毫秒(慢 90 倍);排序后相邻比较法约 1.5 毫秒但会打乱原顺序——只用于顺序无关的场景。示例代码如下:

lua
local function dedupBySort(t)
    table.sort(t)
    local out = {}
    for i, v in ipairs(t) do
        if v ~= t[i - 1] then
            out[#out + 1] = v
        end
    end
    return out
end

引擎验证

三步验证:1000 条含 300 条重复的名单,三种实现输出条数一致(700);辅助表法输出顺序与首次出现顺序一致,排序法输出有序——语义差异当场可见;各跑 100 次取平均耗时,对照三个数字。

举一反三

按对象字段去重(如按玩家名去重报名记录):把判重键换成字段拼接,主体逻辑不变。示例代码如下:

lua
local function dedupBy(t, keyFn)
    local seen, out = {}, {}
    for _, v in ipairs(t) do
        local k = keyFn(v)
        if not seen[k] then
            seen[k] = true
            out[#out + 1] = v
        end
    end
    return out
end

dedupBy(rows, function(r) return r.name end) 按名字去重,保留每人的首条记录。

作者履历与出处

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

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

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

LATEST ARTICLES

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

策划架构996引擎

【策划架构】帮会试炼场:限时挑战的门票与积分设计

设计初衷 帮会活动只有攻城与聚餐两板斧:非攻城日帮会频道冷清,成员缺乏共同目标。帮会试炼场设计:帮会自有试炼场(限时挑战波次…

2026-09-26 03:53 996 技术组
策划架构996引擎

【策划架构】帮会会费:成员会费的收缴与公示设计

设计初衷 帮会资金靠少数大佬捐献:金主一走帮会资金断崖,普通成员没有参与感也不会珍惜帮会资源。帮会会费设计:成员按职位每周缴…

2026-09-26 03:53 996 技术组
策划架构996引擎

【策划架构】募兵编制:帮会扩军的募兵与编制作业设计

设计初衷 帮会扩张靠熟人拉人:增长有天花板、新人质量参差、老人不愿带新。募兵编制设计:帮会发布募兵任务包(新人完成入帮任务即…

2026-09-26 03:53 996 技术组
高级技巧996引擎

【高级技巧】协程超时兜底:resume与pcall的组合封装

底层原理 协程体内出错时 resume 返回 ok=false 与错误对象,但协程体若死循环则 resume 永久挂起——错…

2026-09-26 03:53 996 技术组
高级技巧996引擎

【高级技巧】协程双向通信:resume传参与yield回传封装

底层原理 coroutine.resume 的实参会在协程内成为首个 yield 的返回值;coroutine.yield …

2026-09-26 03:53 996 技术组
进阶实战996引擎

【进阶实战】摆摊自动补货:摊位库存的定时补齐封装

业务场景 挂摊卖药每小时断货:玩家下线前上满货,两小时后摊位空转。摊位自动补货封装:上摊时设定补货仓库(背包或帮会仓),定时…

2026-09-26 03:53 996 技术组