美文网首页JavaScript 实用技巧
如何实现数组去重?

如何实现数组去重?

作者: 奕玄 | 来源:发表于2018-10-23 22:00 被阅读0次

    要将数组中重复的值剔除,常规解法使用 ES5 中数组的一些 API 即可,而更简便的方法可以结合使用 ES6 中的扩展运算符和 Set 数据结构。

    下面给出 4 种解法:

    1. 方法一,使用 splice 方法删除重复的元素
    function normalize (arr) {
      if (arr && Array.isArray(arr)) {
        var len = arr.length,
            map = {};
        for (var i = len - 1; i >= 0; i--) {
          if (arr[i] in map) {
            arr.splice(i, 1);
          } else {
            map[arr[i]] = true;
          }
        }
        return arr;
      }
    }
    
    1. 方法二,借用 indexOf 方法识别重复的元素
    function normalize (arr) {
      if (arr && Array.isArray(arr)) {
        var len = arr.length,
            res = [];
        for (var i = 0; i < len; i++) {
          if (res.indexOf(arr[i]) == -1) {
            res.push(arr[i]);
          }
        }
        return res;
      }
    }
    
    1. 方法三,巧用扩展运算符和 Set 数据结构
    function normalize (arr) {
      if (arr && Array.isArray(arr)) {
        var res = [...new Set(arr)];
        return res;
      }
    }
    
    1. 方法四,使用 ES6 中新的 API — Array.from() 来实现方法三中扩展运算符的功能
    function normalize (arr) {
      if (arr && Array.isArray(arr)) {
        var res = Array.from(new Set(arr));
        return res;
      }
    }
    

    用于测试的代码如下:

    /* 测试代码 */
    var arr = [7, 1, 'hi', 1, 'hi', true, null, undefined, true, null, undefined];
    console.log('数组去重后', normalize(arr));
    

    相关文章

      网友评论

        本文标题:如何实现数组去重?

        本文链接:https://www.haomeiwen.com/subject/grjzzftx.html