ES5實現陣列的扁平化

• 遞迴
  如果當前是元素是陣列則遞迴扁平化這個陣列，再將返回的結果合併即可；否則就直接放入結果中。

var arr = [1,[2,[3,4]]];
//=>[1,2,3,4]

function flatten (arr) {
    var res = [];
    for(var i = 0; i < arr.length; i++) {
        if(Array.isArray(arr[i])) {
            res = res.concat(flatten(arr[i]));
        } else {
            res.push(arr[i]);
        }
    }
    return
 
 res;
}

• 非遞迴
  非遞迴的扁平化無非就是要模擬遞迴版本的函式棧，我們使用Stack來模擬，而JS中沒有現成的，勉強用陣列來模擬一下Stack吧，無非是一個“先入後出”。如果遇到巢狀的陣列，就一直解構它，直到變成單個的元素；接著處理原陣列的下一個成員。

  下面的程式適用於陣列元素為任何資料型別的扁平化，一般常用的toString()方法只適用於陣列元素是數值的情況。

let array = [1,2,[3,4,[5,6]],["aaa",23,[2,[3,[4,["fff"],"ddd"], 45], 90, ["12"], 100], 1234]];

let result = [], queue = [];
let
 
 len = array.length;
for(let i = 0; i < len; i++) {
    if(array[i] instanceof Array) {
        array[i].forEach(ele => {
            queue.push(ele);
        });
        while(queue.length > 0) {
            let u = queue[0];
            if(u instanceof Array) {
                queue.shift();
                let
 
 tmp = [];
                u.forEach(ele => {
                    tmp.push(ele);
                });
                queue = tmp.concat(queue);
            } else {
                result.push(u);
                queue.shift();
            }
        }
    } else {
        result.push(array[i])
    }
}

console.log(result);
//[ 1, 2, 3, 4, 5, 6, 'aaa', 23, 2, 3, 4, 'fff', 'ddd', 45, 90, '12', 100, 1234 ]

（完）

程式碼寫得不好，勿噴