数组的去重方法

Posted 2020-11-01 我的故事没编好

在数组中有时候会有重复元素，而我们并不需要因此就需要对数组进行去重。

去重的方法很多，这里几种是自己易于理解的几种方法。

1、先来最简单的方法

利用ES6提供的新的数据结构set。它类似于数组，但是它的元素值是唯一的，没有重复的。

1 let arr = [1,1,1,1,1,1,2,3,4,1,2,3,4]
2 arr = Array.from(new Set(arr))
3 console.log(arr)
4 // [ 1, 2, 3, 4 ]

2、利用字符串的indexOf()方法。这个方法是从一个字符串中搜索给定的子字符串，然后返回子字符串的位置（如果没有找到则返回-1）。

数组一样可以用。

let arr = [1,1,1,1,1,1,2,3,4]

function distinct(arr){
  let result = [],len=arr.length;
  arr.forEach((v, i, arr) => {
    var bool = arr.indexOf(v, i+1);
    if(bool === -1){
      result.push(v);
    }
  });
  return result;
}
console.log(distinct(arr))
// [ 1, 2, 3, 4 ]

3、利用数组的splice() 方法。双重循环判断是否相等，相等则删除后面的一个。但是会改变原数组。

 1 let arr = [1,1,1,1,1,1,2,3,4]
 2 
 3 function distinct(arr) {
 4   let i, j, len=arr.length;
 5   for( i=0;i<len;i++){
 6     for(j=i+1;j<len;j++){
 7       if(arr[i] == arr[j]){
 8         arr.splice(j,1);
 9         len--;
10         j--;
11       }
12     }
13   }
14   return arr;
15 }
16 console.log(distinct(arr))
17 // [ 1, 2, 3, 4 ]

4、利用filter方法和对象属性是否存在来去重。

let arr = [1,1,1,1,‘1‘,1,2,3,4,‘4‘]

function unique(arr){
  let obj = {};
  return arr.filter((item) => {
    return obj.hasOwnProperty(item)?false:(obj[item]=true);
  })
}
console.log(unique(arr))
// [ 1, 2, 3, 4 ]

由上面个看出，不能区分 1 和 ‘1’ ，因此此方法仅适用于纯数字的数组。

5、利用对象的属性值是否存在

let arr = [1,1,1,1,1,1,2,3,4,‘4‘,‘4‘,‘4‘]

function unique(arr){
  let obj={},
  item,key,
  res = [];
  for(let i=0,len=arr.length;i<len;i++){
    item = arr[i];
    key = typeof (item) + item;
    if(!obj[key]){
      res.push(item);
      obj[key] = item;
    }
  }
  return res;
}
console.log(unique(arr))
// [ 1, 2, 3, 4, ‘4‘ ]

此方法可以区分数字和字符，比上一种方法更优。

6、常规方法。双重循环判断元素是否相等。

let arr = [1,1,1,1,1,1,2,3,4,‘4‘,‘4‘,‘4‘]

function distinct(arr) {
  var result  = [];
  for(let i=0,len=arr.length;i<len;i++){
    for(let j=i+1;j<len;j++){
      if(arr[i] === arr[j]) {
        j = ++i
        // console.log(j)
      }
    }
    result.push(arr[i])
  }
  return result;
}
console.log(distinct(arr))
// [ 1, 2, 3, 4, ‘4‘ ]

以上就是几种易于理解的常用数组去重方法。