数组的去重方法

时间 2019-11-16

标签数组方法繁體版

原文原文链接

在数组中有时候会有重复元素，而咱们并不须要所以就须要对数组进行去重。数组

去重的方法不少，这里几种是本身易于理解的几种方法。数据结构

一、先来最简单的方法

利用ES6提供的新的数据结构set。它相似于数组，可是它的元素值是惟一的，没有重复的。spa

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 ]

二、利用字符串的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 ]

三、利用数组的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 ]

四、利用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’ ，所以此方法仅适用于纯数字的数组。code

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

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' ]

此方法能够区分数字和字符，比上一种方法更优。对象

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

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' ]

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