在日常業務裡,拿到一份後端返回的清單、標籤或城市列表時,經常會遇到重複項。假設我們手上有這樣一份名單:
var student = ['qiang','ming','tao','li','liang','you','qiang','tao'];
可以看到 qiang 與 tao 各出現了兩次。下面用兩種思路把它們去掉,只保留一份。
核心邏輯很直白:準備一個空陣列 tmp 當作「去重後的結果」,然後遍歷原陣列,每次取出一個元素,先問一句「它在 tmp 裡出現過了嗎」。如果 indexOf 回傳 -1,說明是第一次見到,才把它 push 進去;否則直接跳過。
這個過程用到兩個關鍵能力:for...in 遍歷與indexOf() 查找。
<script type="text/javascript">
var student = ['qiang','ming','tao','li','liang','you','qiang','tao'];
function unique(arr){
// 遍歷 arr,把元素分別放入 tmp 陣列(不存在才放)
var tmp = new Array();
for(var i in arr){
// 該元素在 tmp 內部不存在才允許追加
if(tmp.indexOf(arr[i]) == -1){
tmp.push(arr[i]);
}
}
return tmp;
}
</script>
這種寫法可讀性最好,時間複雜度是 O(n²),資料量不大時完全夠用。
這個思路巧在想:既然重複的值對應到同一個鍵上會互相覆蓋,那不如主動把元素值當成物件鍵來用。遍歷一遍之後,重複項自然就被吸收掉了,最終得到的物件形如:
array('qiang'=>1, 'ming'=>1, 'tao'=>1 ...)
只剩下不重複的鍵,再把鍵一個個取出來重新組回陣列即可。
<script type="text/javascript">
var student = ['qiang','ming','tao','li','liang','you','qiang','tao'];
function unique(arr){
var tmp = new Array();
for(var m in arr){
tmp[arr[m]] = 1; // 以元素值為鍵,重複的自動覆蓋
}
// 再把鍵和值的位置再次調換
var tmparr = new Array();
for(var n in tmp){
tmparr.push(n);
}
return tmparr;
}
</script>
這種做法只遍歷兩次,效率更高,代價是鍵會被強制轉成字串,且丟失了原始順序語義——它適合元素本身就是字串的場景,遇到數字或物件時要格外小心。
追求語義清晰、元素類型不確定時,用思路一;明確處理字串陣列且在意效能時,思路二更划算。若專案環境允許使用 ES6,則 [...new Set(arr)] 一行即可完成同樣的事。