数组扁平化,取出嵌套数组中的所有元素放到一个数组中,
如:[1,[2,[[3,4],5],6]] = > [1,2,3,4,5,6]。
总结几种方法实现扁平化处理,总结的顺序由难到易,也是自己思考探索的过程。
方法1:
递归实现,取出数组中的值然后递归判断,我的第一个想法。中间加了一些判断条件,限制输入内容只能是整数或数组,不想判断就改变下条件就行了,这个方法没撒意思。
function flatten(arr) {
// 判断参数是否是数组,检测数组元素是否是整数或者数组
var result = [];
if (!Array.isArray(arr)) {
// 不是数组, 判断是否是整数
if (arr % 1 == 0) {
result.push(arr);
} else {
throw Error('The parameter contains NaN or contains not Integer!');
}
} else {
// 是数组,遍历
for (let i = 0; i < arr.length; i++) {
result = result.concat(flatten(arr[i]));
}
}
return result;
}
方法二:
方法一其实可以利用数组的一些方法做些改变,但是实现思路基本一致。
//利用reduce实现
function flatten(arr) {
return arr.reduce(function (prev, next) {
return prev.concat(Array.isArray(next) ? flatten(next) : next)
}, [])
}
方法三:
递归确实存在性能消耗的问题,每次都要重新创建函数,如果不用递归是不是也可以实现呢?
扩展运算符,可以展开数组,每次扒开一层,通过循环可以实现数组扁平化。
//利用扩展运算符
function flatten(arr) {
var arr;
while (arr.some(v => Array.isArray(v))) {
arr = [].concat(...arr);
}
return arr;
}
方法四:
通过扩展运算符确实可以避免递归,但是却要使用到循环,如果数组层级过高,循环的消耗也不小,如果连循环也不用呢?
使用字符串,利用正则去掉中括号,实现最简单,而且消耗也最小:
//扁平化数组(不使用循环,使用字符串)
function flatten(arr) {
let str = JSON.stringify(arr).replace(/\[|\]/g, '');
return JSON.parse(Array.of('[' + str + ']')[0]);
}
其实如果没有极端数据的话,使用toString()然后拆分组合也可以实现扁平化,但是不完美,比如以下数据:
let arr = [2, [3.2, [’s,d,w’],’a,b,c,d,e’]];
arr.toString() ==> “2,3.2,s,d,w,a,b,c,d,e”
这样的结果显然不是期望的,’s,d,w’ 和 ‘a,b,c,d,e’ 本应该是单独一项,但是转化后连成一片了,后续操作无法继续进行…
/***************** 天啦噜,我是分割线 **************************/
目前就想到这里…后面没有了…