DIV CSS 佈局教程網

Array Flatten 與遞迴:從 naive 實作到框架抽象
編輯:關於JavaScript     

如何把 [1,2,3,[4,5,[6,7]],[[[8]]]] 攤平成 [1,2,3,4,5,6,7,8]?這就是所謂的 Array Flatten。

處理這種問題通常需要遞迴,讓程式依某種規則自行循環。「遞迴是一種強大的程式設計技術」——這句話不只用於 JavaScript。遞迴可以很難,也可以相對簡單(整體而言還是不太簡單),而用來攤平巢狀陣列,算是相當合適的場景。

版本一:直覺的遞迴

flatten: function (ac) {
  var array = [];
  var group = this.arr;
  if (ac) group = ac;
  for (var i = 0; i < group.length; i++) {
    if (group[i] instanceof Array) {
      array = array.concat(this.flatten(group[i]));
    } else {
      array = array.concat(group[i]);
    }
  }
  return array;
}

在 group[i] instanceof Array 成立時呼叫函式自身並傳入參數,這就是遞迴。寫法直白,也很好懂。

版本二:重用框架已有的抽象

但在重構 Array.js 時就想到:既然身為框架,已經抽好的東西不用,是不是有點浪費?所以更理想的做法是呼叫既有的靜態函式,而不是重寫一遍。

這裡有 for 迴圈,那麼自然該用 each。結果發現——不好實作。因為我們始終需要建立一個新陣列並在最後 return,這意味著得再抽出一個函式來呼叫它,反而違背了初衷。

版本三:abstract 出遞迴增量函式

網上翻了一輪,最後停在 prototype 的實作上。它的做法是抽出一個「處理遞迴增量」的函式,再利用這個函式來做遞迴。難怪人家能做成框架。

function inject(memo, iterator, context) {
  this.each(function (value, index) {
    memo = iterator.call(context, memo, value, index);
  });
  return memo;
}

於是 flatten 變得非常漂亮:

function flatten() {
  return this.inject([], function (array, value) {
    if (Object.isArray(value))
      return array.concat(value.flatten());
    array.push(value);
    return array;
  });
}

關鍵在於 inject 把「初始值 memo」與「迭代器」抽離出來,flatten 只需描述「遇到陣列就遞迴攤平、遇到值就 push」這一件事。

順帶完成的 each

這裡還需要另一個抽象來處理迴圈,也就是 each。學了 jQuery 的做法,加上原生支援檢測,並且不只處理陣列,也能處理純物件:

each: function (callback, bind) {
  var isObject = arale.typeOf(this.obj) === 'object',
      i = 0, key;

  if (isObject) {
    var obj = this.obj;
    for (key in obj) {
      if (callback.call(bind, key, obj[key]) === false) { break; }
    }
  } else {
    var arr = this.obj;
    if (Array.prototype.forEach) {
      // 使用者 return false 時原生 forEach 仍會繼續執行,這裡取捨待定
      return [].forEach.call(arr, callback, bind);
    }
    for (var value = arr[0], length = arr.length;
         i < length && callback.call(bind, i, value) !== false;
         value = arr[++i]) {}
  }
}

這個版本有個尚未解決的取捨:原生 forEach 不支援以 return false 中斷,而自製版本支援。要相容性還是要一致的語意,程式碼中標成 TODO 留待決定。

補充一個當下的寫法:ES2019 之後,Array.prototype.flat(Infinity) 一行就能完成完全攤平,flat(1) 則只攤一層。理解遞迴與 reduce 的思路仍有價值,但真正上 production 時不必再自己造輪子。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved