阅读 982

JS算法——数组降维

一:二维数组

1、遍历降维

arr = [1,2,[2,3]];
var result = [];
for(var i = 0;i<arr.length;i++){
	for(var j=0;j<arr[i].length;j++){
		result.push(arr[i][j]);
	}
}
console.log(result);
复制代码

2、使用concat

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

arr = [1,2,[3,4]]
var result = [];
for(var i =0;i<arr.length;i++){
	result = result.concat(arr[i]);
}
console.log(result);
复制代码

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<arr.length;i++){
		if(Array.isArray(arr[i])){
			isArr(arr[i]);
		}else{
			result.push(arr[i]);
		}
	}
	return result;
}
isArr(arr);复制代码

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() 方法不创建新的创建,而是直接修改原有的数组。


文章分类
阅读
文章标签