17 数组相关

17.1 数组常用方法

map: 遍历数组，返回回调返回值组成的新数组
forEach: 无法break，可以用try/catch中throw new Error来停止
filter: 过滤
some: 有一项返回true，则整体为true
every: 有一项返回false，则整体为false
join: 通过指定连接符生成字符串
push / pop: 末尾推入和弹出，改变原数组，返回推入/弹出项
unshift / shift: 头部推入和弹出，改变原数组，返回操作项
sort(fn) / reverse: 排序与反转，改变原数组
concat: 连接数组，不影响原数组，浅拷贝
slice(start, end): 返回截断后的新数组，不改变原数组
splice(start, number, value...): 返回删除元素组成的数组，value为插入项，改变原数组
indexOf / lastIndexOf(value, fromIndex): 查找数组项，返回对应的下标
reduce / reduceRight(fn(prev, cur)， defaultPrev): 两两执行，prev 为上次化简函数的return值，cur为当前值(从第二项开始)

数组乱序：

    var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
    arr.sort(function () {
        return Math.random() - 0.5;
    });

数组拆解: flat: [1,[2,3]] -- > [1, 2, 3]

    Array.prototype.flat = function() {
        this.toString().split(',').map(item => +item )
    }

17.2 Array(3)和Array(3, 4)的区别？

    console.log(Array(3)) // [empty x 3]
    console.log(Array(3, 4)) // [3, 4]

17.3 请创建一个长度为100，值都为1的数组

    new Array(100).fill(1)

17.4 请创建一个长度为100，值为对应下标的数组

    // cool的写法：
    [...Array(100).keys()]
    
    // 其他方法：
    Array(100).join(",").split(",").map((v, i) => i)
    Array(100).fill().map((v, i) => i)

17.5 如何转化类数组成数组

因为arguments本身并不能调用数组方法，它是一个另外一种对象类型，只不过属性从0开始排，依次为0，1，2...最后还有callee和length属性。我们也把这样的对象称为类数组

常见的类数组还有：

用getElementsByTagName/ClassName()获得的HTMLCollection
用querySelector获得的nodeList

那这导致很多数组的方法就不能用了，必要时需要我们将它们转换成数组，有哪些方法呢？

1. Array.prototype.slice.call()

    function sum(a, b) {
      let args = Array.prototype.slice.call(arguments);
      console.log(args.reduce((sum, cur) => sum + cur));//args可以调用数组原生的方法啦
    }
    sum(1, 2);//3

2. Array.from()

    function sum(a, b) {
      let args = Array.from(arguments);
      console.log(args.reduce((sum, cur) => sum + cur));//args可以调用数组原生的方法啦
    }
    sum(1, 2);//3

这种方法也可以用来转换Set和Map哦！

3. ES6展开运算符

    function sum(a, b) {
      let args = [...arguments];
      console.log(args.reduce((sum, cur) => sum + cur));//args可以调用数组原生的方法啦
    }
    sum(1, 2);//3

4. 利用concat+apply

    function sum(a, b) {
      let args = Array.prototype.concat.apply([], arguments);//apply方法会把第二个参数展开
      console.log(args.reduce((sum, cur) => sum + cur));//args可以调用数组原生的方法啦
    }
    sum(1, 2);//3

17.6 forEach中return有效果吗？如何中断forEach循环？

在forEach中用return不会返回，函数会继续执行。

    let nums = [1, 2, 3];
    nums.forEach((item, index) => {
      return;//无效
    })

中断方法：

使用try监视代码块，在需要中断的地方抛出异常。
官方推荐方法（替换方法）：用every和some替代forEach函数。every在碰到return false的时候，中止循环。some在碰到return true的时候，中止循环

17.7 JS判断数组中是否包含某个值

方法一：array.indexOf

此方法判断数组中是否存在某个值，如果存在，则返回数组元素的下标，否则返回-1。

    var arr=[1,2,3,4];
    var index=arr.indexOf(3);
    console.log(index);

方法二：array.includes(searcElement[,fromIndex])

此方法判断数组中是否存在某个值，如果存在返回true，否则返回false

    var arr=[1,2,3,4];
    if(arr.includes(3))
      console.log("存在");
    else
      console.log("不存在");

方法三：array.find(callback[,thisArg])

返回数组中满足条件的第一个元素的值，如果没有，返回undefined

    var arr=[1,2,3,4];
    var result = arr.find(item =>{
        return item > 3
    });
    console.log(result);

方法四：array.findeIndex(callback[,thisArg])

返回数组中满足条件的第一个元素的下标，如果没有找到，返回-1

    var arr=[1,2,3,4];
    var result = arr.findIndex(item =>{
        return item > 3
    });
    console.log(result);

17.8 JS中flat---数组扁平化

对于前端项目开发过程中，偶尔会出现层叠数据结构的数组，我们需要将多层级数组转化为一级数组（即提取嵌套数组元素最终合并为一个数组），使其内容合并且展开。那么该如何去实现呢？

需求:多维数组=>一维数组

    let ary = [1, [2, [3, [4, 5]]], 6];// -> [1, 2, 3, 4, 5, 6]
    let str = JSON.stringify(ary);

1. 调用ES6中的flat方法

    ary = ary.flat(Infinity);

2. replace + split

    ary = str.replace(/(\[|\])/g, '').split(',')

3. replace + JSON.parse

    str = str.replace(/(\[|\])/g, '');
    str = '[' + str + ']';
    ary = JSON.parse(str);

4. 普通递归

    let result = [];
    let fn = function(ary) {
      for(let i = 0; i < ary.length; i++) {
        let item = ary[i];
        if (Array.isArray(ary[i])){
          fn(item);
        } else {
          result.push(item);
        }
      }
    }

5. 利用reduce函数迭代

    function flatten(ary) {
        return ary.reduce((pre, cur) => {
            return pre.concat(Array.isArray(cur) ? flatten(cur) : cur);
        }, []);
    }
    let ary = [1, 2, [3, 4], [5, [6, 7]]]
    console.log(flatten(ary))

6. 扩展运算符

    //只要有一个元素有数组，那么循环继续
    while (ary.some(Array.isArray)) {
      ary = [].concat(...ary);
    }

详情