“JavaScript - the Good Parts”记忆示例(第 4.15 节)的解释?
Explanation on “JavaScript - the Good Parts” memoization example (section 4.15)?
努力理解 Crockford 书中的这段代码,第 4.15 节:
var memoizer = function (memo, fundamental) {
var shell = function (n) {
var result = memo[n];
if (typeof result !== 'number') {
result = fundamental(shell, n);
memo[n] = result;
}
return result;
};
return shell;
};
var fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
关于这里使用闭包的问题:一旦我们用参数调用函数,比如 fibonacci(15),函数执行完成后备忘录是否可用,或者它只是进行此特定递归调用的东西更高效? IE。如果在调用 fibonacci(15) 之后我稍后调用 fibonacci(16) memo[15] 会在那里吗?
感谢您的帮助。
是的,它仍然会存在。该数组是在您调用 memoizer
时创建的,只要您的 fibonacci
号码存在,它就会存在。
如果 fibonacci
函数超出范围或被重新分配,此数组将不复存在的唯一方法。
例如
var fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
var n = fibonacci(15); // the array has grown
n = fibonacci(16); // This used the same array that fibonacci(15) set up
// Now lets lose it
fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
// What the hell did you do that for?!? You just recreated the function
// with a new memo array!
n = fibonacci(17); // Had to recreate all of the previous fibonacci numbers again.
努力理解 Crockford 书中的这段代码,第 4.15 节:
var memoizer = function (memo, fundamental) {
var shell = function (n) {
var result = memo[n];
if (typeof result !== 'number') {
result = fundamental(shell, n);
memo[n] = result;
}
return result;
};
return shell;
};
var fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
关于这里使用闭包的问题:一旦我们用参数调用函数,比如 fibonacci(15),函数执行完成后备忘录是否可用,或者它只是进行此特定递归调用的东西更高效? IE。如果在调用 fibonacci(15) 之后我稍后调用 fibonacci(16) memo[15] 会在那里吗?
感谢您的帮助。
是的,它仍然会存在。该数组是在您调用 memoizer
时创建的,只要您的 fibonacci
号码存在,它就会存在。
如果 fibonacci
函数超出范围或被重新分配,此数组将不复存在的唯一方法。
例如
var fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
var n = fibonacci(15); // the array has grown
n = fibonacci(16); // This used the same array that fibonacci(15) set up
// Now lets lose it
fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
// What the hell did you do that for?!? You just recreated the function
// with a new memo array!
n = fibonacci(17); // Had to recreate all of the previous fibonacci numbers again.