數組去重是前端開發中的常見需求。本文整理了幾種由傳統到現代的實現方式,從利用 indexOf 判斷,到基於 hash 查找,再到 ES6 新增的 Set 數據結構,幫助大家根據場景選擇合適的方案。
遍歷原數組,若元素尚未出現在臨時數組中則 push 進去。underscore.js 中也有類似實現。
function unique1(arr){ var tmpArr = []; for(var i=0; i<arr.length; i++){ if(tmpArr.indexOf(arr[i]) == -1){ tmpArr.push(arr[i]); } } return tmpArr; }
若元素在原數組中第一次出現的位置就是當前下標 i,說明它不是重複項,予以保留。
function unique2(arr){ var tmpArr = []; for(var i=0; i<arr.length; i++){ if(arr.indexOf(arr[i]) == i){ tmpArr.push(arr[i]); } } return tmpArr; }
利用 JS 對象本質是 hash 表的特性,用對象記錄已出現的元素,查找效率更高。
function unique3(arr){ var tmpArr = [], hash = {}; for(var i=0;i<arr.length;i++){ if(!hash[arr[i]]){ hash[arr[i]] = true; tmpArr.push(arr[i]); } } return tmpArr; }
也可以把上述邏輯掛載到 Array.prototype 上,形成 Array.prototype.unique 系列方法,用法與上面一致。
Set 和 Map 是 ES6 新增的數據結構。Set 能直接存儲不重複的一組值,這些值可以是對象、字符串等。
var s = new Set([1, 2, 3,]); s; // Set {1, 2, 3} s.add(4); s.add(4); // 重複元素不會被添加,仍為 {1,2,3,4} s.delete(3); // 刪除元素 3
Set 和 Map 無法使用下標訪問。ES6 引入了 iterable 類型,Array、Map、Set 都屬於它,可以用 for...of 遍歷:
var s = new Set(['A', 'B', 'C']); for (var x of s) { alert(x); }
也可以直接使用 iterable 內置的 forEach 方法(ES5.1 標準引入):
var s = new Set(['A', 'B', 'C']); s.forEach(function (element, set) { alert(element); });
總的來說,在現代項目中,若環境支持 ES6,直接用 Set 去重最為簡潔高效;若需兼容舊環境,則可選用 indexOf 或 hash 方案。