扁平化数组(多维数组=>一维数组)
一、递归 (concat)
循环数组元素,如果还是一个数组,就递归调用该方法
var arr=[1,[2,3,[4]]];
function flatten(arr){
var res = [];
for(var i=0;i<arr.length;i++){
if(Array.isArray(arr[i])){
res = res.concat(flatten(arr[i]));
}else{
res.push(arr[i]);
}
}
return res;
}
flatten(arr);
二、reduce
使用reduce来简化代码:
function flatten(arr){
return arr.reduce(function(prev,item){
return prev.concat(Array.isArray(item)?flatten(item):item);
},[]);
}
用箭头函数:
function flatten(arr){
return arr.reduce((prev,item)=>prev.concat(Array.isArray(item)?flatten(item):item),[]);
}
参数 | 描述 | ||||||||||
function(total,currentValue, index,arr) | 必需。用于执行每个数组元素的函数。
| ||||||||||
initialValue | 可选。传递给函数的初始值 |
三、toString
如果数组的元素都是数字,可以考虑使用 toString 方法,因为:
toString会将数组中的数以逗号形式结合起来。
[1, [2, [3, 4]]].toString() // "1,2,3,4"
toString之后再split转成数组,并将其转换回数字:
function flatten(arr){
return arr.toString().split(',').map(function(item){
return +item; //+将字符转换为数字
})
}
arr.toString().split(',')不能用Array.from(arr.toString())或者[...arr.toString()](只展开一层)代替,因为‘,’为转为NaN
参数 | 描述 | ||||||||
function(currentValue, index,arr) | 必须。函数,数组中的每个元素都会执行这个函数
| ||||||||
thisValue | 可选。对象作为该执行回调时使用,传递给函数,用作 "this" 的值。 |
但是这种场景只适用于数组内全部是数字的情况,因为中间是全部转换为字符串了。
四、ES6扩展运算符
function flatten(arr){
while(arr.some(item=>Array.isArray(item)){
arr = [].concat(...arr);
}
return arr;
}
由于扩展运算符一次只能展开一层数组:
var arr = [1, [2, [3, 4]]];
console.log([].concat(...arr)); // [1, 2, [3, 4]]
因此考虑只要数组中还有数组,就使用扩展运算符展开一次。
五、正则表达式
function flatten(arr) {
let str = JSON.stringify(arr).replace(/\[|\]/g, '');
return JSON.parse(arr.of('[' + str + ']')[0]);
}
JSON.stringify(value[, replacer[, space]])
参数说明:
value:必需, 要转换的 JavaScript 值(通常为对象或数组)。
replacer:可选。用于转换结果的函数或数组。
如果 replacer 为函数,则 JSON.stringify 将调用该函数,并传入每个成员的键和值。使用返回值而不是原始值。如果此函数返回 undefined,则排除成员。根对象的键是一个空字符串:""。
如果 replacer 是一个数组,则仅转换该数组中具有键值的成员。成员的转换顺序与键在数组中的顺序一样。
space:可选,文本添加缩进、空格和换行符,如果 space 是一个数字,则返回值文本在每个级别缩进指定数目的空格,如果 space 大于 10,则文本缩进 10 个空格。space 也可以使用非数字,如:\t。
JSON.parse(text[, reviver])
参数说明:
text:必需, 一个有效的 JSON 字符串。
reviver: 可选,一个转换结果的函数, 将为对象的每个成员调用此函数。
六、ES6的flat()
var newArray = arr.flat(Infinity);
Array.protype.flat()用于将数组“拉平”,变成一维数组,返回一个新数组。
flat()默认只会拉平一层,flat(n)拉平n层,Infinity无限次
flat()会跳过空格