js常见方法实现 ----数组扁平化

数组扁平化

参考：
面试官连环追问：数组拍平（扁平化） flat 方法实现

Array.prototype.myflat = function (deep = 1) {
  return [].concat(...this.map(v => {
    return Array.isArray(v) && deep > 1 ? v.myflat(deep - 1) : v
  }));
};

Array.prototype.myflat = function (deep) {
  return this.reduce((pre, next, index, arr) => {
    return pre.concat(Array.isArray(next) && deep > 1 ? next.myflat(deep - 1) : next);
  }, [])
}

要求 ： 按照一个可指定的深度递归遍历数组，并将所有元素与遍历到的子数组中的元素合并为一个新数组返回。

var arr = [1, 2, ,[3, 4, [5, [6]]]];
arr.flat() // [1,2,3,4,[5,[6]]]
arr.flat(Infinity) // [1,2,3,4,5,6]
arr.flat(2)//  [1,2,3,4,5,[6]]
console.log(arr) //[1, 2, [3, 4, [5, 6]]];

上面为MDN上的一个flat例题,通过上面我们可以总结一下特性

特性总结

用于将嵌套数组拉平

1. 这个方法返回一个新数组，元素组不变
2. 不传参数时，默认“拉平”一层，可以传入一个整数，表示想要“拉平”的层数。
3. 如果有空位会跳过空位

思路： 遍历数组，如数组中的元素也是数组,继续将其转换为普通元素 返回新的数组

const arr = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]], ,5}];
function flat(arr) {
	let newArray = []
	for(var i = 0; i < arr.length; i++) {
		if(Object.prototype.toString.call(arr[i])) === 'Object ') {
			argument.callee(arr[i])
		} else {
			newArray.push(s[i])
		}
 	}
 	return newArray
}

reduce实现flat

const arr3 = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]], 5, "string"]
var reduceFlat = function (arr) {
	return arr.reduce(function(acc, item, index) {
		if(Array.isArray(item)) {
			reduceFlat(item)
		} else (
			acc.push(item)	
		)
		return acc
	}, [])
}
// es6
var reduceFlat = (arr) => {
	return arr.reduce((acc, item, index) => {
		if(Array.isArray(item)) {
			reduceFlat(item)
		} else (
			acc.push(item)	
		)
		return acc
	}, [])
}

栈（ 先进后出， 后进先出）

Array的 push从后加入
pop删除最后一个 且返回删除的值
shift 删除第一个
unshift 添加到数组开头

function flat(arr) {
	const result = []
	const stack = [].concat(arr)
	while(stack.length !== 0) {
		const item = stack.pop()
		if(Array.isArray(item)) {
			stack.push(...item)
		} else {
			result.unshift(item)
		}
	}
    return result
}

输入扁平化深度

function flat(arr, num = 1) {
  return arr.reduce(
        (pre, cur) =>
          pre.concat(Array.isArray(cur) && num > 1 ? flat(cur, num - 1): cur),
        []
      )
}
const arr = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]], 5, "string", { name:"学" }]
flat(arr, Infinity);