【语法】
一、机制原理
线上事故:配变换算函数一秒被调几千次,其中绝大多数入参重复,同一道题反复重算。记忆化给函数配一张结果表:入参拼成键,命中直接返回缓存值,未命中才真正计算并把结果存表。前提是函数必须"纯"——同入参永远同输出、无副作用,带随机或依赖外部状态的函数缓存了就会出错。键是多参数时拼串生成,入参域大的记得配上限清理。
二、错误写法
-- 错误:相同入参每次都全量重算
function calcScore(a, b)
return heavyCalc(a, b)
end
三、正确写法
local cache = {}
local function calcScore(a, b)
local key = a .. "_" .. b
local hit = cache[key]
if hit ~= nil then
return hit
end
local result = heavyCalc(a, b)
cache[key] = result
return result
end
四、引擎验证
同参千次调用只算一次,其余全部命中缓存;不同入参各自入表互不干扰。
五、FAQ
问:什么函数能记忆化?
答:纯函数,同入参同输出且无副作用。
问:缓存要不要上限?
答:入参域大要配上限,超限清最旧。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 指南车是古代的导航黑科技:车怎么转,车上小人的手永远指着南边——齿轮抵消了车身的每一度转向。今天拆指南车的表现…
【游戏功能】 火折子是古代的手电筒:吹口气火苗窜起照亮夜路——吹一口气就能复燃的火种,是古代人随身携带的光。今天拆火折子的表…
【游戏功能】 竹竿舞是节奏与勇气的双人舞:两根竹竿按节拍开合夹击,人在竿间点脚跳——竿合之前跳出是舞,竿合才跳是夹。今天拆竹…
【游戏功能】 空竹嗡嗡的哨响是转速的听觉仪表:转得越快哨响越尖锐——空竹的转速就是它的生命值,转速归零空竹就倒。今天拆抖空竹…
【游戏功能】 拆一行代码: 连弩十矢连发的核心就这一行:每一矢都是独立的飞行体,命中后独立回调——十发十回调,每一矢都在算自…
【游戏功能】 打野位是 MOBA 的独行侠:不占线上资源、专挑野怪营地逐个清掉——打野的节奏就是全图的节奏。今天拆打野清野的…