在下划线和 lodash 中实现和理解“memoize”功能

Question

一直在尝试通过查看下划线文档并尝试编写我自己的更常用函​​数的版本来了解有关函数式编程的更多信息。

遇到“memoize” - 我无法将头绕在它周围，并在 Crockford 的“The Good Parts”中找到了一些信息。

  _.memoize = function(func) {
    // 'cache' object is used to hold the result of the memoized fn's call
    var cache = {};
    var recur = function(n) {
      var result = cache[n];
      if (typeof result === 'undefined') {
        result = func.apply(this, arguments);
        cache[n] = result;
      }
      return result;
    }
    return recur;
  };

您能否帮助我了解我是否有必要使用 .apply，以及我是否可以对这段代码进行任何核心改进？非常感谢您的帮助！

Answer 1

正确性存在一些明显的问题：

1) 你只根据 first 参数的值缓存结果，所以调用不同参数的函数会产生错误的结果！

let add = memoize((a, b) => a + b)
add(1, 2)
> 3
add(1, 3)
> 3

2) 您使用undefined 表示尚未调用的函数，但undefined 是有效的返回值。看看副作用如何发生两次：

let log = memoize(() => console.log('hello'))
log()
> hello
log()
> hello

您可以改为使用cache.hasOwnProperty 来检测缓存中是否有内容。

我建议您编写一个测试套件。测试对于发现这些错误非常有价值。想想你的功能可能无法正常工作的其他极端情况。像这样的独立实用程序真的很适合测试驱动的编码。