JAVA数组扁平化整合_5种方法实现数组扁平化
数组扁平化概念
数组扁平化是指将一个多维数组变为一维数组
[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是数组的一种方法，它接收一个函数作为累加器，数组中的每个值(从左到右)开始缩减，最终计算为一个值。
reduce包含两个参数：回调函数，传给total的初始值
// 求数组的各项值相加的和：
arr.reduce((total, item)=> { // total为之前的计算结果，item为数组的各项值
return total + item;
}, 0);
复制代码
2. toString & split
调用数组的toString方法，将数组变为字符串然后再用split分割还原为数组
function flatten(arr){
return arr.toString().split(',').map(function(item){
return Number(item);
})
}
复制代码
因为split分割后形成的数组的每一项值为字符串，所以需要用一个map方法遍历数组将其每一项转换为数值型
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. 扩展运算符
es6的扩展运算符能将二维数组变为一维
[].concat(...[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;
}
复制代码
总结
虽然说写了5种方法，但是核心也只有一个：
遍历数组arr，若arr[i]为数组则递归遍历，直至arr[i]不为数组然后与之前的结果concat。
JAVA数组扁平化整合_5种方法实现数组扁平化相关推荐
- 实现数组扁平化的6种方法
实现数组扁平化的6种方法 扁平化的实现 方法一:普通的递归实现 方法二:利用 reduce 函数迭代 方法三:扩展运算符实现 方法四:split 和 toString 共同处理 方法五:调用 ES6 ...
- java数组循环扩容_Java中实现数组动态扩容的两种方法
Java中实现数组动态扩容的两种方法 java中初始化一个数组需要定义数组的容量,而在我们使用数组时往往会遇到数组容量不够的情况,此时我们就需要通过动态扩容的方式来来根据需求扩大数组的容量. 我们可以 ...
- Java 数组转List的几种方法
Java 数组转List的几种方法 一.Arrays.asList 二.Collections.addAll 三.Arrays.stream(arr).collect(Collectors.toLis ...
- 图解|查找数组中最大值的5种方法！
作者 | 王磊 来源 | Java中文社群(ID:javacn666) 转载请联系授权(微信ID:GG_Stone) 我们在一些特定场景下,例如查询公司员工的最高薪资,以及班级的最高成绩又或者是面试中 ...
- 【原】动态申请二维数组并释放的三种方法
在C++中实现变长数组 一般来说,有三种方法来申请多维数组:C的malloc/Free C++的new/delete STL容器Vector 1.变长一维数组 这里说的变长数组是指在编译时 ...
- 在 Java 中初始化 List 的五种方法
转载自 在 Java 中初始化 List 的五种方法 Java 中经常需要使用到 List,下面简单介绍几种常见的初始化方式. 1.构造 List 后使用 List.add 初始化 List< ...
- 高级 | Java中获取类名的3种方法
转载自 高级 | Java中获取类名的3种方法 获取类名的方法 Java 中获取类名的方式主要有以下三种. getName() 返回的是虚拟机里面的class的类名表现形式. getCanonical ...
- 时间序列平稳化的 8 种方法比较及Matlab实现
时间序列平稳化的 8 种方法比较及Matlab实现 文章目录 时间序列平稳化的 8 种方法比较及Matlab实现 平稳化方法 趋势项处理 趋势拟合法 实验报告 程序源代码 k 阶差分法 实验报告 程序 ...
- php 带建数组转字符串,php数组转换为字符串的两种方法详解【附视频】
本篇文章主要给大家介绍PHP数组转换为字符串的两种方法.(文章末尾附有对应的视频教程) 第一种方法:使用PHP本身的函数implode来直接将数组转换为字符串. 第二种方法:使用循环遍历数组元素拼接成 ...
最新文章
- 数据挖掘-matplotlib、numpy、pandas（二）
- php查询性能提升,php – Mysql查询提高性能
- openstack neutron-fwaas 防火墙之iptables实现细节详解
- FreeRTOS 查询任务 剩余的栈空间的 方法
- Python的oop概述
- php生成 sku_高并发下，php与redis实现的抢购、秒杀功能
- 8 使用SubMenu创建子菜单
- lesson 6 threads synchronization
- Go---第六章：方法（小知识点笔记）
- Ubuntu 搜狗输入法崩溃
- html参数转义字符,Html转义字符 获得请求参数
- opendrive中的几何形状
- 张小龙《微信产品观》PPT，经典值得收藏
- 看Spring实战有感（一）
- 抖音上热门技巧内容讲解，百万营销干货分享！
- java计算两个时间差的方法_java计算两个时间相差天数的方法汇总
- 英语基本句型及一般时态
- 关于Loadlibrary 失败-找不到指定模块126错误
- 信号傅里叶变换后的实数和虚数部分理解
- 【C语言】斐波那契数列，依次输出1 1 2 3 5 13等前10个数