javascript - 在JavaScript中实现自动备忘(返回封闭函数)

我读了

http://www.sitepoint.com/implementing-memoization-in-javascript/

自动记忆


  在所有前面的示例中，功能都被显式修改以添加备注。也有可能实现一种回忆基础结构而根本不修改功能。这很有用，因为它允许功能逻辑与备注逻辑分开实现。这是通过创建一个效用函数来完成的，该函数将一个函数作为输入并对其应用备注。下面的memoize（）函数将函数“ func”作为输入。 memoize（）返回一个新函数，该函数将缓存机制包装在“ func”周围。请注意，此函数不处理对象参数。为了处理对象，需要一个循环，该循环将单独检查每个参数并根据需要进行字符串化。

function memoize(func) {
  var memo = {};
  var slice = Array.prototype.slice;

  return function() {
    var args = slice.call(arguments);

    if (args in memo)
      return memo[args];
    else
      return (memo[args] = func.apply(this, args));

  }
}

使用这个，我做到了

var fib = function(n)
{
  if (n <= 1)
  {
    return 1; // as the Fib definition in Math
  }
  else
  {
    return fib(n - 2) + fib(n - 1); // as the Fib definition in Math
  }
};

log(memoize(fib)(43));
log(fib(43));

但是，我确认没有效果。

我也出于同样的目的尝试了一个npm库，

https://github.com/medikoo/memoize

和

var memoize = require('memoizee');

log(memoize(fib)(43));
log(fib(43));

结果是一样的。

我想念什么，如何解决并使之正常工作？

谢谢！

编辑

require('memoizee');

var fib = function(n)
{
  if (n <= 1)
  {
    return 1; // as the Fib definition in Math
  }
  else
  {
    return fib(n - 2) + fib(n - 1); // as the Fib definition in Math
  }
};

var generator = function(f)
{
  return memoize(f);
};

var _fib = generator(fib);
console.log(_fib(40)); //no effect

最佳答案

memoize调用不会更改fib函数，但会返回其新的，已记忆的对应函数。在您的代码中，您只需要调用一次，而原始的fib函数则下次调用。您需要创建一个记忆的“包装器”，并多次调用：

var mFib = memoize(fib);
log(mFib(43));
log(mFib(43));

您也可以覆盖原始的fib = memoize(fib);，这将带来额外的好处，即递归调用（有趣的调用）也将被记忆。