【九月打卡】第5天 手写 ArrayFlatten

课程名称：2周刷完100道前端优质面试真题
课程章节：第8章 前端面试技能拼图6： 编写高质量代码 - 正确，完整，清晰，鲁棒
主讲老师：双越
课程内容：
今天学习的内容包括：
8-4 手写一个JS函数，实现数组扁平化Array Flatten(11:50)
8-5 【连环问】手写一个JS函数，实现数组深度扁平化
先是讲了如何实现扁平化一级嵌套。
遍历后直接判断是否是数组，确认是话 push 对应元素。
或者遍历后直接 concat 元素。
再讲来如何实现完全扁平化。主要思路就是递归，遍历后拼接扁平化后的子元素。

课程收获：

​复习一下 concat

参数：数组和/或值，将被合并到一个新的数组中。如果省略了所有 valueN 参数，则 concat 会返回调用此方法的现存数组的一个浅拷贝。

合并嵌套数组，保留引用：

let a = [1];
let b = [[2, 3], 4]
let c = a.concat(b);
a.push(1.1);
b[0].push(3.1);
console.log(c); // [1, [2, 3, 3.1], 4]  
console.log(a.concat(999)); // [1, 1.1, 999]

扁平化最外层

直接遍历后对于数组的item做一次拼接。

const flat = (arr) => {
  let res = [];
  arr.forEach(ele => {
    if (Array.isArray(ele)) {
      // 把数组内每一个元素分别放入 res
      ele.forEach(ele1 => res.push(ele1));
      // 也可以直接拼接
      // res = res.concat(ele);
    } else {
      res.push(ele);
    }
  });
  return res;
}
console.log(flat([1, [2, [3], 4], 5]))

concat 参数可以是值。故 forEach 可以直接简化为：

const dealItem = (ele) => {
	res.concat(ele);
}

完全扁平化

依旧是遍历，concat 扁平化后的 item

const flat = (arr) => {
  let res = [];
  arr.forEach(ele => {
    if (Array.isArray(ele)) {
	  // !!
      res = res.concat(flat(ele));
      // 或者教程给的思路：扁平化后的 item，依次放入 
      // flat(ele).forEach(ele1 => res.push(ele1))
    } else {
      res.push(ele);
    }
  });
  return res;
}
console.log(flat([1, [2, [3], 4], 5]))

以上就这些。挺简单的。