多种方法给数组去重

发表于 | 分类于 | | 阅读次数:

数组去重的几种方法

数组 [1,1,2,3,2,3] 去重变成 [1, 2, 3] 的多种方法

Array.from() + new Set() (es6新增)

Array.from()文档
Set()文档

1
2
3
function unique(arr) {
  Array.from(new Set(arr))
}

扩展运算符 + new Set()

1
arr = [...new Set(arr)]

Array.prototype.includes() (es6新增)

filter()文档

1
2
3
4
5
6
7
8
9
function unique(arr) {
  var newArr = []
  arr.forEach(item => {
    if(!newArr.includes(item)) {
      newArr.push(item)
    }
  })
  return newArr
}

Array.prototype.filter() (es5新增)

filter()文档

1
2
3
4
5
function unique(arr) {
  return arr.sort().filter((item,index,arr) => {
   return item !== arr[index+1]
  })
}

Array.prototype.splice()

splice()文档

1
2
3
4
5
6
7
8
function unique(arr) {
  arr.sort().forEach((item,index) => {
   if(arr[index] === arr[index++]) {
     arr.splice(index,1)
   }
  })
  return arr
}

一个实践例子

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
// example
unique([1,'1',1])                               -> [1,'1']
unique([{a: 1}, {b: 1}, {a: 1}])                -> [{a: 1}, {b: 1}]
unique([{a: 1, b: 2}, {b: 1}, {b: 2, a: 1}])    -> [{a: 1, b: 2}, {b: 1}]
unique([[1, {a: 1}], [2], [3], [1, {a: 1}]])    -> [[1, {a: 1}], [2], [3]]

// 参考答案
function unique(arr) {
    var hash = {};
    for (var i = 0, len = arr.length; i < len; i++) {
        var item = arr[i];
        var key = typeof item + JSON.stringify(item);
        if (!hash[key]) {
            hash[key] = true
        } else {
            arr.splice(i, 1)
            len--
            i--
        }
    }
    return arr;
}

// ES6 写法
function unique(arr) {
  return Array.from(new Set(arr.map(JSON.stringify))).map(JSON.parse)
}