如何实现数组去重?

要将数组中重复的值剔除,常规解法使用 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://juejin.im/post/5bcf23a0e51d457abe7fd622

你可能感兴趣的:(如何实现数组去重?)