缓存调用方法结果(转)

 

1. // memoize: 使用memoization来缓存的通用方法   
2. // func: 要被缓存的方法   
3. // context: 方法执行上下文   
4. // Note: 方法必须是外部可访问的，参数是可字符序列化的   
5. function memoize (func, context) {   
6.     function memoizeArg (argPos) { //参数表示原始方法中参数的位置   
7.         var cache = {}; //这个缓存的key是参数，value是执行结果   
8.         return function () { //返回一个函数闭包   
9.             if (argPos == 0) { //第一个参数，如果参数在缓存的key中不存在，就执行原始函数并且存储执行结果   
10.                 if (!(arguments[argPos] in cache)) {   
11.                     cache[arguments[argPos]] = func.apply(context, arguments);   
12.                 }   
13.                 return cache[arguments[argPos]];   
14.             }   
15.             else { //不是第一个参数，如果参数在缓存的key中不存在，就递归执行memoizeArg方法，原始方法中参数的位置-1   
16.                 if (!(arguments[argPos] in cache)) {   
17.                     cache[arguments[argPos]] = memoizeArg(argPos - 1);   
18.                 }   
19.                 return cache[arguments[argPos]].apply(this, arguments);   
20.             }   
21.         }   
22.     }   
23.     var arity = func.arity || func.length; //func参数的长度，javascript中用length属性，其它的用arity属性   
24.     return memoizeArg(arity - 1); //从最后一个参数开始递归   
25. }   

 

var mem = memoize(func, this);  
alert(mem.call(this,"a",1,2));  
alert(mem.call(this,"y",0,2)); 

 

函数闭包中在递归调用时，每次都会保持着一个指向递归函数的引用