JS函数怎样定义函数记忆化_JS函数记忆化定义与结果缓存实现-js教程-PHP中文网

JS函数怎样定义函数记忆化_JS函数记忆化定义与结果缓存实现

蓮花仙者

发布： 2025-11-17 22:50:02

原创

654人浏览过

函数记忆化是通过缓存函数结果避免重复计算的优化技术，适用于递归或计算密集型场景，如斐波那契数列，其核心是用参数作键、结果作值存储在闭包中，下次调用时先查缓存再执行，从而提升性能。

js函数怎样定义函数记忆化_js函数记忆化定义与结果缓存实现

函数记忆化（Memoization）是一种优化技术，主要用于缓存函数的返回结果，避免重复计算。当一个函数被频繁调用且输入参数可能重复时，记忆化能显著提升性能。

什么是函数记忆化

函数记忆化是将函数的输入参数作为键，对应的返回值作为值，存储在缓存中。下次用相同参数调用函数时，直接从缓存中读取结果，而不是重新执行函数逻辑。

这种技术特别适合递归函数或计算密集型函数，比如斐波那契数列、阶乘等。

实现记忆化的步骤

要为一个函数添加记忆化能力，可以封装它并使用闭包来维护缓存对象。

创建一个外部函数，返回一个带有缓存机制的内部函数
内部函数将参数序列化为缓存键（如 JSON.stringify 或简单拼接）
检查缓存中是否存在该键，存在则返回缓存值
否则执行原函数，保存结果到缓存并返回

注意：对于复杂参数类型（如对象、数组），需确保键的唯一性和正确性；基本类型较简单处理。

简单示例：斐波那契数列的记忆化

未记忆化的斐波那契函数效率低，存在大量重复计算：

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

查看详情

普通版本：

function fib(n) {
  return n <= 1 ? n : fib(n - 1) + fib(n - 2);
}

登录后复制

添加记忆化后：

记忆化版本：

function memoize(fn) {
  const cache = {};
  return function(...args) {
    const key = JSON.stringify(args);
    if (key in cache) {
      return cache[key];
    }
    const result = fn.apply(this, args);
    cache[key] = result;
    return result;
  };
}
<p>const fib = memoize(function(n) {
return n <= 1 ? n : fib(n - 1) + fib(n - 2);
});</p>

登录后复制

现在每次调用都会优先查缓存，极大减少递归次数。

通用记忆化函数封装

你可以将记忆化逻辑抽成一个可复用的工具函数：

function memoize(fn) {
  const cache = new Map();
  return function(...args) {
    const key = args.length === 1 ? args[0] : JSON.stringify(args);
    if (cache.has(key)) {
      return cache.get(key);
    }
    const result = fn.apply(this, args);
    cache.set(key, result);
    return result;
  };
}

登录后复制

这样就能用于任何纯函数（无副作用、相同输入始终输出相同结果）。

基本上就这些。函数记忆化不复杂但容易忽略细节，关键是选好缓存结构和键生成方式。

以上就是JS函数怎样定义函数记忆化_JS函数记忆化定义与结果缓存实现的详细内容，更多请关注php中文网其它相关文章！