舉個例子 復制代碼 代碼如下:
var flower= function(){
var t=0,i=0;
for(;i<5000000;i++){
t++;
}
return t;
}
flower 返回t的值
假設這個函數需要花費 2-3秒 。
通過 Memoization 函數，再次查找相同的值時,直接獲取事先緩存好的 value，立刻返回;
Memoization 函數
復制代碼 代碼如下:
var Memoize = function(fn, cache, refetch, obj){
cache = cache || {};//用來緩存結果
return function(){
var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];//多個參數則有'__'分隔開
if (!(k in cache) || (refetch && cache[k] == refetch)) { //如果不在緩存列表中,並且和給定的refetch值相等,重新去運算
cache[k] = fn.apply(obj || fn, arguments); //obj參數可用來改變this指針
}
return cache[k];//返回結果
}
}
Demo:
[Ctrl+A 全選 注:如需引入外部Js需刷新才能執行]