我读了
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
and
var memoize = require('memoizee');
log(memoize(fib)(43));
log(fib(43));
结果,一样。
我错过了什么,如何修复并使其发挥作用?
Thanks!
EDIT
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
The memoize
调用不会改变fib
函数,但返回其新的、已记忆的对应项。在您的代码中,您只调用该函数一次,而原始的fib
下次再发挥作用。你需要创建one记住“包装器”,然后称之为multiple times:
var mFib = memoize(fib);
log(mFib(43));
log(mFib(43));
也可以覆盖原来的fib = memoize(fib);
,这还有一个额外的好处,即递归调用(这是有趣的调用)也将被记忆。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)