我知道记忆的目的是缓存值,因此不必每次都重新计算相同的答案就可以更快地运行代码。我的问题源于返回一个函数(我认为)。谷歌浏览器调试器对我来说不是那么有用,因为每次我尝试运行此备忘录功能时,它只是从argus变量(我相信第4行)一直到分号。此外,result总是返回一个空对象,而不是在result中存储一个值。
我先定义一个函数:
function add(a,b){
return a+b;
}
这是我尝试的备忘录功能:
_.memoize = function(func) {
var result = {};
var flag = 0;
var argus = Array.prototype.slice.call(arguments)
return function() {
if(result[key] === arguments){
flag = 1
}
else if(flag = 0){
result[argus] = func.apply(this, argus);
}
return result[argus];
};
};
我会通过做_.memoize(add(2,5))来调用备忘录,但结果不会存储在结果对象中。
我什至要使此记忆功能正常工作吗?大家可以在这里提供任何指导。
最佳答案
您缺少的最大点是,首先在函数上调用_.memoize
,它会返回一个新函数。您正在根据函数调用的结果(在这种情况下为数字7
)调用它。
为了使其正常工作,您需要重新安排一些事情。
还要注意,尝试使用数组本身作为对象的索引是不明智的。解决该问题的一种方法是将arguments数组转换为JSON并将其用作results
对象上的索引:
function add(a, b) {
console.log('Called add(' + a + ', ' + b + ')');
return a + b;
}
var _ = {};
_.memoize = function(func) {
var results = {};
return function() {
var args = Array.prototype.slice.call(arguments);
var key = JSON.stringify(args);
if (!(key in results)) {
results[key] = func.apply(this, args);
}
return results[key];
};
};
var madd = _.memoize(add);
console.log(madd(2, 4));
console.log(madd(9, 7));
console.log(madd(2, 4));