總結幾種數組去重的方法

數組去重,是前端開發中處理數據經常使用到的方法,也是面試中常會被問到的知識點。下面我將介紹幾種常見的方法,僅作參考!javascript

一、利用數組的indexOf下標屬性來查詢。

function unique4(arr) {
  var newArr = []
  for (var i = 0; i < arr.length; i++) {
    if (newArr.indexOf(arr[i]) === -1) {
      newArr.push(arr[i])
    }
  }
  return newArr
}
console.log(unique4([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
// 結果是[1, 2, 3, 5, 6, 7, 4]
複製代碼

二、先將原數組排序,在與相鄰的進行比較,若是不一樣則存入新數組。

function unique2(arr) {
  var formArr = arr.sort()
  var newArr = [formArr[0]]
  for (let i = 1; i < formArr.length; i++) {
    if (formArr[i] !== formArr[i - 1]) {
      newArr.push(formArr[i])
    }
  }
  return newArr
}
console.log(unique2([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
複製代碼

三、利用對象屬性存在的特性,若是沒有該屬性則存入新數組。

function unique3(arr) {
  var obj = {}
  var newArr = []
  for (let i = 0; i < arr.length; i++) {
    if (!obj[arr[i]]) {
      obj[arr[i]] = 1
      newArr.push(arr[i])
    }
  }
  return newArr
}
console.log(unique2([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
複製代碼

四、利用數組原型對象上的includes方法。

function unique5(arr) {
  var newArr = []
  for (var i = 0; i < arr.length; i++) {
    if (!newArr.includes(arr[i])) {
      newArr.push(arr[i])
    }
  }
  return newArr
}
console.log(unique5([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
複製代碼

五、利用數組原型對象上的 filter 和 includes方法。

function unique6(arr) {
  var newArr = []
  newArr = arr.filter(function(item) {
    return newArr.includes(item) ? '' : newArr.push(item)
  })
  return newArr
}
console.log(unique6([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
複製代碼

六、利用 ES6的set 方法。

function unique10(arr) {
  return Array.from(new Set(arr)) // 利用Array.from將Set結構轉換成數組
}
console.log(unique10([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]))
複製代碼
相關文章
相關標籤/搜索