Javascript Memoization 緩存函數(shù)使用說明
更新時(shí)間：2010年05月31日 19:54:34 作者：
Memoization 是一種將函數(shù)返回值緩存起來的方法，學(xué)習(xí)js 面向?qū)ο蟮呐笥芽梢詤⒖枷隆?
舉個(gè)例子
var flower= function(){
var t=0,i=0;
for(;i<5000000;i++){
t++;
}
return t;
}
flower 返回t的值
假設(shè)這個(gè)函數(shù)需要花費(fèi) 2-3秒 。
通過 Memoization 函數(shù)，再次查找相同的值時(shí),直接獲取事先緩存好的 value，立刻返回;
Memoization 函數(shù)
var Memoize = function(fn, cache, refetch, obj){
cache = cache || {};//用來緩存結(jié)果
return function(){
var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];//多個(gè)參數(shù)則有'__'分隔開
if (!(k in cache) || (refetch && cache[k] == refetch)) { //如果不在緩存列表中,并且和給定的refetch值相等,重新去運(yùn)算
cache[k] = fn.apply(obj || fn, arguments); //obj參數(shù)可用來改變this指針
}
return cache[k];//返回結(jié)果
}
}
Demo:
[Ctrl+A 全選 注:引入外部Js需再刷新一下頁面才能執(zhí)行]
復(fù)制代碼 代碼如下:
var flower= function(){
var t=0,i=0;
for(;i<5000000;i++){
t++;
}
return t;
}
flower 返回t的值
假設(shè)這個(gè)函數(shù)需要花費(fèi) 2-3秒 。
通過 Memoization 函數(shù)，再次查找相同的值時(shí),直接獲取事先緩存好的 value，立刻返回;
Memoization 函數(shù)
復(fù)制代碼 代碼如下:
var Memoize = function(fn, cache, refetch, obj){
cache = cache || {};//用來緩存結(jié)果
return function(){
var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];//多個(gè)參數(shù)則有'__'分隔開
if (!(k in cache) || (refetch && cache[k] == refetch)) { //如果不在緩存列表中,并且和給定的refetch值相等,重新去運(yùn)算
cache[k] = fn.apply(obj || fn, arguments); //obj參數(shù)可用來改變this指針
}
return cache[k];//返回結(jié)果
}
}
Demo:
[Ctrl+A 全選 注:引入外部Js需再刷新一下頁面才能執(zhí)行]
相關(guān)文章
找到了一篇jQuery與Prototype并存的沖突的解決方法
找到了一篇jQuery與Prototype并存的沖突的解決方法...2007-08-08
JavaScript獲取對(duì)象key的幾種方法和區(qū)別
這篇文章主要介紹了JavaScript獲取對(duì)象key的幾種方法和區(qū)別，下面文章更多的相關(guān)資料需要的小伙伴可以參考一下，希望對(duì)你有所幫助2022-03-03
JavaScript中???、??=、?.和?||的區(qū)別淺析
在?JS?中,???運(yùn)算符被稱為非空運(yùn)算符,下面這篇文章主要給大家介紹了關(guān)于JavaScript中???、??=、?.和?||區(qū)別的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-08-08
uniapp實(shí)現(xiàn)下拉刷新的幾種方式小結(jié)
原生的uniapp的下拉刷新是一個(gè)普通的加載框,樣式真的很單一,下面這篇文章主要總結(jié)介紹了uniapp實(shí)現(xiàn)下拉刷新的幾種方式,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-02-02
javascript里絕對(duì)用的上的字符分割函數(shù)總結(jié)
本節(jié)主要介紹了javascript里比較實(shí)用的字符分割函數(shù)的使用,需要的朋友可以參考下2014-07-07
js實(shí)現(xiàn)input框文字動(dòng)態(tài)變換顯示效果
這篇文章主要介紹了js實(shí)現(xiàn)input框文字動(dòng)態(tài)變換顯示效果,涉及javascript隨機(jī)字符串與中文的動(dòng)態(tài)切換顯示效果,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-08-08
在js里怎么實(shí)現(xiàn)Xcode里的callFuncN方法(詳解)
下面小編就為大家?guī)硪黄趈s里怎么實(shí)現(xiàn)Xcode里的callFuncN方法(詳解)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-11-11
jquery動(dòng)態(tài)遍歷Json對(duì)象的屬性和值的方法
下面小編就為大家?guī)硪黄猨query動(dòng)態(tài)遍歷Json對(duì)象的屬性和值的方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-07-07
在使用JavaScript中的Date對(duì)象時(shí)，有一個(gè)常用的操作就是輸出。但Date對(duì)象自帶的toString()方法輸出的格式并不能滿足用戶多樣化的需求。我在想，是不是可以將C#中DateTime.ToString(string format)方法的形式引入到JavaScript中呢？2010-03-03
JavaScript實(shí)現(xiàn)仿windows文件名稱排序
在JavaScript中,數(shù)組排序是一個(gè)常見的操作,本文將通過一個(gè)具體的代碼示例,解釋如何實(shí)現(xiàn)一個(gè)仿windows文件名稱的排序算法,需要的可以參考下2024-12-12