博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JS算法——数组降维
阅读量:6324 次
发布时间:2019-06-22

本文共 1847 字,大约阅读时间需要 6 分钟。

一:二维数组

1、遍历降维

arr = [1,2,[2,3]];var result = [];for(var i = 0;i

2、使用concat

arr的每一个元素都是一个数组或参数,作为concat方法的参数,数组中的参数或每一个子元素又都会被独立插入进新数组。

arr = [1,2,[3,4]]var result = [];for(var i =0;i

3、使用apply+concat

apply方法会调用一个函数,apply方法的第一个参数会作为被调用函数的this值,apply方法的第二个参数(一个数组,或类数组的对象)会作为被调用对象的arguments值,也就是说该数组的各个元素将会依次成为被调用函数的各个参数。

arr = [1,2,3,[2,6]];var result = Array.prototype.concat.apply([],arr);console.log(result);复制代码

二:多维数组

1、先把数组转化为字符串,之后在把字符串转化为数组

a: join() 方法用于把数组中的所有元素放入一个字符串,split() 方法用于把一个字符串分割成字符串数组.

arr = [1,2,[1,5,[4,7]]];arr = arr.join(',').split(',');复制代码

b: toString() 方法可把一个逻辑值转换为字符串,并返回结果。

arr = [1,2,[1,5,[4,7]]];arr = arr.toString().split(',');复制代码

c:空字符串

arr = [1,2,[1,5,[4,7]]];arr = (arr+'').split(',');复制代码

2、使用数组map()方法,对数组中的每一项运行给定函数,返回每次函数调用的结果组成的数组

arr = [1,2,[1,5,[4,7]]];arr = (arr+'').split(',');var arr2 = arr.map(function(x){	return Number(x);});复制代码

3、递归

arr = [1,2,[1,5,[4,7]]];function isArr(arr){	var result = [];	for(var i=0;i

4、reduce+递归

arr = [1,2,[1,5,[4,7]]];const fatten= arr => arr.reduce(	(arrs,val) => arrs.concat(Array.isArray(val) ? fatten(val) : val),[]	);复制代码

5、栈方法

通过栈方法,建立了一个栈,将数组的内容存进去,然后逐个取出来,如果取出来的是个数组,就将这个数组打散拼接进栈中,在出栈一个,这样循环。

Array.prototype.deepFlatten = function() {    var result = []; //定义保存结果的数组    var stack = this; //将数组放入栈中    while (stack.length !== 0) { //如果栈不为空,则循环遍历        var val = stack.pop(); //取出最后一个值        if (Array.isArray(val)) { //判断是不是数组            stack = stack.concat(val); //如果是数组就将拼接入栈中        } else {            result.unshift(val); //如果不是数组就将其取出来放入结果数组中        }    }    return result;}var arr = [2, 3, [2, 2],    [3, 'f', ['w', 3]], { "name": 'Tom' }];console.log(arr.deepFlatten()); //=>[ 2, 3, 2, 2, 3, 'f', 'w', 3, { name: 'Tom' } ]复制代码

unshift() 方法可向数组的开头添加一个或更多元素,并返回新的长度。unshift() 方法不创建新的创建,而是直接修改原有的数组。

转载于:https://juejin.im/post/5b0d27ef5188251592646ac1

你可能感兴趣的文章
如何拆笔记本键盘(组图)
查看>>
lua install
查看>>
海量数据处理 算法总结
查看>>
mysql性能参数查询
查看>>
VirtualBox运行报错Unable to load R3 module
查看>>
EBS Form个性化的工作原理
查看>>
SpringSecurity3整合CAS实现单点登录
查看>>
更新日期 2015年8月5日 - Citrix桌面虚拟化平台交付推荐版本及相关hotfix
查看>>
人工智能教程014:创建卷积神经网络进阶(5)
查看>>
oracle 分析函数
查看>>
idea 项目多开变通的解决方案
查看>>
游戏中发送道具奖励的概率算法
查看>>
Speed Tree
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
自增自减
查看>>
Oracle 10g bigfile表空间、smallfile 表空间
查看>>
List、Set、数组之间的转换
查看>>
开发经常犯的错误之→【join表连接关联查询 】
查看>>
我的友情链接
查看>>