js实现数组扁平化的6种方法
概念
数组扁平化就是将一个多维数组转换为一个一维数组
[1,[2,[3,4,5]]] ==> [1,2,3,4,5]
实现方法
下面就来介绍一下js中实现数组扁平化的6种方式:
1、递归实现
普通的递归思路很容易理解,就是通过循环递归的方式,一项一项地去遍历,如果每一项还是一个数组,那么就继续往下遍历,利用递归程序的方法,来实现数组的每一项的连接。
let arr = [1, [2, [3, 4, 5]]];
function flatten(arr) {let result = [];for(let i = 0; i < arr.length; i++) {if(Array.isArray(arr[i])) {result = result.concat(flatten(arr[i]));} else {result.push(arr[i]);}}return result;
}
console.log(flatten(arr)); // [1, 2, 3, 4,5]
2、reduce 函数迭代
从上面普通的递归函数中可以看出,其实就是对数组的每一项进行处理,那么其实也可以用reduce 来实现数组的拼接,从而简化第一种方法的代码,改造后的代码如下所示:
let arr = [1, [2, [3, 4]]];
function flatten(arr) {return arr.reduce(function(prev, next){return prev.concat(Array.isArray(next) ? flatten(next) : next)}, [])
}
console.log(flatten(arr));// [1, 2, 3, 4,5]
3、split 和 toString
可以通过 split 和 toString 两个方法来共同实现数组扁平化,由于数组会默认带一个 toString 的方法,所以可以把数组直接转换成逗号分隔的字符串,然后再用 split 方法把字符串重新转换为数组,如下面的代码所示:
var arr = [1, [2, [3, 4, 5]]];function flatten(arr) {arr = arr.toString().split(',');var newArr = arr.map((item) => {item = +itemreturn item})return newArr
}console.log(flatten(arr)); // [1, 2, 3, 4, 5]
4、通过扩展运算符实现
这个方法的实现,采用了扩展运算符和 some 的方法,两者共同使用,达到数组扁平化的目的:
let arr = [1, [2, [3, 4]]];
function flatten(arr) {while (arr.some(item => Array.isArray(item))) {arr = [].concat(...arr);}return arr;
}
console.log(flatten(arr)); // [1, 2, 3, 4,5]
5、ES6 中的 flat
我们还可以直接调用 ES6 中的 flat 方法来实现数组扁平化。flat 方法的语法:arr.flat ( [depth] )
其中 depth 是 flat 的参数,depth 是可以传递数组的展开深度(默认不填、数值是 1),即展开一层数组。如果层数不确定,参数可以传进 Infinity,代表不论多少层都要展开:
let arr = [1, [2, [3, 4]]];
function flatten(arr) {return arr.flat(Infinity);
}
console.log(flatten(arr)); // [1, 2, 3, 4,5]
6、使用正则和 JSON 方法
在第4种方法中已经使用 toString 方法,其中仍然采用了将 JSON.stringify 的方法先转换为字符串,然后通过正则表达式过滤掉字符串中的数组的方括号,最后再利用 JSON.parse 把它转换成数组:
let arr = [1, [2, [3, [4, 5]]], 6];
function flatten(arr) {let str = JSON.stringify(arr);str = str.replace(/(\[|\])/g, '');str = '[' + str + ']';return JSON.parse(str);
}
console.log(flatten(arr)); // [1, 2, 3, 4,5]
js实现数组扁平化的6种方法相关推荐
- 实现数组扁平化的6种方法
实现数组扁平化的6种方法 扁平化的实现 方法一:普通的递归实现 方法二:利用 reduce 函数迭代 方法三:扩展运算符实现 方法四:split 和 toString 共同处理 方法五:调用 ES6 ...
- JAVA数组扁平化整合_5种方法实现数组扁平化
数组扁平化概念 数组扁平化是指将一个多维数组变为一维数组 [1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5] 复制代码 实现 1. reduce 遍历数组每一 ...
- 实现数组扁平化的 6 种方式
实现数组扁平化的 6 种方式 老规矩,开局先上问题,带着问题去思考: 怎样用最普通的方法解决数组扁平化问题? ES6里面是否有一些高级的方法能够直接实现? 扁平化的实现 数组的扁平化其实就是将一个 ...
- JAVA数组扁平化整合_数组扁平化的几种处理放法
清明节,这几天放假闲来无事,好好研究一下基础知识,今天看看数组扁平化该怎么处理: 先来看数组扁平化是什么: var arr = [1,2,3,4,[5,6,[7,8]],true] => [1, ...
- 实现数组扁平化的6种方式
扁平化的实现 数组的扁平化其实就是将一个嵌套多层的数组 array(嵌套可以是任何层数)转换为只有一层的数组. 普通的递归实现 普通的递归思路很容易理解,就是通过循环递归的方式,一项一项地去遍历,如果 ...
- JS手写数组扁平化(flat)方法
方法介绍 数组扁平化方法 Array.prototype.flat() 也叫数组拍平.数组拉平.数组降维. Array.prototype.flat() 用于将嵌套的数组"拉平", ...
- 实现数组扁平化的几种方式
简单实现: // 来个示例数组let arr = [1, [2, [3, [4, [5]]]]] //方法1:flat() 默认拉平一层嵌套数组,传入数字几就拉平几层//Infinity 是无穷大,不 ...
- js中数组的遍历的几种方法
一.循环遍历 for(var i = 0; i < arr.length; i++){ arr 是要遍历的数组 arr[i] 是遍历的数组的元素 i 是数组的元素对应的下标(索引 ...
- vue js ES6 数组去重常用的几种方法
1. [-new Set(array)]去重 1.1去除数组重复成员: let old_array = [1, 2, 3, 4, 4] let new_array = [...new Set(old_ ...
- JAVA数组扁平化整合_一文搞定数组扁平化(超全面的数组拉平方案及实现)
前言 面试手写代码在大厂面试中非常常见,秋招中面试小米就手写了一道flat实现的代码题,当时通过递归方式实现了数组扁平化逻辑,但没有考虑多种实现方案及其边界条件(主要是对所涉及到高阶函数的知识点不够熟 ...
最新文章
- Set、Map、和WeakSet、WeakMap
- CentOS 6.5编译安装Nginx+MySQL+PHP
- 【Java报错】java.lang.ClassCastException: xxxClass cannot be cast to java.lang.Comparable 问题重现+解决
- vs 2012 控制台自动关闭
- java 部署环境_Centos7部署JAVA环境
- Android开发之使用观察者模式结合推送实现订单自动刷新
- mysql 'performance_schema'.'session_variables' 问题处理
- 【渝粤教育】国家开放大学2018年春季 0699-21T阅读与写作 参考试题
- java去掉mongodb日志_MongoDB日志文件过大的解决方法 清理
- 批量异步更新策略及 nextTick 原理
- java把date改成时间戳_spring处理数据库中Date类型字段转换成时间戳问题
- 大厂不一定要进,算法必须要学!精选算法文章89篇
- 上传文件nginx限制大小解决
- android 格式化sd咔_如何在Android中格式化SD卡 | MOS86
- 从“靠山吃山,靠水吃水”到守望“绿水青山”
- 树莓派如何接硬盘_树莓派3 挂载外接硬盘
- Graphql 初体验 第十一章 | #13 Hitting the API(实现了登录注册表单)
- 云中和花木_王者荣耀:体验服英雄重大调整,云中君成野王,妲己射程加强,花木兰重回巅峰...
- springboot+vue在线答疑系统(源码+说明文档)
- 箱线图(Boxplot)也称箱须图(Box-whisker Plot)