前端實現陣列去重,如何高效快捷?
阿新 • • 發佈:2018-12-23
陣列去重
1、雙迴圈去重
雙重for(或while)迴圈是比較笨拙的方法,它實現的原理很簡單:先定義一個包含原始陣列第一個元素的陣列,然後遍歷原始陣列,將原始陣列中的每個元素與新陣列中的每個元素進行比對,如果不重複則新增到新陣列中,最後返回新陣列;因為它的時間複雜度是O(n^2),如果陣列長度很大,那麼將會非常耗費記憶體.
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]) } } returnres }
2、indexOf()去重
陣列的indexOf()方法可返回某個指定的元素在陣列中首次出現的位置。該方法首先定義一個空陣列res,然後呼叫indexOf方法對原來的陣列進行遍歷判斷,如果元素不在res中,則將其push進res中,最後將res返回即可獲得去重的陣列.(判斷新建立的陣列中是否有a[i],如果沒有indexOf返回-1,並且把a[i]放入該新陣列中)
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 }
3、相鄰元素去重
這種方法首先呼叫了陣列的排序方法sort(),然後根據排序後的結果進行遍歷及相鄰元素比對,如果相等則跳過改元素,直到遍歷結束.
function unique(arr) { if (!Array.isArray(arr)) { console.log('type error!') return } arr = arr.sort() let res = [arr[0]] for (let i = 1; i < arr.length; i++) { if (arr[i] !== arr[i-1]) { res.push(arr[i]) } } return res }
4、物件屬性去重(推薦,因為只需要遍歷一遍)
建立空物件,遍歷陣列,將陣列中的值設為物件的屬性,並給該屬性賦初始值1,每出現一次,對應的屬性值增加1,這樣,屬性值對應的就是該元素出現的次數了.物件中,若無 arr[i]屬性,則陣列push,obj新增arr[i]屬性
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 }
5、set與解構賦值去重(推薦,便利,快速)
ES6中新增了資料型別set,set的一個最大的特點就是資料不重複。Set函式可以接受一個數組(或類陣列物件)作為引數來初始化,利用該特性也能做到給陣列去重.
function unique(arr) { if (!Array.isArray(arr)) { console.log('type error!') return } return [...new Set(arr)] }
6、set與Array.from(推薦,便利,快速)
function unique(arr) { if (!Array.isArray(arr)) { console.log('type error!') return } return Array.from(new Set(arr)) }