如何把 [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,這意味著得再抽出一個函式來呼叫它,反而違背了初衷。
網上翻了一輪,最後停在 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。學了 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 時不必再自己造輪子。