數組的去重方法

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