Skip to content

Latest commit

 

History

History
46 lines (34 loc) · 1.47 KB

memoize.md

File metadata and controls

46 lines (34 loc) · 1.47 KB
标题 标签
memoize(缓存函数) function(函数)

返回记忆(缓存)函数。

  • 通过实例化一个新的 Map 对象来创建一个空缓存。
  • 通过首先检查该特定输入值的函数输出是否已被缓存,或者如果没有,则存储并返回它,返回一个函数,该函数将单个参数提供给记忆函数。
  • 必须使用 function 关键字以允许记忆函数在必要时更改其 this 上下文。
  • 通过将缓存设置为返回函数的属性来允许访问缓存。
const memoize = (fn) => {
  const cache = new Map();
  const cached = (val) =>
    cache.has(val)
      ? cache.get(val)
      : cache.set(val, fn.call(this, val)) && cache.get(val);
  cached.cache = cache;
  return cached;
};

ts 代码如下:

调用方式:

//See the median snippet
const medianCache = memoize(median);
medianCache([5, 6, 50, 1, -5]);
medianCache([5, 6, 50, 1, -5]);
console.log(medianCache.cache); // Map(2) { [ -5, 1, 5, 6, 50 ] => 5, [ -5, 1, 5, 6, 50 ] => 5 }

应用场景

以下是一个实战示例:

结果如下:

<iframe src="codes/javascript/html/memoize.html"></iframe>