创建 _.memoize function 将 function 作为参数

Question

我今天刚开始学习记忆，我很难理解它。 我正在尝试创建一个 memoize function 存储已调用的参数 function 的结果并返回其值而不是再次调用它这是我的代码：

_.memoize = function(func) {
    var stored = {};

    if (stored.hasOwnProperty('calculated')) {
      return stored['calculated'];
    }

    stored['calculated'] = func;

    return func;
  };

测试用例是：

var spy = sinon.spy(function() { return 'Dummy output'; });
var memoSpy = _.memoize(spy);
memoSpy(10);
expect(spy).to.have.been.calledOnce;
memoSpy(10);
expect(spy).to.have.been.calledOnce;

和：

var spy = sinon.spy(function() { return 'Dummy output'; });
var memoSpy = _.memoize(spy);
memoSpy([1, 2, 3]);
expect(spy).to.have.been.calledOnce;
memoSpy([1, 2, 3]);
expect(spy).to.have.been.calledOnce;

我以为我存储的 object 存储了 func 的结果？

我得到的错误基本上是说“间谍”应该被调用一次，但它被调用了两次。

Answer 1

问题是，您正在返回原始函数。 你必须做一些二阶的东西，比如

var memoize = function(func) {
  var stored = {};

  return (function() {      
    if (!stored.hasOwnProperty('calculated')) {
      stored['calculated'] = func();
    }

    return stored['calculated'];
  });
};

// To test
var x = function() { console.log('function called'); return 42; }

y = memoize(x)

y()
// => function called
// 42

y()
// 42

您基本上返回一个修改/扩展的 function 包装原始func并添加记忆行为的地方。