js5种方式实现数组扁平化

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
}
5. 扩展运算符
es6...[1, 2, 3, [4, 5]]); // [1, 2, 3, 4, 5]
根据这个结果我们可以做一个遍历,若arr中含有数组则使用一次扩展运算符,直至没有为止。
function flatten(arr) { while(arr.some(item=>Array.isArray(item))) { arr = [].concat(...arr); } return arr;
网络错误503请刷新页面重试持续报错请尝试更换浏览器或网络环境
js5种 方 式 实 现 数 组 扁 平 化
数组扁平化概念
数组扁平化是指将一个多维数组变为一维数组
[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]
实现
1. reduce
遍历数组每一项,若值为数组则递归遍历,否则concat。
function flatten(arr) { return arr.reduce((result, item)=> { return result.concat(Array.isArray(item) ? flatten(item) : item); }, []);
}
reduce是数组的一种方法,它接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。
3. join & split
和上面的toString一样,join也可以将数组转换为字符串
function flatten(arr) { return arr.join(',').split(',').map(function(item) { return parseInt(item); })
}
4. 递归
递归的遍历每一项,若为数组则继续遍历,否则concat
function flatten(arr) { var res = []; arr.map(item => { if(Array.isArray(item)) { res = res.concat(flatten(item)); } else { res.push(item); } }); return res;
}
总结
虽然说写了5种方法,但是核心也只有一个:
遍历数组arr,若arr[i]为数组则递归遍历,直至arr[i]不为数组然后与之前的结果concat。
function flatten(arr) { return arr.toString().split(',').map(function(item) { return Number(item); })
}
因为split分割后形成的数组的每一项值为字符串,所以需要用一个map方法遍历数组将其每一项转换为数值型
reduce包含两个参数:回调函数,传给total的初始值
// 求数组的各项值相加的和: arr.reduce((total, item)=> { // total为之前的计算结果,item为数组的各项值
return total + item; }, 0);
2. toString & split
调用数组的toString方法,将数组变为字符串然后再用split分割还原为数组
相关文档
最新文档