您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“怎么使用備忘錄來改進(jìn)Javascript函數(shù)”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“怎么使用備忘錄來改進(jìn)Javascript函數(shù)”吧!
備忘錄是緩存的一種形式,是一種方便進(jìn)入和后續(xù)使用的值存儲方法。備忘錄是將已解決問題的結(jié)果記錄下來,這樣下次需要再次執(zhí)行相同操作時(shí),就不必重新計(jì)算了。不過,一個(gè)函數(shù)要使用備忘錄,需要滿足一定條件:它必須是引用透明的,即只有在調(diào)用函數(shù)的效果與用函數(shù)的返回值替換函數(shù)調(diào)用的效果完全相同的情況下才可以使用。
在Ruby、C++、Python等大多數(shù)編程語言中都有備忘錄,這些語言中甚至有很多庫可以簡化。在本文中,我們將重點(diǎn)關(guān)注Javascript。編程語言或許不同,但其中的概念和思想是一致的。
備忘錄需要理解以下兩個(gè)概念:
如果一個(gè)表達(dá)式可以在不改變程序行為的情況下被其對應(yīng)的值替換(反之亦然),那么它就被稱為引用透明。這要求表達(dá)式必須是純的,即對于相同的輸入,表達(dá)式的值必須相同,并且它的求值必須沒有副作用。非引用透明的表達(dá)式稱為引用不透明。
有了上面的解釋,我們可以很快地把它和備忘錄的行為聯(lián)系起來,這個(gè)概念讓我們可以寫出一個(gè)帶備忘錄的函數(shù)。
查找表(LUT)是一個(gè)數(shù)組,它用更為簡單的數(shù)組索引操作取代運(yùn)行時(shí)計(jì)算。該過程被稱為“直接尋址”,LUT與哈希表的不同之處在于它檢索的是一個(gè)值。
以經(jīng)典的斐波那契數(shù)列定義為例:
function Fibo(n) { if (n < 2) { return n; } return Fibo(n - 1) + Fibo(n - 2); }
你可能預(yù)料到了,一旦開始使用大于20的數(shù)字,這個(gè)過程就會變得非常緩慢。而當(dāng)你處理35左右的數(shù)字時(shí),計(jì)算機(jī)估計(jì)也撐不住了。
var IterMemoFib = function() { var cache = [1, 1]; var fib = function(n) { if (n >= cache.length) { for (var i = cache.length; i <= n; i++) { cache[i] = cache[i - 2] + cache[i - 1]; } } return cache[n]; } return fib; }();
這部分有點(diǎn)麻煩,也不完全可讀,或者你也可以讓計(jì)算機(jī)來協(xié)助完成:
Fib = Fib.memoize();
由于技術(shù)(瀏覽器安全策略)限制,備忘錄函數(shù)的參數(shù)只能是數(shù)組或標(biāo)量值,不能是對象。
下面的代碼擴(kuò)展了Function
對象以添加備忘錄功能。如果函數(shù)是一個(gè)方法,則可以將對象傳遞給memoize()。
Function.prototype.memoize = function () { var pad = {}; var self = this; var obj = arguments.length > 0 ? arguments[i] : null; var memoizedFn = function () { // Copy the arguments object into an array: allows it to be used as // a cache key. var args = []; for (var i = 0; i < arguments.length; i++) { args[i] = arguments[i]; } // Evaluate the memoized function if it hasn't been evaluated with // these arguments before. if (!(args in pad)) { pad[args] = self.apply(obj, arguments); } return pad[args]; }; memoizedFn.unmemoize = function () { return self; }; return memoizedFn; }; Function.prototype.unmemoize = function () { alert("Attempt to unmemoize an unmemoized function."); return null; };
“記住”與某組特定輸入相對應(yīng)的結(jié)果
備忘錄降低了函數(shù)的時(shí)間成本以換取空間成本
備忘錄更不依賴機(jī)器
到此,相信大家對“怎么使用備忘錄來改進(jìn)Javascript函數(shù)”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。