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