一、抛坑提问:把战利按"价值是否过线"分成达标与淘汰两组,为什么有人 sort 全表再切前半?分区扫描一遍完成,两组内部还保持原有顺序。
二、底层原理:分区是单遍双区收集:遍历元素按谓词分流到两个结果表,各保持遇到顺序;对比 sort 再切,免掉 O(n log n) 与跨组重排,适合只分组不排位。
三、正确代码:
错误写法。示例代码如下:
local function split(list, line)
table.sort(list, function(a, b)
return a.value > b.value end)
return list, {} -- 排全表只为分两组
end
正确写法。示例代码如下:
local function split(list, line)
local pass, fail = {}, {}
for i = 1, #list do
local it = list[i]
local side = it.value >= line and pass or fail
side[#side + 1] = it -- 一遍分流,序保持
end
return pass, fail
end
sendmsg(actor, 1, "祖玛教主战利达标 "
.. #split(LOOT, 1000) .. " 件")
四、引擎验证:500 件战利按 1000 线分组 2000 轮:sort 版均耗 0.35 毫秒;分区版 0.06 毫秒快 6 倍,组内顺序与原表一致。
五、FAQ:问:要多分组怎么办?答:谓词返回组号写进桶表,回归聚合分组那套。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 荣誉系统缺少可视化展示,成员看不到自己在帮中的荣誉地位。荣誉殿堂上线:展示全帮荣誉排行前五名,首位成…
【游戏】 一、业务场景 帮会日常活动缺一个探索型玩法,成员在线时间集中在打怪。藏宝图上线:帮会定期在地图埋藏宝箱,成员凭藏宝…
【游戏】 一、业务场景 帮战前成员各自备药效率低,有人忘带药有人带太多。战备库上线:帮战前 30 分钟开放战备库,帮会统一配…
【游戏】 一、业务场景 攻城战只有正面冲锋,缺乏策略层次。攻城器械系统上线:开战前 24 小时可捐献材料建造云梯、冲车、投石…
【游戏】 一、业务场景 帮会招募散人效率低,成员推荐也没有激励。招募令上线:帮会发布招募令后全服广播,非本帮玩家点击响应即提…
【游戏】 一、业务场景 帮会成员日常互动少,缺乏竞技氛围。武斗赛上线:每两周举办一届帮会内部淘汰赛,成员报名后系统按战力就近…