【语法】
一、隐蔽陷阱
找数组第二大的数:先排序再取倒数第二个,既改动原表顺序又白付一次排序开销;只跟踪一个最大值的写法更隐蔽,遇到重复的最大值时,第二大被误算成最大。
二、底层原理
一次扫描双变量:first 跟踪最大、second 跟踪次大。新值大于 first 时旧 first 降级给 second;介于两者之间只更新 second;与 first 相等直接跳过。{70,90,90,60} 的次大是 70,重复的 90 不虚报。
三、正确代码
基础写法(排序取次大):
local function secondBySort(t)
local copy = {table.unpack(t)}
table.sort(copy)
return copy[#copy - 1]
end
进阶写法(双变量一次扫描):
local function secondBig(t)
local first, second = -math.huge, -math.huge
for _, v in ipairs(t) do
if v > first then
second = first
first = v
elseif v > second and v < first then
second = v
end
end
return second
end
local p = getplayerbyname("sec01")
sendmsg(p, 1, "第二大 " .. secondBig({70, 90, 90, 60}))
四、引擎验证
{70,90,90,60} 输出 70,重复最大值不虚报;万级数据免排序一遍扫完。
五、FAQ
问:全相同怎么办?
答:second 保持负无穷,调用侧判空。
问:要第三大呢?
答:再加一个变量跟踪,规则同理。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、先抛一个坑 同样是"放一片技能特效",为什么有的游戏炸二十个火球丝般顺滑,有的游戏炸五个就掉帧?直觉答案"…
【游戏功能】 一、一个职业选手的操作拆解 看高手第一视角录像,最费解的操作是:他打一下、退两步、再打一下,全程像在跳一支排练…
【游戏功能】 一、一个被浪费的冰冻 组里新人做了个冰法连招:冰冻命中后立刻接大火球,理论伤害翻倍。试玩却怪怪的——冰冻刚套上…
【游戏功能】 一、一次吓到自己的召唤 召唤兽系统的内测录像里有个名场面:道士按下召唤,屏幕上"啪"地多出一只金毛巨狼,没有地…
【游戏功能】 一、先抛一个坑 领域类技能最怕做成"一次性特效放完拉倒":冰环扩一圈、冻一下、结束——站在领域里的怪第二秒解冻…
【游戏功能】 一、一次只有挨打没有还手的守势 守势类技能首版的哀嚎最一致:"金环弹开了围攻,然后呢?"——然后没有然后。格挡…