使用基础遍历的方式,然后遍历的item项是否为数组,如果是数组递归执行扁平化函数,并把执行的结果与之前concat,如果item项非数组,则直接将值push到最初定义的数组中。
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;
}
let array = [1, [2, 34, [12, 4]], 23];
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以后的数组中是否包含数组类型,如果包含,使用...
扩展运算符进行展开并合并。
function flatten (array) {
while (array.findIndex(item => Array.isArray(item)) > 0) {
array = [].concat(...array)
}
return array;
}
方式4:数组强制类型转换
实现思路:将数组进行强制类型转换,然后使用split
分割为数组,最后注意不要忘记转换为Number
类型。
function flatten (array) {
return array.toString().split(',').map(item => Number(item))
}
方式5:使用JSON的函数和正则表达式
实现思路:先使用JSON.stringify
将数组进行转换,然后使用正则匹配去掉[ ]
,在最外层增加[ ]
,最后使用 JSON.parse 转换
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)
}
方式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;
}
方式7: 使用ES6中的flatten函数
实现思路: 直接使用ES6提供的flatten函数实现扁平化 flatten的语法是 arr.flatten([depth])
depth可以传递数组的展开深度,(默认不填时,数值是1),即展开一层数组。Infinity 代表不论多少层都展开,同时也可以设置其他的整数,展开固定的层数。
function flatten (array) {
return array.flat(Infinity)
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)