JavaScript 的 记忆化模式

等级 5409 次按键

记忆化根据参数缓存函数结果以避免冗余计算。

JavaScript 代码

// 定义记忆化高阶函数
1function memoize(fn) {
// 使用Map创建缓存
2 const cache = new Map();
// 返回记忆化的函数
3 return function(...args) {
// 从参数创建缓存键
4 const key = JSON.stringify(args);
// 检查结果是否已缓存
5 if (cache.has(key)) {
// 记录缓存命中
6 console.log("Cache hit");
// 返回缓存的结果
7 return cache.get(key);
8 }
// 记录正在计算
9 console.log("Computing");
// 调用原始函数
10 const result = fn.apply(this, args);
// 将结果存入缓存
11 cache.set(key, result);
// 返回计算结果
12 return result;
13 };
14}
// 创建记忆化的阶乘函数
// 递归调用也经过记忆化版本,因此5到1都会分别被缓存
15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));
// 第一次调用: 打印5次"Computing"(n = 5..1),然后打印120
16console.log(factorial(5));
// 第二次调用: 打印"Cache hit",不重新计算直接得到120
17console.log(factorial(5));

运行结果

Computing
Computing
Computing
Computing
Computing
120
Cache hit
120
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 JavaScript 代码中需要输入的符号及其出现次数。

  • (× 17
  • )× 17
  • ;× 12
  • .× 12
  • =× 6
  • "× 4
  • {× 3
  • }× 3
  • ,× 2
  • -× 1

JavaScript 等级 5 的更多代码示例

← 返回 JavaScript 打字练习