DIV CSS 佈局教程網

利用 JavaScript 物件特性高效去除陣列重複項
編輯:關於JavaScript     

陣列去重是非常常見的需求,也是面試中的高頻考題。很多人一遇到這個問題,直覺反應就是用多層 for 迴圈逐一比對再刪除,這樣做不僅程式碼冗長,效能也不理想。其實,JavaScript 物件有一個很實用的特性:鍵(key)永遠不會重複,若重複則後者會覆蓋前者。善用這一點,去重可以做得既簡潔又高效。

三個步驟

1# 把陣列轉換成 JavaScript 物件
2# 把陣列的值變成物件中的鍵
3# 再把物件還原成陣列

 var toObject = function(arr){ var obj = new Object(); //私有對象 var j = arr.length; for(var i=0; i < j; +i+){ obj[arr[i]] = true; } return obj; } var keys = function(obj){ var arr = []; for(var attr in obj){ if(obj.hasOwnPerpoty(attr)){ arr.push(attr); } } return arr; } var uniq = function(arr){ //去除重復項 return keys(toObject(newarr)); } 

使用時,只要把陣列傳進 uniq 函式即可。這個做法充分借助了 JavaScript 物件的鍵唯一性,既高效又簡潔,也是雅虎 YUI 等老一輩函式庫底層去重的常見思路。值得一提的是,示範程式碼中的 hasOwnPerpoty 應為 hasOwnProperty,實際使用時請留意拼寫,才能正確過濾掉原型鏈上的屬性。

希望本文能對你的 JavaScript 程式設計帶來幫助。

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