Javascript Memoizer浅析
更新时间：2014年10月16日 09:20:37 作者：四火
这篇文章主要介绍了Javascript Memoizer浅析,Memoizer貌似是一种缓存方法调用结果的功能,小编也没有太懂,需要的朋友参考下吧
以下来自John Hann的实现，这段代码引起了我的注意，它用巧妙的方法把方法调用的结果缓存起来了。
代码解析：
复制代码 代码如下:
// memoize: 使用memoization来缓存的通用方法
// func: 要被缓存的方法
// context: 方法执行上下文
// Note: 方法必须是外部可访问的，参数是可字符序列化的
function memoize (func, context) {
function memoizeArg (argPos) { //参数表示原始方法中参数的位置
var cache = {}; //这个缓存的key是参数，value是执行结果
return function () { //返回一个函数闭包
if (argPos == 0) { //第一个参数，如果参数在缓存的key中不存在，就执行原始函数并且存储执行结果
if (!(arguments[argPos] in cache)) {
cache[arguments[argPos]] = func.apply(context, arguments);
}
return cache[arguments[argPos]];
}
else { //不是第一个参数，如果参数在缓存的key中不存在，就递归执行memoizeArg方法，原始方法中参数的位置-1
if (!(arguments[argPos] in cache)) {
cache[arguments[argPos]] = memoizeArg(argPos - 1);
}
return cache[arguments[argPos]].apply(this, arguments);
}
}
}
var arity = func.arity || func.length; //func参数的长度，javascript中用length属性，其它的用arity属性
return memoizeArg(arity - 1); //从最后一个参数开始递归
}
使用：
复制代码 代码如下:
var mem = memoize(func, this);
alert(mem.call(this,1,1,2));
alert(mem.call(this,2,1,2));
alert(mem.call(this,3,1,3));
alert(mem.call(this,2,2,4));
看似简单，再一看好像也并不易懂，可是如果能对闭包的使用比较熟悉的话，就很好理解了。经过上面几次mem.call的调用之后，形成的是一棵树，每个节点都是一个闭包，每个闭包内有一个cache，每个cache的key都是树分支：
（注：上面图中的“结果”也是一个闭包，只不过argPos为0而已）
不过方法有诸多，比如limboy说：
复制代码 代码如下:
function Memoize(fn){
var cache = {};
return function(){
var key = [];
for( var i=0, l = arguments.length; i < l; i++ )
key.push(arguments[i]);
if( !(key in cache) )
cache[key] = fn.apply(this, arguments);
return cache[key];
};
}
实现更简易，不过把参数push到一个数组内，再把数组当key，而key是只支持字符串型的，因此这点在使用上需要注意（比如一个对象tostring之后可能只看到”[object Object]“了），它的功能比上面那个要弱一些。
改进这一点也不难，把参数另立一个对象即可，而原cache对象和这个另立的参数对象使用一个ID关联起来：
复制代码 代码如下:
function Memoize(fn){
var cache = {}, args = {};
return function(){
for( var i=0, key = args.length; i < key; i++ ) {
if( equal( args[i], arguments ) )
return cache[i];
}
args[key] = arguments;
cache[key] = fn.apply(this, arguments);
return cache[key];
};
}
还有一些其他的办法，都可以写成简洁的函数式方法。
相关文章
这篇文章主要给大家介绍了利用Javascript计算二维数组重复值的方法，文中给出了详细的示例代码，相信对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流。2016-12-12
这篇文章主要介绍了axios使用拦截器统一处理所有的http请求的方法,通过一段实例代码给大家介绍了axios拦截器使用，代码简单易懂，非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下2018-11-11
这篇文章主要为大家介绍了GoJs连线上的信息展示使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
今天小编就为大家分享一篇关于Javascript实现一朵从含苞到绽放的玫瑰，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
在开发过程中,我们常常需要得到js数组的最后一个数组元素,下面这篇文章主要给大家介绍了关于JavaScript获取数组最后一个元素的3种方法以及性能,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-06-06
这篇文章主要为大家介绍了js实现获取最新本周周一开始的日期（单周日历卡）示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-10-10
这篇文章主要为大家详细介绍了微信小程序实现展示评分结果功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
相信有C++、C#或Java等编程经验的各位，对于this关键字再熟悉不过了。由于Javascript是一种面向对象的编程语言，它和C++、C#或Java一样都包含this关键字，接下来我们将向大家介绍Javascript中的this关键字2012-08-08
js获取TreeView控件选中节点的Text和Value值的方法
在实际项目中，遇到一个问题，首先弹出一个新窗口，新窗口中放了一个TreeView控件，现在要解决的是，如何单击TreeView中一个节点，返回Text和Value到父页面并关闭该新窗口,本文将详细介绍此方法的实现2012-11-11
JavaScript使用localStorage判断设置值是否过期
本文主要介绍了JavaScript使用localStorage判断设置值是否过期，通过设置过期时间，我们可以使用 setItemWithExpiration 函数将数据存储到 localStorage 中，并使用 getItemWithExpiration 函数获取数据并检查是否过期，感兴趣的可以了解一下2023-05-05
最新评论