2018-05-15 11:04:06
前言
去重是開發(fā)中經(jīng)常會碰到的一個熱點(diǎn)問題，不過目前項(xiàng)目中碰到的情況都是后臺接口使用SQL去重滞欠，簡單高效古胆，基本不會讓前端處理去重。
那么前端處理去重會出現(xiàn)什么情況呢？假如每頁顯示10條不同的數(shù)據(jù)逸绎，如果數(shù)據(jù)重復(fù)比較嚴(yán)重惹恃，那么要顯示10條數(shù)據(jù)，可能需要發(fā)送多個http請求才能夠篩選出10條不同的數(shù)據(jù)棺牧，而如果在后臺就去重了的話巫糙，只需一次http請求就能夠獲取到10條不同的數(shù)據(jù)。
當(dāng)然颊乘，這并不是說前端去重就沒有必要了参淹，依然需要會熟練使用。本文主要介紹幾種常見的數(shù)組去重的方法乏悄。
方法實(shí)現(xiàn)
雙循環(huán)去重
雙重for（或while）循環(huán)是比較笨拙的方法浙值，它實(shí)現(xiàn)的原理很簡單：先定義一個包含原始數(shù)組第一個元素的數(shù)組，然后遍歷原始數(shù)組檩小，將原始數(shù)組中的每個元素與新數(shù)組中的每個元素進(jìn)行比對开呐，如果不重復(fù)則添加到新數(shù)組中，最后返回新數(shù)組规求；因?yàn)樗臅r間復(fù)雜度是O(n^2)负蚊，如果數(shù)組長度很大，那么將會非常耗費(fèi)內(nèi)存
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
let res = [arr[0]]
for (let i = 1; i < arr.length; i++) {
let flag = true
for (let j = 0; j < res.length; j++) {
if (arr[i] === res[j]) {
flag = false;
break
}
}
if (flag) {
res.push(arr[i])
}
}
return res
}
indexOf方法去重(1)
數(shù)組的indexOf()方法可返回某個指定的元素在數(shù)組中首次出現(xiàn)的位置颓哮。該方法首先定義一個空數(shù)組res家妆，然后調(diào)用indexOf方法對原來的數(shù)組進(jìn)行遍歷判斷，如果元素不在res中冕茅，則將其push進(jìn)res中伤极，最后將res返回即可獲得去重的數(shù)組
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
let res = []
for (let i = 0; i < arr.length; i++) {
if (res.indexOf(arr[i]) === -1) {
res.push(arr[i])
}
}
return res
}
indexOf方法去重(2)
利用indexOf檢測元素在數(shù)組中第一次出現(xiàn)的位置是否和元素現(xiàn)在的位置相等，如果不等則說明該元素是重復(fù)元素
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return Array.prototype.filter.call(arr, function(item, index){
return arr.indexOf(item) === index;
});
}
相鄰元素去重
這種方法首先調(diào)用了數(shù)組的排序方法sort()姨伤，然后根據(jù)排序后的結(jié)果進(jìn)行遍歷及相鄰元素比對哨坪，如果相等則跳過改元素，直到遍歷結(jié)束
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
arr = arr.sort()
let res = []
for (let i = 0; i < arr.length; i++) {
if (arr[i] !== arr[i-1]) {
res.push(arr[i])
}
}
return res
}
利用對象屬性去重
創(chuàng)建空對象乍楚，遍歷數(shù)組当编，將數(shù)組中的值設(shè)為對象的屬性，并給該屬性賦初始值1徒溪，每出現(xiàn)一次忿偷，對應(yīng)的屬性值增加1，這樣臊泌，屬性值對應(yīng)的就是該元素出現(xiàn)的次數(shù)了
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
let res = [],
obj = {}
for (let i = 0; i < arr.length; i++) {
if (!obj[arr[i]]) {
res.push(arr[i])
obj[arr[i]] = 1
} else {
obj[arr[i]]++
}
}
return res
}
set與解構(gòu)賦值去重
ES6中新增了數(shù)據(jù)類型set鲤桥，set的一個最大的特點(diǎn)就是數(shù)據(jù)不重復(fù)。Set函數(shù)可以接受一個數(shù)組（或類數(shù)組對象）作為參數(shù)來初始化渠概，利用該特性也能做到給數(shù)組去重
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return [...new Set(arr)]
Array.from與set去重
Array.from方法可以將Set結(jié)構(gòu)轉(zhuǎn)換為數(shù)組結(jié)果茶凳，而我們知道set結(jié)果是不重復(fù)的數(shù)據(jù)集嫂拴，因此能夠達(dá)到去重的目的
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return Array.from(new Set(arr))
}
數(shù)組去重是開發(fā)中經(jīng)常會碰到的一個熱點(diǎn)問題。我們可以根據(jù)不同的應(yīng)用場景來選擇不同的實(shí)現(xiàn)方式贮喧。
