DIV CSS 佈局教程網

如何高效去除 JS 陣列中的重複項
編輯:關於JavaScript     

方式一:常規模式

1. 建立一個臨時陣列存放結果;

2. 在 for 迴圈中每次從原陣列取出一個元素,與臨時陣列逐一比對;

3. 若臨時陣列中沒有該元素,則存入。

方式二:利用 sort 排序

JavaScript 陣列的 sort 默認按 ASCII 排序。若需升降序排列,可傳入比較函式:

1. 先將陣列排序;

2. 由於已排序,重複元素必然相鄰,只需檢查當前元素與臨時陣列最後一個元素是否相同;

3. 若不同則存入結果陣列。

方式三(推薦):利用 JSON 物件屬性

1. 建立一個新陣列存放結果;

2. 建立一個空物件;

3. 遍歷時每次取出一個元素,若該元素不重複,就放入結果陣列,同時把它的內容作為物件的一個屬性並賦值為 1。判斷是否重複,就是看能否從物件中訪問到該屬性——能訪問到即說明重複。

這種利用物件屬性的方式查找是 O(1),在資料量大時性能優勢明顯,因此最為推薦。以上就是幾種高效的陣列去重方案,希望能給大家帶來參考。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved