前言
面试手写代码在大厂面试中非常常见,秋招中面试小米就手写了一道flat实现的代码题,当时通过递归方式实现了数组扁平化逻辑,但没有考虑多种实现方案及其边界条件(主要是对所涉及到高阶函数的知识点不够熟练,也没有考虑空位处理),现在从头梳理一下,并尽可能全面地总结数组扁平化的实现方案。
数组扁平化
数组扁平化即将一个嵌套多层的数组array(嵌套可以是任意层数)转换为只有一层的数组,如将数组[1,[2,[3,[4,5]]]]转换为[1,2,3,4,5]。
最直接的数组扁平化方案是使用Array.prototype.flat()方法(兼容性差),其次是通过遍历数组元素递归实现每一层的数组拉平。
00x1 Array.prototype.flat()
按照一个可指定的深度递归遍历数组,并将所有元素与遍历到的子数组中的元素合并为一个新数组返回,对原数据没有影响。
语法:var newArray = arr.flat([depth])
说明:
depth为指定要提取嵌套数组的结构深度,默认值为1。
参数depth值 <=0 时返回原数组;
参数depth为Infinity 关键字时,无论多少层嵌套,都会转为一维数组,
flat()方法会移除数组中的空项,即原数组有空位,会跳过这个空位。
代码示例:
var arr1 = [1, 2, [3, 4]];
arr1.flat();//[1, 2, 3, 4]
var arr2 = [1, 2, [3, 4, [5, 6]]];
arr2.flat();//[1, 2, 3, 4, [5, 6]]
var arr3 = [1, 2, [3, 4, [5, 6]]];
arr3.flat(2);//[1, 2, 3, 4, 5, 6]
//使用 Infinity,可展开任意深度的嵌套数组
var arr4 = [1, 2, [3, 4, [5, 6, [7, 8, [9, 10]]]]];
arr4.flat(Infinity);//[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
var arr5 = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]], 5, ["string", { type: "对象"}]];
arr5.flat(Infinity);//[1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3, 5, "string", { type: "对象" }];
//移除数组中的空项
var arr6 = [1, 2, , 4, 5];
arr6.flat();//[1, 2, 4, 5]
数组扁平化flat函数封装实现方案
实现思路
首先遍历获取数组的每一个元素,其次判断该元素类型是否为数组,最后将数组类型的元素展开一层。同时递归遍历获取该数组的每个元素进行拉平处理。
遍历数组方案
for循环
for...of
for...in
entries()
keys()
values()
forEach()
map()
reduce()
const arr = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]], 5, ["string", { type: "对象"}]];//本文只枚举常用的几种数组遍历方法//for 循环
for (let i = 0; i < arr.length; i++) {