摘要:本篇教程探讨了JavaScript基础教程之数组扁平化,希望阅读本篇文章以后大家有所收获,帮助大家对相关内容的理解更加深入。
本篇教程探讨了JavaScript基础教程之数组扁平化,希望阅读本篇文章以后大家有所收获,帮助大家对相关内容的理解更加深入。
<
什么是数组扁平化?
数组扁平化就是将一个多层嵌套的数组 (Arrary) 转化为只有一层。
// 多层嵌套
[1, 2, [3, 4]]
// 一层
[1, 2, 3, 4]
递归实现
思路是先循环数组,遇到嵌套就递归。
function flatten(arr) {
let res = [];
for (let 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([1, 2, [3, 4]]); // [1, 2, 3, 4]
reduce实现
reduce方法接受一个函数作为参数,这个函数作为一个累加器,从左到右遍历 (升序) 整个类型数组,最后将结果汇总为单个值返回。
reduce方法还接受一个可选的参数initialValue,作为第一次调用 callback函数时的第一个参数的值。 如果没有提供初始值,则将使用数组中的第一个元素。 在没有初始值的空数组上调用 reduce 将报错。
reducer 函数接收4个参数:
Accumulator (acc) (累计器)
Current Value (cur) (当前值)
Current Index (idx) (当前索引) 可选
Source Array (src) (源数组) 可选
reducer 函数的返回值分配给累计器,该返回值在数组的每个迭代中被记住,并最后成为最终的单个结果值。
function flatten(arr) {
return arr.reduce((acc, cur)=> {
// 遇到嵌套就递归
return acc.concat(Array.isArray(cur) ? flatten(cur) : cur);
}, []);
}
flatten([1, 2, [3, 4]]); // [1, 2, 3, 4]
使用扩展运算符...
some() 方法测试数组中的某些元素是否通过由提供的函数实现的测试,返回boolean值。
注意:对于放在空数组上的任何条件,此方法返回false。
function flatten(arr) {
// 循环展开嵌套的数组,直到没有嵌套
while(arr.some(item => Array.isArray(item))) {
arr = [].concat(...arr);
}
return arr;
}
flatten([1, 2, [3, [5, 6], 4]]); // [1, 2, 3, 5, 6, 4]
去重
数组去重要考虑的太多了,这里只简单的用Set返回一个不重复的值
function flatten(arr) {
// 循环展开嵌套的数组,直到没有嵌套
while(arr.some(item => Array.isArray(item))) {
arr = [].concat(...arr);
}
return Array.from(new Set(arr));;
}
flatten([1, 1, 2, [3, [3, 5, 6], 4]]); // [1, 2, 3, 5, 6, 4]
排序
扁平化的同时实现排序也是很常见的,前面提到的去重就可以在排序的同时进行,但排序要看具体需求来进行封装方法,这里就不进行探讨了。
本文由职坐标整理发布,学习更多的相关知识,请关注职坐标IT知识库!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号