Js数组扁平化的6种实现方式
什么是数组扁平化
顾名思义就是减少复杂性装饰,使其事物本身更简洁、简单,突出主题。
数组扁平化,对着上面意思套也知道了,就是将一个复杂的嵌套多层的数组,一层一层的转化为层级较少或者只有一层的数组。
接下来开始我们的学习
方式1: 使用最基础的递归遍历方式
使用基础遍历的方式,然后遍历的item项是否为数组,如果是数组递归执行扁平化函数,并把执行的结果与之前contact,如果item项非数组,则直接将值push到最初定义的数组中
let array = [1,[2,34,[12,4]],23];
function flatten(array){
let result = []
for (const item of array) {
if(Array.isArray(item)){
result = result.concat(flatten(item))
}else{
result.push(item)
}
}
return result
}
console.log(flatten(array))方式2:使用reduce 函数进行递归操作
function flatten(array){
return array.reduce((pre,current,currentIndex,array)=>{
if(Array.isArray(current)){
return pre.concat(flatten(current))
}else{
return pre.concat(current)
}
},[])
}
方式3:while循环结合findIndex与扩展运算符
实现思路: 使用 while 循环,循环判断条件, concat 以后的数组中是否包含数组类型,如果包含 然后使用 ... 扩展运算符进行展开并合并
let array = [1,[2,34,[12,4]],23]
function flatten(array){
while(array.findIndex((item)=>Array.isArray(item)>0)){
array = [].concat(...array)
}
return array
}
console.log(flatten(array))
方式4: 数组强制类型转换
实现思路: 将数组进行强制类型转换,然后使用 split 分隔为数组,最后注意不要忘记转换为 Number 类型
function flatten(array){
return array.toString().split(',').map(item=>Number(item)) // 'array.toString() 转换后的结果 1,2,34,12,4,23'
}
console.log(flatten(array))
方式5: 使用 JSON 的函数和正则表达式
实现思路: 先使用 JSON.stringify 将数组进行转换,然后使用正则匹配去掉 [ ] ,在最外层增加 [ ] ,最后使用 JSON.parse 转换
let array = [1,[2,34,[12,4]],23];
function flatten(array){
let result = JSON.stringify(array); // JSON.stringify 转换后的结果 '[1,[2,34,[12,4]],23]'
result = result.replace(/(\[|\])/g,'');
result = '[' + result + ']';
return JSON.parse(result)
}
console.log(flatten(array));
方式6: 使用栈和扩展运算符的方式实现扁平化
实现思路:创建一个 栈 的结构,一个空数组,然后遍历栈结构,判断如果是数组,使用扩展运算符展开再次扔入栈中,如果不是就往新创建的数组头部增加
function flatten(arr) {
let res = [];
const stack = [].concat(arr);
console.log('哈哈哈',stack)
while (stack.length > 0) {
console.log(stack.length,stack)
const item = stack.pop();
if (Array.isArray(item)) {
// 用扩展运算符展开一层
stack.push(...item);
} else {
item !== undefined && res.unshift(item);
}
}
return res;
}
console.log(flatten(array))
方式7: 使用ES6中的flatten函数
实现思路: 直接使用ES6提供的flatten函数实现扁平化 flatten的语法是 arr.flatten([depth]) depth可以传递数组的展开深度,(默认不填时,数值是1),即展开一层数组。 Infinity 代表不论多少层都展开,同时也可以设置其他的整数,展开固定的层数
let array = [1,[2,34,[12,4]],23]
function flatten(array){
return array.flat(Infinity)
}
console.log(flatten(array))
讲完这 6 方式,你会发现 ES6 提供的函数优雅啊,还提供了扁平化层数的参数,可以选择性的扁平层数,那就留个作业吧,把上面的几种函数都修改为支持层数扁平化,思路(扁平化的层数支持实际是通过遍历/递归控制的)
本文内容仅供个人学习/研究/参考使用,不构成任何决策建议或专业指导。分享/转载时请标明原文来源,同时请勿将内容用于商业售卖、虚假宣传等非学习用途哦~感谢您的理解与支持!