制作平面阵列的方法

使用Es6 flat（）使用Es6 reduce（）使用递归使用字符串操作

[1,[2,[3,[4,[5,[6,7],8],9],10]]] - [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

//使用Es6 flat（）设arr=[1，[2，[3，[4，[5，[6,7]，8]，9]，10]]]console.log（arr.flat（无限））//使用Es6 reduce（）let flatIt=（array）=>array.reduce(（x，y）=>x.concat（Array.isArray（y）？flatIt（y）：y），[])console.log（flatIt（arr））//使用递归函数myFlat（数组）{let flat=[].contat（…数组）；返回flat.some（Array.isArray）？myFlat（平面）：平面；}console.log（myFlat（arr））；//使用字符串操作let strArr=arr.toString（）.split（'，'）；for（设i=0；i<strArr.length；i++）strArr[i]=parseInt（strArr[i]）；console.log（strArr）

我只是在寻找一个更快更简单的解决方案，为什么？因为我是一个面试问题，我很好奇，所以我做了这个：

function flattenArrayOfArrays(a, r){
    if(!r){ r = []}
    for(var i=0; i<a.length; i++){
        if(a[i].constructor == Array){
            flattenArrayOfArrays(a[i], r);
        }else{
            r.push(a[i]);
        }
    }
    return r;
}

var i = [[1,2,[3]],4,[2,3,4,[4,[5]]]], output;

// Start timing now
console.time("flatten");
output = new Array(JSON.stringify(i).replace(/[^\w\s,]/g,"")); 
output
// ... and stop.
console.timeEnd("flatten");

// Start timing now
console.time("flatten2");
output = [].concat.apply([], i)
output
// ... and stop.
console.timeEnd("flatten2");

// Start timing now
console.time("flatten3");
output = flattenArrayOfArrays(i)
output
// ... and stop.
console.timeEnd("flatten3");

我使用了这里最流行的答案和我的解决方案。我想有人会觉得这很有趣。干杯

以下代码将压平深度嵌套的数组：

/**
 * [Function to flatten deeply nested array]
 * @param  {[type]} arr          [The array to be flattened]
 * @param  {[type]} flattenedArr [The flattened array]
 * @return {[type]}              [The flattened array]
 */
function flattenDeepArray(arr, flattenedArr) {
  let length = arr.length;

  for(let i = 0; i < length; i++) {
    if(Array.isArray(arr[i])) {
      flattenDeepArray(arr[i], flattenedArr);
    } else {
      flattenedArr.push(arr[i]);
    }
  }

  return flattenedArr;
}

let arr = [1, 2, [3, 4, 5], [6, 7]];

console.log(arr, '=>', flattenDeepArray(arr, [])); // [ 1, 2, [ 3, 4, 5 ], [ 6, 7 ] ] '=>' [ 1, 2, 3, 4, 5, 6, 7 ]

arr = [1, 2, [3, 4], [5, 6, [7, 8, [9, 10]]]];

console.log(arr, '=>', flattenDeepArray(arr, [])); // [ 1, 2, [ 3, 4 ], [ 5, 6, [ 7, 8, [Object] ] ] ] '=>' [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ]

最好是以递归的方式执行，这样如果另一个数组中还有另一个，就可以很容易地过滤。。。

const flattenArray = arr =>
  arr.reduce(
    (res, cur) =>
       !Array.isArray(cur) 
       ? res.concat(cur)
       : res.concat(flattenArray(cur)), []);

你可以这样称呼它：

flattenArray([[["Alireza"], "Dezfoolian"], ["is a"], ["developer"], [[1, [2, 3], ["!"]]]);

结果如下：

["Alireza", "Dezfoolian", "is a", "developer", 1, 2, 3, "!"]

请注意：当使用Function.prototype.apply（[].contat.apply（[]，arrays））或扩展运算符（[].cantat（…arrays），以展平数组时，这两者都会导致大型数组的堆栈溢出，因为函数的每个参数都存储在堆栈上。

这里是一个以功能风格实现的堆栈安全实现，它将最重要的需求相互权衡：

可重用性可读性简洁表演

//小型、可重复使用的辅助功能：常量foldl=f=>acc=>xs=>xs.reduce（uncurry（f），acc）；//aka减少常量未修正=f=>（a，b）=>f（a）（b）；常量concat=xs=>y=>xs.contat（y）；//使数组变平的实际函数-一个不言自明的单行：常量flatten=xs=>foldl（concat）（[]）（xs）；//任意数组大小（直到堆爆炸：D）常量xs=[[1,2,3]，[4,5,6]，[7,8,9]]；console.log（flatten（xs））；//推导深度嵌套数组的递归解决方案现在很简单//更小型、可重复使用的辅助功能：const-map=f=>xs=>xs.map（apply（f））；常量应用=f=>a=>f（a）；const-isArray=Array.isArray；//导出的递归函数：const flattenr=xs=>flatten（map（x=>isArray（x）？flatnr（x）：x）（xs））；常量ys=[1，[2，[3，[4，[5]，6，]，7]，8]，9]；控制台日志（flatnr（ys））；

一旦您习惯了小箭头函数的通用形式、函数组合和更高阶的函数，这段代码读起来就像散文一样。然后，编程只包括将总是按预期工作的小构件组合在一起，因为它们不包含任何副作用。

我提出了两个没有递归的简短解决方案。从计算复杂性的角度来看，它们不是最优的，但在一般情况下工作良好：

let a = [1, [2, 3], [[4], 5, 6], 7, 8, [9, [[10]]]];

// Solution #1
while (a.find(x => Array.isArray(x)))
    a = a.reduce((x, y) => x.concat(y), []);

// Solution #2
let i = a.findIndex(x => Array.isArray(x));
while (i > -1)
{
    a.splice(i, 1, ...a[i]);
    i = a.findIndex(x => Array.isArray(x));
}