成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

函數(shù)式編程之記憶 js

DC_er / 3440人閱讀

函數(shù)式編程之記憶
是一種時(shí)間換空間的方法，用犧牲空間的復(fù)雜度來(lái)?yè)Q取時(shí)間的復(fù)雜度

字符串連接 
function f() {
  var s = arguments.length + Array.prototype.join.call(arguments);
  console.log(s);
};

這里使用的是Array.prototype.join方法進(jìn)行字符串連接
返回的是連接的結(jié)果

接下來(lái)，寫(xiě)一個(gè)具有記憶的函數(shù) 
// 這是一個(gè)用于返回f()的帶有記憶功能的函數(shù)
function memorize(f) {
  var cacho = {}; // 定義一個(gè)用于保存值的私有變量
  return function() {
    var key = arguments.length + Array.prototype.join.call(arguments, ",");
    if (key in cacho) 
      return cacho[key];
    else
      return cacho[key] = f.call(this, arguments);
  };
}

這是一個(gè)具有記憶的函數(shù)，用數(shù)組的長(zhǎng)度和數(shù)組合并后組成的字符串作為屬性名，進(jìn)行保存，如果這個(gè)值存在則直接進(jìn)行保存，如果值不存在則進(jìn)行保存并返回（因?yàn)橘x值語(yǔ)句會(huì)返回右值，所以return語(yǔ)句后無(wú)需再跟進(jìn)行返回值的語(yǔ)句）

使用調(diào)試函數(shù)對(duì)其進(jìn)行修改 
// 這是一個(gè)用于返回f()的帶有記憶功能的函數(shù)
function memorize(f) {
  var cacho = {}; // 定義一個(gè)用于保存值的私有變量
  console.log(cacho);
  return function() {
    var key = arguments.length + Array.prototype.join.call(arguments, ",");
    console.log(key);
    if (key in cacho) {
      console.log(cacho[key]);
      return cacho[key];
    }
    else {
      console.log(f.call(this,arguments));
      return cacho[key] = f.call(this, arguments);
    };
  };
}

這樣就更加的明顯了

使用這個(gè)函數(shù)

返回兩個(gè)整數(shù)的最大公約數(shù)
歐幾里得算法

由歐幾里得最先發(fā)現(xiàn)，一個(gè)用于計(jì)算最大公因數(shù)的算法
function gcd(a, b) {
  var t;  // 用于保存中間變量
  if(a < b)  // 確保 a >= b
    t = a, a = b, b = t; 
  
  while(t != 0)
    t = a % b, a = b, b = t;
  return a;
}

利用歐幾里得算法寫(xiě)的求兩個(gè)數(shù)的最大公因數(shù)，運(yùn)行一下

gcd(85, 187);
17

計(jì)算結(jié)果正確，使用剛剛實(shí)現(xiàn)的具有記憶功能的高階函數(shù)，將函數(shù)傳進(jìn)去，生成了一個(gè)新的函數(shù)

var functiongcd = memorize(gcd);
Object {  }

使用這個(gè)函數(shù)
好吧。莫名進(jìn)行死循環(huán)了。

Error: Script terminated by timeout at:
gcd@Scratchpad/1:35:9
memorize/<@Scratchpad/1:24:27
@debugger eval code:1:1

沒(méi)辦法繼續(xù)排查錯(cuò)誤

排查錯(cuò)誤 
// 這是一個(gè)用于返回f()的帶有記憶功能的函數(shù)
function memorize(f) {
  var cache = {}; 
console.log(cache);
  return function() {
    var key = arguments.length + Array.prototype.join.call(arguments);
   console.log(key);
    if (key in cache) {
      console.log(cache[key]);
      return cache[key];
    }
    else {
      console.log(f.apply(this,arguments));
      return cache[key] = f.apply(this, arguments);
    };
  };
}

這個(gè)函數(shù)依舊寫(xiě)錯(cuò)了，call只能傳入一個(gè)值，而apply能傳入多個(gè)值

繼續(xù)運(yùn)行 
gcdmemo(85, 187);
285,187 Scratchpad/1:17:4
17 Scratchpad/1:23:7
17

其中第一個(gè)Scratchpad/1:17:4返回指代的是

    if (key in cache) {
      console.log(cache[key]);
      return cache[key];
    }

其中第二個(gè)Scratchpad/1:23:7返回指代的是

      return cache[key] = f.apply(this, arguments);

好啦，非常明顯，第一步是先將值緩存進(jìn)入其私有變量，即保存進(jìn)入閉包內(nèi)部，然后第二個(gè)是發(fā)現(xiàn)這個(gè)值已經(jīng)保存過(guò)了直接輸出

(^o^)/，
js的記憶折騰完畢~

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/96182.html

相關(guān)文章

  • 前端知識(shí)點(diǎn)整理

    摘要：難怪超過(guò)三分之一的開(kāi)發(fā)人員工作需要一些知識(shí)。但是隨著行業(yè)的飽和，初中級(jí)前端就業(yè)形勢(shì)不容樂(lè)觀。整個(gè)系列的文章大概有篇左右，從我是如何成為一個(gè)前端工程師，到各種前端框架的知識(shí)。 為什么 call 比 apply 快？ 這是一個(gè)非常有意思的問(wèn)題。 作者會(huì)在參數(shù)為3個(gè)（包含3）以內(nèi)時(shí)，優(yōu)先使用 call 方法進(jìn)行事件的處理。而當(dāng)參數(shù)過(guò)多（多余3個(gè)）時(shí)，才考慮使用 apply 方法。 這個(gè)的原因...

    Lowky 評(píng)論0 收藏0

  • 前端知識(shí)點(diǎn)整理

    摘要：難怪超過(guò)三分之一的開(kāi)發(fā)人員工作需要一些知識(shí)。但是隨著行業(yè)的飽和，初中級(jí)前端就業(yè)形勢(shì)不容樂(lè)觀。整個(gè)系列的文章大概有篇左右，從我是如何成為一個(gè)前端工程師，到各種前端框架的知識(shí)。 為什么 call 比 apply 快？ 這是一個(gè)非常有意思的問(wèn)題。 作者會(huì)在參數(shù)為3個(gè)（包含3）以內(nèi)時(shí)，優(yōu)先使用 call 方法進(jìn)行事件的處理。而當(dāng)參數(shù)過(guò)多（多余3個(gè)）時(shí)，才考慮使用 apply 方法。 這個(gè)的原因...

    snowLu 評(píng)論0 收藏0

  • 前端_JavaScript

    摘要：為此決定自研一個(gè)富文本編輯器。例如當(dāng)要轉(zhuǎn)化的對(duì)象有環(huán)存在時(shí)子節(jié)點(diǎn)屬性賦值了父節(jié)點(diǎn)的引用，為了關(guān)于函數(shù)式編程的思考作者李英杰，美團(tuán)金融前端團(tuán)隊(duì)成員。只有正確使用作用域，才能使用優(yōu)秀的設(shè)計(jì)模式，幫助你規(guī)避副作用。 JavaScript 專題之惰性函數(shù) JavaScript 專題系列第十五篇，講解惰性函數(shù) 需求 我們現(xiàn)在需要寫(xiě)一個(gè) foo 函數(shù)，這個(gè)函數(shù)返回首次調(diào)用時(shí)的 Date 對(duì)象，注意...

    Benedict Evans 評(píng)論0 收藏0

  • 如何理解JavaScript的原型和原型鏈？

    摘要：之前有朋友問(wèn)怎么去理解原型和原型鏈的問(wèn)題。理解原型鏈的小技巧將箭頭視作泛化子類到父類關(guān)系那么圖中所有的虛線將構(gòu)成一個(gè)繼承層級(jí)，而實(shí)線表示屬性引用。原型鏈?zhǔn)菍?shí)現(xiàn)繼承的重要方式，原型鏈的形成是真正是靠而非。 之前有朋友問(wèn)怎么去理解原型和原型鏈的問(wèn)題。這個(gè)問(wèn)題，在面試中，很多同學(xué)經(jīng)常都會(huì)遇到。這里給大家講講，方便大家記憶。 JavaScript的特點(diǎn)JavaScript是一門(mén)直譯式腳本...

    xuexiangjys 評(píng)論0 收藏0

  • 如何理解JavaScript的原型和原型鏈？

    摘要：之前有朋友問(wèn)怎么去理解原型和原型鏈的問(wèn)題。理解原型鏈的小技巧將箭頭視作泛化子類到父類關(guān)系那么圖中所有的虛線將構(gòu)成一個(gè)繼承層級(jí)，而實(shí)線表示屬性引用。原型鏈?zhǔn)菍?shí)現(xiàn)繼承的重要方式，原型鏈的形成是真正是靠而非。 之前有朋友問(wèn)怎么去理解原型和原型鏈的問(wèn)題。這個(gè)問(wèn)題，在面試中，很多同學(xué)經(jīng)常都會(huì)遇到。這里給大家講講，方便大家記憶。 JavaScript的特點(diǎn)JavaScript是一門(mén)直譯式腳本...

    adie 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<