-----js实现数组扁平化-----

  首先让我们思考一个这样的题目;假如有一个数组 var arr = [1, [2, 3, [4]]] ,我们怎么能把arr变成[1, 2, 3, 4]呢?即让多维数组降维,转换为只有一层的数组;如果用过lodash的话,我们知道 flatten 和 flattenDeep 方法都可以实现.

flatten用法:
概念:可以理解为将嵌套数组的维数减少,flattened(平坦). 如果 isDeep 值为 true 时,嵌套数组将递归为一维数组, 否则只减少嵌套数组一个级别的维数.
代码如下:
参数: array (Array): 需要flattened(减少维数)的嵌套数组
[isDeep] (boolean): 是否深递归
返回值: (Array): 返回处理后的数组

// using `isDeep`
_.flatten([1, [2, 3, [4]]], true);
// => [1, 2, 3, 4]
1
2
3
flattenDeep用法:
概念:递归地平坦一个嵌套的数组.相当于_.flatten(array, true)
**参数:**array (Array): 需要
返回值:(Array): 返回处理后的数组.

flattenDeep: 递归地平坦一个嵌套的数组.相当于_.flatten(array, true).

_.flattenDeep([1, [2, 3, [4]]]);
// => [1, 2, 3, 4]
1
2
3
4
那么如果我们自己写该如何实现呢?下面列举几种实现方式:

1. 循环数组+递归

实现思路:循环数组,如果数据中还有数组的话,递归调用flatten扁平函数(利用for循环扁平),用concat连接,最终返回result;

function flatten(arr){
var result = [];
for(var i = 0, len = arr.length; i < len; i++){
if(Array.isArray(arr[i])){
result = result.concat(flatten(arr[i]));
}else{
result.push(arr[i]);
}
}
return result;
}

flatten(arr) // [1,2,3,4]
1
2
3
4
5
6
7
8
9
10
11
12
13
2. 利用apply

可以使用apply的原因如下:

var arr = [1, [2, 3, [4]]];
[].concat.apply([],arr);
// [1,2,3,[4]]
1
2
3
实现思路:利用arr.some判断当数组中还有数组的话,递归调用flatten扁平函数(利用apply扁平), 用concat连接,最终返回arr;

function flatten(arr){
while(arr.some(item => Array.isArray(item))){
arr = [].concat.apply([],arr);
}
return arr;
}

flatten(arr) // [1,2,3,4]
1
2
3
4
5
6
7
8
3. reduce方法

reduce() 方法对累加器和数组中的每个元素(从左到右)应用一个函数,将其减少为单个值。
能使用reduce原因如下:

var flattened = arr.reduce(function(prev, cur){
return prev.concat(cur)
},[])

console.log(flattened);
// [1,2,3,[4]]
1
2
3
4
5
6
实现思路:使用reduce, 当数组中还有数组的话,递归调用flatten扁平函数(利用reduce扁平), 用concat连接,最终返回arr.reduce的返回值;

function flatten(arr){
return arr.reduce(function(prev, cur){
return prev.concat(Array.isArray(cur) ? flatten(cur) : cur)
},[])
}

flatten(arr) // [1,2,3,4]
1
2
3
4
5
6
7
4. es6 展开运算符

可以使用es6 展开运算符的原因如下:

var arr = [1, [2, 3, [4]]];

console.log(...arr);
// 1,[2,3,[4]]
1
2
3
4
实现思路:利用arr.some判断当数组中还有数组的话,递归调用flatten扁平函数(利用es6展开运算符扁平), 用concat连接,最终返回arr;

function flatten(arr){
while(arr.some(item => Array.isArray(item))){
arr = [].concat(...arr);
}
return arr;
}

flatten(arr) // [1,2,3,4]
1
2
3
4
5
6
7
8
5. toString方法(数组元素为数字)
如果数组的元素是数字,那么我们可以考虑toString()方法,其他情况不适用。原因如下:

[1, [2, 3, [4]]].toString()
// "1,2,3,4"
1
2
实现思路:数组适用toString()方法后变成以逗号分割的字符串,然后map遍历数组把每一项再变回整数并返回map后的结果。

function flatten(arr){
return arr.toString().split(‘,‘).map(function(item){
return parseInt(item);
})
}

flatten(arr) // [1,2,3,4]

原文链接:https://blog.csdn.net/original_heart/article/details/78906911

原文地址:https://www.cnblogs.com/zjy850984598/p/10463694.html

时间: 2024-10-30 00:59:04

-----js实现数组扁平化-----的相关文章

js数组拍平(数组扁平化)的五种方式

1.数组拍平也称数组扁平化,就是将数组里面的数组打开,最后合并为一个数组 2.实现 var arr = [1,2,[3,4,5,[6,7,8],9],10,[11,12]]; a:递归实现 function fn(arr){ let arr1 = [] arr.forEach((val)=>{ if(val instanceof Array){ arr1 = arr1.concat(fn(val)) }else{ arr1.push(val) } }) return arr1 } b:reduc

深拷贝和数组扁平化

这两天做笔试题的时候遇到了深拷贝,在js中,一些基本类型是存在栈空间里的,而引用类型如object function之类的都是存在堆内存之中,只不过是他们的地址是在栈内存,通过地址找到对内存空间中的数据 上代码 function deepClone(obj){ var cloneobj = Array.isArray(obj)?[]:{}; //判断是数组还是对象 if(obj && typeof obj === "object"){ //判断当前的对象是否存在且类型是

数组扁平化的几种处理放法

清明节,这几天放假闲来无事,好好研究一下基础知识,今天看看数组扁平化该怎么处理: 先来看数组扁平化是什么: var arr = [1,2,3,4,[5,6,[7,8]],true] => [1,2,3,4,5,6,7,8,true] 就是把二维或者多维数组,转成一维数组. 1.我想大部分同学会和一样,首先想到的肯定是遍历数组,如果某一项是基本数据类型,直接push到新数组,如果某一项是数组,则直接将这一项concat到新的数组上,当然如果是多维数组,还得用上递归的方法,继续往下层寻找,上代码:

已知如下数组: var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10]; 编写一个程序将数组扁平化去并除其中重复部分数据,最终得到一个升序且不重复的数组

已知如下数组: var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10]; 编写一个程序将数组扁平化去并除其中重复部分数据,最终得到一个升序且不重复的数组 var dt= arr.toString().split(",").sort(function(a,b){return a-b}).map(Number);Array.from(new Set(dt)) 代码如下 var d

数组扁平化的五种方法

数组扁平化概念 数组扁平化是指将一个多维数组变为一维数组 [1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5] 实现 1. reduce 参数 callback 执行数组中每个值 (如果没有提供 initialValue则第一个值除外)的函数,包含四个参数: accumulator累计器累计回调的返回值; 它是上一次调用回调时返回的累积值,或initialValue(见于下方).currentValue数组中正在处理的元素.index 可选数组中正在处理的当前元

js 数组扁平化

// 扁平化简单的二维数组 const arr = [11, [22, 33], [44, 55], 66]; const flatArr = arr.join().split(','); // ["11", "22", "33", "44", "55", "66"] 主要使用的join方法: //如果数组中的元素是数组,会将里面的数组也调用join() let num = [[1,2]

js数组扁平化

扁平化就是这样的: fun([1,2,[3,4]]) // [1,2,3,4] 1 function fun(array) { 2 if(!Array.isArray(array)) return array; 3 return array.reduce( 4 (result, value) => result.concat(Array.isArray(value) ? fun(value) : value), 5 [] 6 ); 7 } 8 console.log(fun([1,2,[2,4]

FCC 中级算法题 数组扁平化

Steamroller 对嵌套的数组进行扁平化处理.你必须考虑到不同层级的嵌套. Array.isArray() 思路: (1)遍历arr,如果arr[i]是数组,就重新调用本函数继续循环,然后和新数组连接; (2)如果不是数组,就直接添加进新数组: 知识点: (1)Array.concat()方法用于合并两个或多个数组.此方法不会更改现有数组,而是返回一个新数组; (2)Array.push()方法将一个或多个元素添加到数组的末尾,并返回数组的新长度; (3)Array.isArray()用于

数组扁平化

接受数组作为参数,数组元素为整数或者数组,数组元素包含整数或数组,函数返回扁平化后的数组 递归 var result=[]; var arr=[1, [2, [ [3, 4], 5], 6]]; function flat(arr,result){ for(var i=0;i<arr.length;i++){ if(typeof arr[i]==="number"){ result.push(arr[i]); } else{ flat(arr[i],result); } } }